./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 f4b24e32 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-?-f4b24e3 [2022-07-14 03:11:38,596 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:11:38,597 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:11:38,624 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:11:38,625 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:11:38,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:11:38,627 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:11:38,631 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:11:38,632 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:11:38,636 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:11:38,636 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:11:38,638 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:11:38,638 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:11:38,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:11:38,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:11:38,643 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:11:38,644 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:11:38,645 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:11:38,646 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:11:38,650 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:11:38,652 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:11:38,652 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:11:38,653 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:11:38,654 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:11:38,655 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:11:38,660 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:11:38,660 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:11:38,661 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:11:38,662 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:11:38,662 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:11:38,663 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:11:38,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:11:38,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:11:38,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:11:38,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:11:38,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:11:38,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:11:38,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:11:38,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:11:38,667 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:11:38,668 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:11:38,669 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:11:38,670 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 03:11:38,697 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:11:38,698 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:11:38,698 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:11:38,698 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:11:38,699 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:11:38,699 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:11:38,700 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:11:38,700 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:11:38,700 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:11:38,701 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:11:38,701 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 03:11:38,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:11:38,701 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:11:38,701 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:11:38,701 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:11:38,702 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:11:38,702 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:11:38,702 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:11:38,702 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:11:38,702 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:11:38,702 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:11:38,703 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:11:38,703 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:11:38,703 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:11:38,703 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:11:38,703 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 03:11:38,703 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 03:11:38,704 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:11:38,704 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:11:38,704 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:11:38,704 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-14 03:11:38,890 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:11:38,904 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:11:38,906 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:11:38,907 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:11:38,907 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:11:38,908 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-14 03:11:38,956 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e055a3ff4/df63d4cd2906413b810a09c5d8511e4f/FLAG1611464ba [2022-07-14 03:11:39,642 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:11:39,643 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-14 03:11:39,688 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e055a3ff4/df63d4cd2906413b810a09c5d8511e4f/FLAG1611464ba [2022-07-14 03:11:39,981 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e055a3ff4/df63d4cd2906413b810a09c5d8511e4f [2022-07-14 03:11:39,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:11:39,984 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:11:39,986 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:11:39,986 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:11:39,988 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:11:39,989 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:11:39" (1/1) ... [2022-07-14 03:11:39,990 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d84e4b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:39, skipping insertion in model container [2022-07-14 03:11:39,990 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:11:39" (1/1) ... [2022-07-14 03:11:39,995 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:11:40,143 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:11:43,257 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-14 03:11:43,260 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-14 03:11:43,261 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-14 03:11:43,261 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-14 03:11:43,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:43,356 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:11:43,438 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-14 03:11:43,447 INFO L158 Benchmark]: Toolchain (without parser) took 3461.59ms. Allocated memory was 98.6MB in the beginning and 211.8MB in the end (delta: 113.2MB). Free memory was 62.2MB in the beginning and 90.7MB in the end (delta: -28.5MB). Peak memory consumption was 85.8MB. Max. memory is 16.1GB. [2022-07-14 03:11:43,448 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 98.6MB. Free memory was 53.1MB in the beginning and 53.0MB in the end (delta: 43.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 03:11:43,449 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3458.90ms. Allocated memory was 98.6MB in the beginning and 211.8MB in the end (delta: 113.2MB). Free memory was 61.8MB in the beginning and 90.7MB in the end (delta: -28.9MB). Peak memory consumption was 83.7MB. Max. memory is 16.1GB. [2022-07-14 03:11:43,451 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.15ms. Allocated memory is still 98.6MB. Free memory was 53.1MB in the beginning and 53.0MB in the end (delta: 43.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3458.90ms. Allocated memory was 98.6MB in the beginning and 211.8MB in the end (delta: 113.2MB). Free memory was 61.8MB in the beginning and 90.7MB in the end (delta: -28.9MB). Peak memory consumption was 83.7MB. 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-?-f4b24e3 [2022-07-14 03:11:45,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:11:45,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:11:45,086 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:11:45,087 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:11:45,087 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:11:45,090 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:11:45,093 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:11:45,094 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:11:45,096 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:11:45,096 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:11:45,098 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:11:45,098 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:11:45,100 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:11:45,101 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:11:45,104 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:11:45,105 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:11:45,105 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:11:45,107 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:11:45,112 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:11:45,113 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:11:45,114 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:11:45,114 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:11:45,115 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:11:45,115 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:11:45,117 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:11:45,117 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:11:45,118 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:11:45,118 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:11:45,118 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:11:45,119 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:11:45,119 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:11:45,120 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:11:45,121 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:11:45,121 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:11:45,122 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:11:45,123 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:11:45,123 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:11:45,124 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:11:45,124 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:11:45,124 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:11:45,125 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:11:45,126 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 03:11:45,147 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:11:45,147 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:11:45,147 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:11:45,148 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:11:45,148 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:11:45,148 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:11:45,149 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:11:45,149 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:11:45,149 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:11:45,150 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:11:45,150 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:11:45,150 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:11:45,151 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:11:45,151 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:11:45,159 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 03:11:45,159 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 03:11:45,160 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 03:11:45,160 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:11:45,160 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:11:45,160 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:11:45,160 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:11:45,160 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:11:45,161 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:11:45,161 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:11:45,161 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:11:45,161 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:11:45,161 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:11:45,161 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 03:11:45,162 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 03:11:45,162 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:11:45,162 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:11:45,162 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:11:45,162 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 03:11:45,162 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-14 03:11:45,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:11:45,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:11:45,426 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:11:45,427 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:11:45,427 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:11:45,428 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-14 03:11:45,482 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d1aaa5cc/32c6a3a7e9954100888677de51081c38/FLAG3016ac1da [2022-07-14 03:11:46,249 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:11:46,250 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-14 03:11:46,305 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d1aaa5cc/32c6a3a7e9954100888677de51081c38/FLAG3016ac1da [2022-07-14 03:11:46,767 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d1aaa5cc/32c6a3a7e9954100888677de51081c38 [2022-07-14 03:11:46,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:11:46,771 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:11:46,772 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:11:46,772 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:11:46,774 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:11:46,774 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:11:46" (1/1) ... [2022-07-14 03:11:46,775 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e1d1f41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:46, skipping insertion in model container [2022-07-14 03:11:46,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:11:46" (1/1) ... [2022-07-14 03:11:46,780 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:11:46,890 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:11:49,913 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-14 03:11:49,915 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-14 03:11:49,916 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-14 03:11:49,916 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-14 03:11:49,934 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:49,972 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 03:11:50,046 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:11:50,353 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-14 03:11:50,354 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-14 03:11:50,354 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-14 03:11:50,355 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-14 03:11:50,363 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:50,406 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:11:50,737 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-14 03:11:50,737 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-14 03:11:50,738 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-14 03:11:50,738 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-14 03:11:50,746 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:50,963 INFO L208 MainTranslator]: Completed translation [2022-07-14 03:11:50,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50 WrapperNode [2022-07-14 03:11:50,964 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 03:11:50,965 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 03:11:50,966 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 03:11:50,966 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 03:11:50,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,058 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,269 INFO L137 Inliner]: procedures = 593, calls = 5653, calls flagged for inlining = 344, calls inlined = 320, statements flattened = 10381 [2022-07-14 03:11:51,271 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 03:11:51,271 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 03:11:51,271 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 03:11:51,271 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 03:11:51,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,333 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,334 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,574 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,615 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,668 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 03:11:51,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 03:11:51,669 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 03:11:51,669 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 03:11:51,670 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (1/1) ... [2022-07-14 03:11:51,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:11:51,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 03:11:51,692 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-14 03:11:51,698 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-14 03:11:51,716 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-14 03:11:51,716 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-14 03:11:51,716 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-07-14 03:11:51,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-07-14 03:11:51,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 03:11:51,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 03:11:51,716 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-14 03:11:51,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-14 03:11:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-07-14 03:11:51,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-07-14 03:11:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 03:11:51,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 03:11:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 03:11:51,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 03:11:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-07-14 03:11:51,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-07-14 03:11:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-07-14 03:11:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-07-14 03:11:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-14 03:11:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-14 03:11:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-14 03:11:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-14 03:11:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-07-14 03:11:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-07-14 03:11:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-07-14 03:11:51,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-07-14 03:11:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-07-14 03:11:51,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-07-14 03:11:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-14 03:11:51,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-14 03:11:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 03:11:51,719 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 03:11:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-14 03:11:51,719 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-14 03:11:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-07-14 03:11:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-07-14 03:11:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-07-14 03:11:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-07-14 03:11:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-07-14 03:11:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-07-14 03:11:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-07-14 03:11:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-07-14 03:11:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-14 03:11:51,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-14 03:11:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-14 03:11:51,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-14 03:11:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-14 03:11:51,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-14 03:11:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 03:11:51,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 03:11:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-14 03:11:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-14 03:11:51,722 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-14 03:11:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-14 03:11:51,722 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-07-14 03:11:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-07-14 03:11:51,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2022-07-14 03:11:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2022-07-14 03:11:51,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 03:11:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 03:11:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 03:11:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 03:11:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-07-14 03:11:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-07-14 03:11:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 03:11:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 03:11:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-14 03:11:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-14 03:11:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-14 03:11:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-14 03:11:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 03:11:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 03:11:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-14 03:11:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-14 03:11:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 03:11:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 03:11:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-14 03:11:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-14 03:11:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 03:11:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-07-14 03:11:51,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-07-14 03:11:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 03:11:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 03:11:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 03:11:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 03:11:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-14 03:11:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-14 03:11:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-07-14 03:11:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-07-14 03:11:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 03:11:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 03:11:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-07-14 03:11:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-07-14 03:11:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-14 03:11:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-14 03:11:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-14 03:11:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-14 03:11:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 03:11:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 03:11:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-14 03:11:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-14 03:11:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-14 03:11:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-14 03:11:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-07-14 03:11:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-07-14 03:11:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-07-14 03:11:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-07-14 03:11:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-07-14 03:11:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-07-14 03:11:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 03:11:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 03:11:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 03:11:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 03:11:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-07-14 03:11:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-07-14 03:11:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 03:11:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 03:11:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-07-14 03:11:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-07-14 03:11:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-14 03:11:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-14 03:11:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-14 03:11:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-14 03:11:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-14 03:11:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-14 03:11:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 03:11:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 03:11:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-14 03:11:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-14 03:11:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-07-14 03:11:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-07-14 03:11:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-07-14 03:11:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-07-14 03:11:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-14 03:11:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-14 03:11:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 03:11:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 03:11:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 03:11:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 03:11:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-14 03:11:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-14 03:11:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 03:11:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-14 03:11:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-14 03:11:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-14 03:11:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-14 03:11:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-14 03:11:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-14 03:11:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-07-14 03:11:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-07-14 03:11:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-14 03:11:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-14 03:11:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-14 03:11:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-14 03:11:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-14 03:11:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-14 03:11:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 03:11:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-14 03:11:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-14 03:11:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 03:11:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 03:11:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 03:11:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 03:11:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 03:11:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 03:11:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 03:11:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 03:11:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 03:11:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 03:11:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-14 03:11:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-14 03:11:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-14 03:11:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-14 03:11:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-14 03:11:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-14 03:11:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-07-14 03:11:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-07-14 03:11:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 03:11:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 03:11:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-07-14 03:11:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-07-14 03:11:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-14 03:11:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-14 03:11:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-07-14 03:11:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-07-14 03:11:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 03:11:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 03:11:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 03:11:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-14 03:11:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-14 03:11:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 03:11:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 03:11:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-07-14 03:11:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-07-14 03:11:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-07-14 03:11:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-07-14 03:11:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-14 03:11:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-14 03:11:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 03:11:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-07-14 03:11:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-07-14 03:11:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-14 03:11:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-14 03:11:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 03:11:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-07-14 03:11:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-07-14 03:11:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 03:11:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 03:11:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 03:11:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 03:11:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 03:11:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 03:11:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-14 03:11:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-14 03:11:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-07-14 03:11:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-07-14 03:11:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 03:11:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 03:11:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-14 03:11:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-14 03:11:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-07-14 03:11:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-07-14 03:11:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-07-14 03:11:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-07-14 03:11:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-07-14 03:11:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-07-14 03:11:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-14 03:11:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-14 03:11:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-07-14 03:11:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-07-14 03:11:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 03:11:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 03:11:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 03:11:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 03:11:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-14 03:11:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-14 03:11:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-07-14 03:11:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-07-14 03:11:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-07-14 03:11:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-07-14 03:11:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-07-14 03:11:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-07-14 03:11:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-14 03:11:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-14 03:11:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-14 03:11:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-14 03:11:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-07-14 03:11:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-07-14 03:11:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-07-14 03:11:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-07-14 03:11:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 03:11:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-07-14 03:11:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-07-14 03:11:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-14 03:11:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-14 03:11:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-14 03:11:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-14 03:11:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 03:11:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 03:11:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-07-14 03:11:51,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-07-14 03:11:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 03:11:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-07-14 03:11:51,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-07-14 03:11:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-14 03:11:51,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-14 03:11:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 03:11:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 03:11:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 03:11:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 03:11:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-07-14 03:11:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-07-14 03:11:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 03:11:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-14 03:11:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-14 03:11:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-14 03:11:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-14 03:11:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-07-14 03:11:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-07-14 03:11:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-14 03:11:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-14 03:11:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-14 03:11:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-14 03:11:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-07-14 03:11:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-07-14 03:11:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-14 03:11:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-14 03:11:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 03:11:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 03:11:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-07-14 03:11:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-07-14 03:11:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-07-14 03:11:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-07-14 03:11:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-07-14 03:11:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-07-14 03:11:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 03:11:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 03:11:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-14 03:11:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-14 03:11:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-07-14 03:11:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-07-14 03:11:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-07-14 03:11:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-07-14 03:11:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-14 03:11:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-14 03:11:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-07-14 03:11:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-07-14 03:11:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-14 03:11:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-14 03:11:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 03:11:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 03:11:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-07-14 03:11:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-07-14 03:11:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:11:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:11:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 03:11:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 03:11:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 03:11:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 03:11:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-07-14 03:11:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-07-14 03:11:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-07-14 03:11:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-07-14 03:11:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-07-14 03:11:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-07-14 03:11:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-07-14 03:11:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-07-14 03:11:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 03:11:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-07-14 03:11:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-07-14 03:11:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 03:11:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 03:11:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 03:11:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 03:11:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 03:11:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-07-14 03:11:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-07-14 03:11:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-07-14 03:11:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-07-14 03:11:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-14 03:11:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-14 03:11:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-14 03:11:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-14 03:11:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-07-14 03:11:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-07-14 03:11:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-07-14 03:11:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-07-14 03:11:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-07-14 03:11:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-07-14 03:11:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-14 03:11:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-14 03:11:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-14 03:11:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-14 03:11:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-07-14 03:11:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-07-14 03:11:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 03:11:51,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 03:11:51,755 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-07-14 03:11:51,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-07-14 03:11:51,755 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-07-14 03:11:51,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-07-14 03:11:51,755 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-14 03:11:51,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-14 03:11:51,755 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-07-14 03:11:51,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-07-14 03:11:51,756 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-07-14 03:11:51,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-07-14 03:11:51,756 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-07-14 03:11:51,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-07-14 03:11:51,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 03:11:51,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 03:11:52,772 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 03:11:52,775 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 03:11:53,203 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 03:14:06,306 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 03:14:09,438 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 03:14:09,480 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 03:14:09,481 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-14 03:14:09,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:14:09 BoogieIcfgContainer [2022-07-14 03:14:09,486 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 03:14:09,487 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 03:14:09,487 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 03:14:09,490 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 03:14:09,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 03:11:46" (1/3) ... [2022-07-14 03:14:09,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dff3e9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:14:09, skipping insertion in model container [2022-07-14 03:14:09,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:50" (2/3) ... [2022-07-14 03:14:09,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dff3e9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:14:09, skipping insertion in model container [2022-07-14 03:14:09,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:14:09" (3/3) ... [2022-07-14 03:14:09,493 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-14 03:14:09,506 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 03:14:09,506 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-14 03:14:09,593 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 03:14:09,600 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@fb0c97, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7f2cc677 [2022-07-14 03:14:09,600 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-14 03:14:09,614 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-14 03:14:09,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-07-14 03:14:09,641 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:09,641 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-14 03:14:09,642 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-14 03:14:09,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:09,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1155651606, now seen corresponding path program 1 times [2022-07-14 03:14:09,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:09,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748497275] [2022-07-14 03:14:09,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:09,672 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:09,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:09,689 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-14 03:14:09,692 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-14 03:14:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:13,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 4240 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:14:13,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:14,176 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-14 03:14:14,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:14,177 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:14,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748497275] [2022-07-14 03:14:14,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748497275] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:14,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:14,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:14:14,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931146712] [2022-07-14 03:14:14,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:14,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:14:14,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:14,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:14:14,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:14:14,205 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-14 03:14:15,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:15,329 INFO L93 Difference]: Finished difference Result 9918 states and 13998 transitions. [2022-07-14 03:14:15,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:14:15,332 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-14 03:14:15,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:15,378 INFO L225 Difference]: With dead ends: 9918 [2022-07-14 03:14:15,379 INFO L226 Difference]: Without dead ends: 6572 [2022-07-14 03:14:15,406 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-14 03:14:15,410 INFO L413 NwaCegarLoop]: 5464 mSDtfsCounter, 4498 mSDsluCounter, 4591 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4498 SdHoareTripleChecker+Valid, 10055 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-14 03:14:15,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4498 Valid, 10055 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-14 03:14:15,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6572 states. [2022-07-14 03:14:15,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6572 to 6570. [2022-07-14 03:14:15,693 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-14 03:14:15,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6570 states to 6570 states and 9083 transitions. [2022-07-14 03:14:15,735 INFO L78 Accepts]: Start accepts. Automaton has 6570 states and 9083 transitions. Word has length 260 [2022-07-14 03:14:15,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:15,738 INFO L495 AbstractCegarLoop]: Abstraction has 6570 states and 9083 transitions. [2022-07-14 03:14:15,738 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-14 03:14:15,739 INFO L276 IsEmpty]: Start isEmpty. Operand 6570 states and 9083 transitions. [2022-07-14 03:14:15,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-07-14 03:14:15,750 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:15,751 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-14 03:14:15,836 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-14 03:14:15,963 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-14 03:14:15,963 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-14 03:14:15,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:15,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1349063657, now seen corresponding path program 1 times [2022-07-14 03:14:15,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:15,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1445542469] [2022-07-14 03:14:15,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:15,967 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:15,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:15,969 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-14 03:14:15,970 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-14 03:14:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:20,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 4327 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:14:20,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:20,509 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-14 03:14:20,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:20,509 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:20,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1445542469] [2022-07-14 03:14:20,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1445542469] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:20,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:20,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:14:20,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253181293] [2022-07-14 03:14:20,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:20,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:14:20,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:20,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:14:20,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:14:20,516 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-14 03:14:21,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:21,828 INFO L93 Difference]: Finished difference Result 15312 states and 21087 transitions. [2022-07-14 03:14:21,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:14:21,829 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-14 03:14:21,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:21,889 INFO L225 Difference]: With dead ends: 15312 [2022-07-14 03:14:21,890 INFO L226 Difference]: Without dead ends: 8789 [2022-07-14 03:14:21,923 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-14 03:14:21,925 INFO L413 NwaCegarLoop]: 5364 mSDtfsCounter, 3733 mSDsluCounter, 4553 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 9917 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:14:21,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 9917 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-14 03:14:21,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8789 states. [2022-07-14 03:14:22,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8789 to 8780. [2022-07-14 03:14:22,183 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-14 03:14:22,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8780 states to 8780 states and 12033 transitions. [2022-07-14 03:14:22,228 INFO L78 Accepts]: Start accepts. Automaton has 8780 states and 12033 transitions. Word has length 278 [2022-07-14 03:14:22,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:22,230 INFO L495 AbstractCegarLoop]: Abstraction has 8780 states and 12033 transitions. [2022-07-14 03:14:22,231 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-14 03:14:22,231 INFO L276 IsEmpty]: Start isEmpty. Operand 8780 states and 12033 transitions. [2022-07-14 03:14:22,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-07-14 03:14:22,239 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:22,240 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-14 03:14:22,317 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-14 03:14:22,455 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-14 03:14:22,455 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-14 03:14:22,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:22,456 INFO L85 PathProgramCache]: Analyzing trace with hash 288634924, now seen corresponding path program 1 times [2022-07-14 03:14:22,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:22,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [655016480] [2022-07-14 03:14:22,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:22,459 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:22,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:22,462 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-14 03:14:22,463 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-14 03:14:26,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:26,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 4303 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:14:26,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:27,156 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-14 03:14:27,157 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:27,157 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:27,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [655016480] [2022-07-14 03:14:27,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [655016480] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:27,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:27,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:14:27,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642354931] [2022-07-14 03:14:27,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:27,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:14:27,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:27,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:14:27,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:14:27,158 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-14 03:14:28,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:28,250 INFO L93 Difference]: Finished difference Result 23345 states and 32003 transitions. [2022-07-14 03:14:28,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:14:28,251 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-14 03:14:28,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:28,343 INFO L225 Difference]: With dead ends: 23345 [2022-07-14 03:14:28,344 INFO L226 Difference]: Without dead ends: 14612 [2022-07-14 03:14:28,388 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-14 03:14:28,390 INFO L413 NwaCegarLoop]: 5432 mSDtfsCounter, 4432 mSDsluCounter, 4582 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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-14 03:14:28,391 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-14 03:14:28,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14612 states. [2022-07-14 03:14:28,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14612 to 14599. [2022-07-14 03:14:28,823 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-14 03:14:29,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14599 states to 14599 states and 19997 transitions. [2022-07-14 03:14:29,027 INFO L78 Accepts]: Start accepts. Automaton has 14599 states and 19997 transitions. Word has length 292 [2022-07-14 03:14:29,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:29,029 INFO L495 AbstractCegarLoop]: Abstraction has 14599 states and 19997 transitions. [2022-07-14 03:14:29,029 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-14 03:14:29,029 INFO L276 IsEmpty]: Start isEmpty. Operand 14599 states and 19997 transitions. [2022-07-14 03:14:29,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-07-14 03:14:29,039 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:29,039 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-14 03:14:29,138 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-14 03:14:29,255 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-14 03:14:29,255 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-14 03:14:29,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:29,257 INFO L85 PathProgramCache]: Analyzing trace with hash 121004858, now seen corresponding path program 1 times [2022-07-14 03:14:29,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:29,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1973115860] [2022-07-14 03:14:29,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:29,394 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:29,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:29,408 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-14 03:14:29,409 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-14 03:14:33,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:33,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 4368 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:14:33,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:33,779 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-14 03:14:33,779 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:33,783 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:33,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1973115860] [2022-07-14 03:14:33,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1973115860] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:33,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:33,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:14:33,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126370425] [2022-07-14 03:14:33,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:33,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:14:33,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:33,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:14:33,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:14:33,786 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-14 03:14:34,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:34,840 INFO L93 Difference]: Finished difference Result 38228 states and 52421 transitions. [2022-07-14 03:14:34,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:14:34,841 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-14 03:14:34,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:35,084 INFO L225 Difference]: With dead ends: 38228 [2022-07-14 03:14:35,084 INFO L226 Difference]: Without dead ends: 26273 [2022-07-14 03:14:35,121 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-14 03:14:35,123 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-14 03:14:35,124 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-14 03:14:35,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26273 states. [2022-07-14 03:14:35,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26273 to 26271. [2022-07-14 03:14:35,951 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-14 03:14:36,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26271 states to 26271 states and 35993 transitions. [2022-07-14 03:14:36,053 INFO L78 Accepts]: Start accepts. Automaton has 26271 states and 35993 transitions. Word has length 320 [2022-07-14 03:14:36,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:36,054 INFO L495 AbstractCegarLoop]: Abstraction has 26271 states and 35993 transitions. [2022-07-14 03:14:36,054 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-14 03:14:36,055 INFO L276 IsEmpty]: Start isEmpty. Operand 26271 states and 35993 transitions. [2022-07-14 03:14:36,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-07-14 03:14:36,065 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:36,066 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-14 03:14:36,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-14 03:14:36,291 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-14 03:14:36,291 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-14 03:14:36,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:36,292 INFO L85 PathProgramCache]: Analyzing trace with hash 183044472, now seen corresponding path program 1 times [2022-07-14 03:14:36,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:36,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [129482181] [2022-07-14 03:14:36,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:36,296 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:36,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:36,298 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-14 03:14:36,301 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-14 03:14:40,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:40,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 4368 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:14:40,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:46,172 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-14 03:14:46,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:46,172 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:46,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [129482181] [2022-07-14 03:14:46,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [129482181] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:46,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:46,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 03:14:46,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375626625] [2022-07-14 03:14:46,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:46,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 03:14:46,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:46,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 03:14:46,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 03:14:46,176 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-14 03:14:46,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:46,991 INFO L93 Difference]: Finished difference Result 26271 states and 35993 transitions. [2022-07-14 03:14:46,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 03:14:46,992 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-14 03:14:46,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:47,169 INFO L225 Difference]: With dead ends: 26271 [2022-07-14 03:14:47,170 INFO L226 Difference]: Without dead ends: 26216 [2022-07-14 03:14:47,184 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-14 03:14:47,185 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-14 03:14:47,186 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-14 03:14:47,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26216 states. [2022-07-14 03:14:47,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26216 to 26216. [2022-07-14 03:14:47,936 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-14 03:14:48,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26216 states to 26216 states and 35905 transitions. [2022-07-14 03:14:48,039 INFO L78 Accepts]: Start accepts. Automaton has 26216 states and 35905 transitions. Word has length 320 [2022-07-14 03:14:48,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:48,040 INFO L495 AbstractCegarLoop]: Abstraction has 26216 states and 35905 transitions. [2022-07-14 03:14:48,040 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-14 03:14:48,040 INFO L276 IsEmpty]: Start isEmpty. Operand 26216 states and 35905 transitions. [2022-07-14 03:14:48,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-07-14 03:14:48,190 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:48,190 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-14 03:14:48,289 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-14 03:14:48,415 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-14 03:14:48,416 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-14 03:14:48,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:48,417 INFO L85 PathProgramCache]: Analyzing trace with hash -143872535, now seen corresponding path program 1 times [2022-07-14 03:14:48,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:48,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [124693501] [2022-07-14 03:14:48,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:48,420 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:48,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:48,422 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-14 03:14:48,423 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-14 03:14:52,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:52,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 4472 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:14:52,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:53,720 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-14 03:14:53,720 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:53,720 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:53,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [124693501] [2022-07-14 03:14:53,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [124693501] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:53,721 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:53,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:14:53,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6083537] [2022-07-14 03:14:53,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:53,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:14:53,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:53,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:14:53,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:14:53,724 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-14 03:14:55,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:55,739 INFO L93 Difference]: Finished difference Result 60468 states and 82797 transitions. [2022-07-14 03:14:55,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:14:55,739 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-14 03:14:55,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:55,903 INFO L225 Difference]: With dead ends: 60468 [2022-07-14 03:14:55,903 INFO L226 Difference]: Without dead ends: 36896 [2022-07-14 03:14:55,988 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-14 03:14:55,989 INFO L413 NwaCegarLoop]: 8179 mSDtfsCounter, 3686 mSDsluCounter, 4523 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2022-07-14 03:14:55,990 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.2s Time] [2022-07-14 03:14:56,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36896 states. [2022-07-14 03:14:57,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36896 to 36892. [2022-07-14 03:14:57,177 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-14 03:14:57,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36892 states to 36892 states and 50427 transitions. [2022-07-14 03:14:57,310 INFO L78 Accepts]: Start accepts. Automaton has 36892 states and 50427 transitions. Word has length 346 [2022-07-14 03:14:57,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:57,310 INFO L495 AbstractCegarLoop]: Abstraction has 36892 states and 50427 transitions. [2022-07-14 03:14:57,311 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-14 03:14:57,311 INFO L276 IsEmpty]: Start isEmpty. Operand 36892 states and 50427 transitions. [2022-07-14 03:14:57,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-07-14 03:14:57,350 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:57,351 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-14 03:14:57,437 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-14 03:14:57,579 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-14 03:14:57,580 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-14 03:14:57,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:57,581 INFO L85 PathProgramCache]: Analyzing trace with hash 843119297, now seen corresponding path program 1 times [2022-07-14 03:14:57,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:57,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1208126269] [2022-07-14 03:14:57,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:57,585 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:57,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:57,586 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-14 03:14:57,723 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-14 03:15:01,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:15:01,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 4461 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:15:01,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:15:02,004 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-14 03:15:02,005 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:15:02,005 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:15:02,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1208126269] [2022-07-14 03:15:02,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1208126269] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:15:02,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:15:02,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:15:02,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496657316] [2022-07-14 03:15:02,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:15:02,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:15:02,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:15:02,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:15:02,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:15:02,007 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-14 03:15:03,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:15:03,713 INFO L93 Difference]: Finished difference Result 88103 states and 120473 transitions. [2022-07-14 03:15:03,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:15:03,714 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-14 03:15:03,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:15:04,093 INFO L225 Difference]: With dead ends: 88103 [2022-07-14 03:15:04,093 INFO L226 Difference]: Without dead ends: 51202 [2022-07-14 03:15:04,223 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-14 03:15:04,224 INFO L413 NwaCegarLoop]: 9046 mSDtfsCounter, 4443 mSDsluCounter, 4572 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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-14 03:15:04,225 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-14 03:15:04,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51202 states. [2022-07-14 03:15:05,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51202 to 51200. [2022-07-14 03:15:05,549 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-14 03:15:05,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51200 states to 51200 states and 70017 transitions. [2022-07-14 03:15:05,777 INFO L78 Accepts]: Start accepts. Automaton has 51200 states and 70017 transitions. Word has length 374 [2022-07-14 03:15:05,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:15:05,778 INFO L495 AbstractCegarLoop]: Abstraction has 51200 states and 70017 transitions. [2022-07-14 03:15:05,778 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-14 03:15:05,778 INFO L276 IsEmpty]: Start isEmpty. Operand 51200 states and 70017 transitions. [2022-07-14 03:15:06,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2022-07-14 03:15:06,017 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:15:06,017 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-14 03:15:06,119 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-14 03:15:06,227 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-14 03:15:06,228 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-14 03:15:06,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:15:06,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1963138365, now seen corresponding path program 1 times [2022-07-14 03:15:06,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:15:06,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1358696801] [2022-07-14 03:15:06,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:15:06,232 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:15:06,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:15:06,233 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-14 03:15:06,235 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-14 03:15:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:15:10,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 4499 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-14 03:15:10,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:15:14,250 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-14 03:15:14,251 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:15:17,843 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-14 03:15:17,843 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:15:17,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1358696801] [2022-07-14 03:15:17,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1358696801] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 03:15:17,843 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 03:15:17,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 23 [2022-07-14 03:15:17,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497776140] [2022-07-14 03:15:17,844 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 03:15:17,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-14 03:15:17,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:15:17,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-14 03:15:17,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2022-07-14 03:15:17,845 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)