./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-realtek-r8169.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN --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 d593cb259f20aa9be3f3239c5f8f32160aefa50b46e3becfd823801c12116e6f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:37:02,778 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:37:02,780 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:37:02,806 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:37:02,807 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:37:02,808 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:37:02,810 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:37:02,812 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:37:02,814 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:37:02,815 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:37:02,816 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:37:02,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:37:02,818 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:37:02,824 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:37:02,826 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:37:02,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:37:02,828 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:37:02,829 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:37:02,831 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:37:02,834 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:37:02,836 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:37:02,848 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:37:02,849 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:37:02,850 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:37:02,855 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:37:02,855 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:37:02,856 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:37:02,857 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:37:02,857 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:37:02,858 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:37:02,866 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:37:02,867 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:37:02,869 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:37:02,871 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:37:02,872 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:37:02,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:37:02,874 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:37:02,874 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:37:02,874 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:37:02,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:37:02,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:37:02,881 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:37:02,935 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:37:02,941 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:37:02,942 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:37:02,942 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:37:02,943 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:37:02,944 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:37:02,945 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:37:02,945 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:37:02,945 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:37:02,946 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:37:02,947 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:37:02,947 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:37:02,948 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:37:02,948 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:37:02,948 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:37:02,948 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:37:02,949 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:37:02,949 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:37:02,949 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:37:02,950 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:37:02,950 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:37:02,950 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:37:02,950 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:37:02,951 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:37:02,951 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:37:02,951 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:37:02,952 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:37:02,952 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:37:02,952 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:37:02,953 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:37:02,953 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN 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 -> d593cb259f20aa9be3f3239c5f8f32160aefa50b46e3becfd823801c12116e6f [2022-11-20 12:37:03,319 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:37:03,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:37:03,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:37:03,361 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:37:03,362 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:37:03,363 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i [2022-11-20 12:37:06,841 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:37:07,803 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:37:07,804 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i [2022-11-20 12:37:07,923 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data/ba6dd80f9/de2ed57dd8df4604980680aea1d486f2/FLAG1258e2a66 [2022-11-20 12:37:07,947 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data/ba6dd80f9/de2ed57dd8df4604980680aea1d486f2 [2022-11-20 12:37:07,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:37:07,955 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:37:07,961 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:37:07,961 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:37:07,966 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:37:07,967 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:37:07" (1/1) ... [2022-11-20 12:37:07,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@595d8821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:07, skipping insertion in model container [2022-11-20 12:37:07,968 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:37:07" (1/1) ... [2022-11-20 12:37:07,977 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:37:08,260 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:37:09,252 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) 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:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) 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-11-20 12:37:09,262 INFO L158 Benchmark]: Toolchain (without parser) took 1305.87ms. Allocated memory was 130.0MB in the beginning and 172.0MB in the end (delta: 41.9MB). Free memory was 64.6MB in the beginning and 113.7MB in the end (delta: -49.1MB). Peak memory consumption was 40.3MB. Max. memory is 16.1GB. [2022-11-20 12:37:09,262 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 130.0MB. Free memory was 98.9MB in the beginning and 98.8MB in the end (delta: 102.1kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:37:09,264 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1298.52ms. Allocated memory was 130.0MB in the beginning and 172.0MB in the end (delta: 41.9MB). Free memory was 64.2MB in the beginning and 113.7MB in the end (delta: -49.5MB). Peak memory consumption was 38.2MB. Max. memory is 16.1GB. [2022-11-20 12:37:09,267 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.36ms. Allocated memory is still 130.0MB. Free memory was 98.9MB in the beginning and 98.8MB in the end (delta: 102.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1298.52ms. Allocated memory was 130.0MB in the beginning and 172.0MB in the end (delta: 41.9MB). Free memory was 64.2MB in the beginning and 113.7MB in the end (delta: -49.5MB). Peak memory consumption was 38.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN --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 d593cb259f20aa9be3f3239c5f8f32160aefa50b46e3becfd823801c12116e6f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:37:11,617 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:37:11,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:37:11,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:37:11,652 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:37:11,653 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:37:11,663 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:37:11,667 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:37:11,669 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:37:11,676 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:37:11,677 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:37:11,678 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:37:11,679 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:37:11,680 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:37:11,681 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:37:11,682 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:37:11,683 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:37:11,684 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:37:11,686 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:37:11,688 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:37:11,689 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:37:11,691 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:37:11,692 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:37:11,693 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:37:11,697 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:37:11,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:37:11,698 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:37:11,699 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:37:11,699 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:37:11,700 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:37:11,701 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:37:11,702 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:37:11,703 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:37:11,715 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:37:11,716 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:37:11,717 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:37:11,718 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:37:11,718 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:37:11,718 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:37:11,720 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:37:11,720 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:37:11,723 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:37:11,759 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:37:11,761 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:37:11,763 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:37:11,763 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:37:11,764 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:37:11,764 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:37:11,765 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:37:11,766 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:37:11,766 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:37:11,766 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:37:11,767 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:37:11,768 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:37:11,768 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:37:11,768 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:37:11,768 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:37:11,768 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:37:11,769 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:37:11,769 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:37:11,769 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:37:11,769 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:37:11,770 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:37:11,770 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:37:11,770 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:37:11,770 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:37:11,771 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:37:11,771 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:37:11,771 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:37:11,771 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:37:11,771 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:37:11,772 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:37:11,772 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:37:11,772 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:37:11,772 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:37:11,773 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN 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 -> d593cb259f20aa9be3f3239c5f8f32160aefa50b46e3becfd823801c12116e6f [2022-11-20 12:37:12,232 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:37:12,256 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:37:12,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:37:12,269 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:37:12,270 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:37:12,271 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i [2022-11-20 12:37:15,419 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:37:16,273 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:37:16,274 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i [2022-11-20 12:37:16,367 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data/a454d8b37/1747962ac4244cbba74e23f4e5f09065/FLAG132a475fc [2022-11-20 12:37:16,390 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/data/a454d8b37/1747962ac4244cbba74e23f4e5f09065 [2022-11-20 12:37:16,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:37:16,397 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:37:16,402 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:37:16,402 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:37:16,407 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:37:16,408 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:37:16" (1/1) ... [2022-11-20 12:37:16,409 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d2e78b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:16, skipping insertion in model container [2022-11-20 12:37:16,409 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:37:16" (1/1) ... [2022-11-20 12:37:16,418 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:37:16,657 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:37:25,359 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661460,661473] [2022-11-20 12:37:25,364 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661607,661620] [2022-11-20 12:37:25,365 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661746,661759] [2022-11-20 12:37:25,366 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661904,661917] [2022-11-20 12:37:25,410 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:37:25,471 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:37:25,590 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:37:26,326 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661460,661473] [2022-11-20 12:37:26,326 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661607,661620] [2022-11-20 12:37:26,327 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661746,661759] [2022-11-20 12:37:26,327 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661904,661917] [2022-11-20 12:37:26,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:37:26,392 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:37:27,248 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661460,661473] [2022-11-20 12:37:27,248 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661607,661620] [2022-11-20 12:37:27,249 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661746,661759] [2022-11-20 12:37:27,249 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i[661904,661917] [2022-11-20 12:37:27,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:37:27,775 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:37:27,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27 WrapperNode [2022-11-20 12:37:27,776 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:37:27,777 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:37:27,778 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:37:27,778 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:37:27,785 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:27,942 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:28,414 INFO L138 Inliner]: procedures = 878, calls = 6079, calls flagged for inlining = 484, calls inlined = 481, statements flattened = 12816 [2022-11-20 12:37:28,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:37:28,419 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:37:28,419 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:37:28,419 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:37:28,431 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:28,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:28,536 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:28,537 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:28,770 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:28,811 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:29,098 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:29,143 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:29,290 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:37:29,291 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:37:29,291 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:37:29,291 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:37:29,292 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (1/1) ... [2022-11-20 12:37:29,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:37:29,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:37:29,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:37:29,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:37:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-20 12:37:29,388 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-20 12:37:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2022-11-20 12:37:29,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2022-11-20 12:37:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2022-11-20 12:37:29,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2022-11-20 12:37:29,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 12:37:29,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 12:37:29,389 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-11-20 12:37:29,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-11-20 12:37:29,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~C_INT [2022-11-20 12:37:29,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~C_INT [2022-11-20 12:37:29,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_msi [2022-11-20 12:37:29,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_msi [2022-11-20 12:37:29,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_suspend_quirk [2022-11-20 12:37:29,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_suspend_quirk [2022-11-20 12:37:29,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2022-11-20 12:37:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2022-11-20 12:37:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2022-11-20 12:37:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2022-11-20 12:37:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2022-11-20 12:37:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2022-11-20 12:37:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2022-11-20 12:37:29,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2022-11-20 12:37:29,392 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 12:37:29,392 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 12:37:29,392 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 12:37:29,392 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 12:37:29,392 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_reg_failure [2022-11-20 12:37:29,393 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_reg_failure [2022-11-20 12:37:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2022-11-20 12:37:29,393 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2022-11-20 12:37:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2022-11-20 12:37:29,393 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2022-11-20 12:37:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_msglevel [2022-11-20 12:37:29,393 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_msglevel [2022-11-20 12:37:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_efusear_cond_check [2022-11-20 12:37:29,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_efusear_cond_check [2022-11-20 12:37:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_27 [2022-11-20 12:37:29,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_27 [2022-11-20 12:37:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 12:37:29,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 12:37:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 12:37:29,395 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 12:37:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2022-11-20 12:37:29,395 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2022-11-20 12:37:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2022-11-20 12:37:29,395 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2022-11-20 12:37:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 12:37:29,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 12:37:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2022-11-20 12:37:29,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2022-11-20 12:37:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-20 12:37:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-20 12:37:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2022-11-20 12:37:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2022-11-20 12:37:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_start [2022-11-20 12:37:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_start [2022-11-20 12:37:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-20 12:37:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-20 12:37:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2022-11-20 12:37:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2022-11-20 12:37:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-20 12:37:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-20 12:37:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2022-11-20 12:37:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2022-11-20 12:37:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2022-11-20 12:37:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2022-11-20 12:37:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2022-11-20 12:37:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2022-11-20 12:37:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_get_wol [2022-11-20 12:37:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_get_wol [2022-11-20 12:37:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_disable [2022-11-20 12:37:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_disable [2022-11-20 12:37:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2022-11-20 12:37:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2022-11-20 12:37:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:37:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:37:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2022-11-20 12:37:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2022-11-20 12:37:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:37:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:37:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2022-11-20 12:37:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2022-11-20 12:37:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_strings [2022-11-20 12:37:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_strings [2022-11-20 12:37:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_mark_to_asic [2022-11-20 12:37:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_mark_to_asic [2022-11-20 12:37:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_desc_registers [2022-11-20 12:37:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_desc_registers [2022-11-20 12:37:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 12:37:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 12:37:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-20 12:37:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-20 12:37:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear [2022-11-20 12:37:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear [2022-11-20 12:37:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 12:37:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 12:37:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs_len [2022-11-20 12:37:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs_len [2022-11-20 12:37:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2022-11-20 12:37:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2022-11-20 12:37:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-20 12:37:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-20 12:37:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2022-11-20 12:37:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2022-11-20 12:37:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:37:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2022-11-20 12:37:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2022-11-20 12:37:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 12:37:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 12:37:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 12:37:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 12:37:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-20 12:37:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-20 12:37:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-20 12:37:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-20 12:37:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-20 12:37:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-20 12:37:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_settings [2022-11-20 12:37:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_settings [2022-11-20 12:37:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:37:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:37:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:37:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:37:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:37:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:37:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2022-11-20 12:37:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2022-11-20 12:37:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-20 12:37:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-20 12:37:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_start_xmit [2022-11-20 12:37:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_start_xmit [2022-11-20 12:37:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_drvinfo [2022-11-20 12:37:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_drvinfo [2022-11-20 12:37:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_make_unusable_by_asic [2022-11-20 12:37:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_make_unusable_by_asic [2022-11-20 12:37:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-20 12:37:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-20 12:37:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 12:37:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 12:37:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_one [2022-11-20 12:37:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_one [2022-11-20 12:37:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 12:37:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 12:37:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2022-11-20 12:37:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2022-11-20 12:37:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2022-11-20 12:37:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2022-11-20 12:37:29,414 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2022-11-20 12:37:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2022-11-20 12:37:29,414 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 12:37:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 12:37:29,414 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_events [2022-11-20 12:37:29,415 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_events [2022-11-20 12:37:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2022-11-20 12:37:29,415 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2022-11-20 12:37:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2022-11-20 12:37:29,415 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2022-11-20 12:37:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2022-11-20 12:37:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2022-11-20 12:37:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:37:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:37:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 12:37:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 12:37:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:37:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2022-11-20 12:37:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2022-11-20 12:37:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2022-11-20 12:37:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2022-11-20 12:37:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 12:37:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 12:37:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2022-11-20 12:37:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2022-11-20 12:37:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2022-11-20 12:37:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2022-11-20 12:37:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 12:37:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 12:37:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UINT [2022-11-20 12:37:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UINT [2022-11-20 12:37:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:37:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:37:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_and_set_word [2022-11-20 12:37:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_and_set_word [2022-11-20 12:37:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2022-11-20 12:37:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2022-11-20 12:37:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-20 12:37:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-20 12:37:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2022-11-20 12:37:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2022-11-20 12:37:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2022-11-20 12:37:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2022-11-20 12:37:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2022-11-20 12:37:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2022-11-20 12:37:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-20 12:37:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-20 12:37:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2022-11-20 12:37:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2022-11-20 12:37:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_schedule_task [2022-11-20 12:37:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_schedule_task [2022-11-20 12:37:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 12:37:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 12:37:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_align [2022-11-20 12:37:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_align [2022-11-20 12:37:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:37:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2022-11-20 12:37:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2022-11-20 12:37:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2022-11-20 12:37:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2022-11-20 12:37:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2022-11-20 12:37:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2022-11-20 12:37:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:37:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2022-11-20 12:37:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2022-11-20 12:37:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2022-11-20 12:37:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2022-11-20 12:37:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2022-11-20 12:37:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2022-11-20 12:37:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable_all [2022-11-20 12:37:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable_all [2022-11-20 12:37:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 12:37:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 12:37:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_features [2022-11-20 12:37:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_features [2022-11-20 12:37:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:37:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:37:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2022-11-20 12:37:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2022-11-20 12:37:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2022-11-20 12:37:29,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2022-11-20 12:37:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:37:29,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:37:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2022-11-20 12:37:29,434 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2022-11-20 12:37:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rxtx_empty_cond_check [2022-11-20 12:37:29,435 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rxtx_empty_cond_check [2022-11-20 12:37:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephyar_cond_check [2022-11-20 12:37:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephyar_cond_check [2022-11-20 12:37:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2022-11-20 12:37:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2022-11-20 12:37:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_wol [2022-11-20 12:37:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_wol [2022-11-20 12:37:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 12:37:29,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 12:37:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~C_INT~TO~VOID [2022-11-20 12:37:29,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~C_INT~TO~VOID [2022-11-20 12:37:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-20 12:37:29,443 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-20 12:37:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_config_registers [2022-11-20 12:37:29,443 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_config_registers [2022-11-20 12:37:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:37:29,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:37:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_list_ready_cond_check [2022-11-20 12:37:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_list_ready_cond_check [2022-11-20 12:37:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 12:37:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 12:37:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2022-11-20 12:37:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2022-11-20 12:37:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2022-11-20 12:37:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2022-11-20 12:37:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ack_events [2022-11-20 12:37:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ack_events [2022-11-20 12:37:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:37:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:37:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2022-11-20 12:37:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2022-11-20 12:37:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:37:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:37:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:37:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:37:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2022-11-20 12:37:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2022-11-20 12:37:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2022-11-20 12:37:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2022-11-20 12:37:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2022-11-20 12:37:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2022-11-20 12:37:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_stop [2022-11-20 12:37:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_stop [2022-11-20 12:37:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2022-11-20 12:37:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2022-11-20 12:37:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2022-11-20 12:37:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2022-11-20 12:37:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2022-11-20 12:37:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2022-11-20 12:37:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_disable [2022-11-20 12:37:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_disable [2022-11-20 12:37:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2022-11-20 12:37:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2022-11-20 12:37:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2022-11-20 12:37:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2022-11-20 12:37:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_missed [2022-11-20 12:37:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_missed [2022-11-20 12:37:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_unmap_tx_skb [2022-11-20 12:37:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_unmap_tx_skb [2022-11-20 12:37:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2022-11-20 12:37:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_ts_info [2022-11-20 12:37:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_netpoll [2022-11-20 12:37:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_netpoll [2022-11-20 12:37:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2022-11-20 12:37:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2022-11-20 12:37:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_release_firmware [2022-11-20 12:37:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_release_firmware [2022-11-20 12:37:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 12:37:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 12:37:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_sset_count [2022-11-20 12:37:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_sset_count [2022-11-20 12:37:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2022-11-20 12:37:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2022-11-20 12:37:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168bb [2022-11-20 12:37:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168bb [2022-11-20 12:37:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2022-11-20 12:37:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2022-11-20 12:37:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:37:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:37:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:37:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:37:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_ring_indexes [2022-11-20 12:37:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_ring_indexes [2022-11-20 12:37:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_npq_cond_check [2022-11-20 12:37:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_npq_cond_check [2022-11-20 12:37:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_hw_start_8168cp [2022-11-20 12:37:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_hw_start_8168cp [2022-11-20 12:37:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_mac_address [2022-11-20 12:37:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_mac_address [2022-11-20 12:37:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2022-11-20 12:37:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2022-11-20 12:37:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:37:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:37:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2022-11-20 12:37:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2022-11-20 12:37:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_get_ocp_reg [2022-11-20 12:37:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_get_ocp_reg [2022-11-20 12:37:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_gphy_cond_check [2022-11-20 12:37:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_gphy_cond_check [2022-11-20 12:37:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-20 12:37:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-20 12:37:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-20 12:37:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-20 12:37:29,458 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2022-11-20 12:37:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2022-11-20 12:37:29,458 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2022-11-20 12:37:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2022-11-20 12:37:29,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:37:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:37:29,458 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2022-11-20 12:37:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2022-11-20 12:37:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_phy [2022-11-20 12:37:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_phy [2022-11-20 12:37:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2022-11-20 12:37:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2022-11-20 12:37:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:37:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:37:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_mode [2022-11-20 12:37:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_mode [2022-11-20 12:37:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_txcfg_empty_cond_check [2022-11-20 12:37:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_txcfg_empty_cond_check [2022-11-20 12:37:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 12:37:29,461 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 12:37:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 12:37:29,462 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 12:37:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:37:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:37:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_eri [2022-11-20 12:37:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_eri [2022-11-20 12:37:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_max_size [2022-11-20 12:37:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_max_size [2022-11-20 12:37:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2022-11-20 12:37:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2022-11-20 12:37:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:37:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 12:37:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:37:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:37:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_30_2 [2022-11-20 12:37:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_30_2 [2022-11-20 12:37:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:37:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-20 12:37:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-20 12:37:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2022-11-20 12:37:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2022-11-20 12:37:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2022-11-20 12:37:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2022-11-20 12:37:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2022-11-20 12:37:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2022-11-20 12:37:29,469 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2022-11-20 12:37:29,469 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2022-11-20 12:37:29,469 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2022-11-20 12:37:29,469 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2022-11-20 12:37:29,469 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable [2022-11-20 12:37:29,470 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable [2022-11-20 12:37:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_enable [2022-11-20 12:37:29,470 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_enable [2022-11-20 12:37:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2022-11-20 12:37:29,470 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2022-11-20 12:37:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:37:29,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:37:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2022-11-20 12:37:29,471 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2022-11-20 12:37:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2022-11-20 12:37:29,471 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2022-11-20 12:37:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2022-11-20 12:37:29,471 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2022-11-20 12:37:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-20 12:37:29,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-20 12:37:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2022-11-20 12:37:29,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2022-11-20 12:37:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phyar_cond_check [2022-11-20 12:37:29,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phyar_cond_check [2022-11-20 12:37:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_idle [2022-11-20 12:37:29,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_idle [2022-11-20 12:37:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 12:37:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 12:37:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_wol [2022-11-20 12:37:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_wol [2022-11-20 12:37:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:37:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:37:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2022-11-20 12:37:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2022-11-20 12:37:29,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 12:37:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 12:37:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_stats64 [2022-11-20 12:37:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_stats64 [2022-11-20 12:37:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:37:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:37:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lock_work [2022-11-20 12:37:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lock_work [2022-11-20 12:37:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_run_wake [2022-11-20 12:37:29,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_run_wake [2022-11-20 12:37:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2022-11-20 12:37:29,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2022-11-20 12:37:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-11-20 12:37:29,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-11-20 12:37:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lookup_firmware_name [2022-11-20 12:37:29,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lookup_firmware_name [2022-11-20 12:37:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2022-11-20 12:37:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2022-11-20 12:37:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2022-11-20 12:37:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2022-11-20 12:37:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2022-11-20 12:37:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2022-11-20 12:37:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2022-11-20 12:37:29,478 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2022-11-20 12:37:29,478 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 12:37:29,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 12:37:29,478 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2022-11-20 12:37:29,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2022-11-20 12:37:29,478 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs [2022-11-20 12:37:29,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs [2022-11-20 12:37:29,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:37:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:37:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:37:29,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:37:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:37:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2022-11-20 12:37:29,479 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2022-11-20 12:37:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2022-11-20 12:37:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2022-11-20 12:37:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_ethtool_stats [2022-11-20 12:37:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_ethtool_stats [2022-11-20 12:37:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_write [2022-11-20 12:37:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_write [2022-11-20 12:37:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 12:37:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 12:37:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~~u32~0 [2022-11-20 12:37:29,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~~u32~0 [2022-11-20 12:37:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2022-11-20 12:37:29,481 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2022-11-20 12:37:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_chipcmd_cond_check [2022-11-20 12:37:29,481 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_chipcmd_cond_check [2022-11-20 12:37:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 12:37:29,482 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 12:37:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eriar_cond_check [2022-11-20 12:37:29,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eriar_cond_check [2022-11-20 12:37:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:37:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-20 12:37:29,482 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-20 12:37:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2022-11-20 12:37:29,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2022-11-20 12:37:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-20 12:37:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-20 12:37:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2022-11-20 12:37:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2022-11-20 12:37:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_clock_request [2022-11-20 12:37:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_clock_request [2022-11-20 12:37:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-20 12:37:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-20 12:37:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_set_word [2022-11-20 12:37:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_set_word [2022-11-20 12:37:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:37:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_timeout [2022-11-20 12:37:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_timeout [2022-11-20 12:37:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-20 12:37:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tx_performance_tweak [2022-11-20 12:37:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tx_performance_tweak [2022-11-20 12:37:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:37:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:37:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:37:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:37:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:37:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:37:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_read [2022-11-20 12:37:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_read [2022-11-20 12:37:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2022-11-20 12:37:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2022-11-20 12:37:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2022-11-20 12:37:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2022-11-20 12:37:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2022-11-20 12:37:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2022-11-20 12:37:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8169 [2022-11-20 12:37:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8169 [2022-11-20 12:37:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2022-11-20 12:37:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2022-11-20 12:37:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2022-11-20 12:37:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2022-11-20 12:37:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2022-11-20 12:37:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2022-11-20 12:37:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2022-11-20 12:37:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2022-11-20 12:37:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2022-11-20 12:37:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2022-11-20 12:37:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-20 12:37:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-20 12:37:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2022-11-20 12:37:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2022-11-20 12:37:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-20 12:37:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-20 12:37:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:37:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:37:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2022-11-20 12:37:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2022-11-20 12:37:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 12:37:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 12:37:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 12:37:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 12:37:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_test_hw_pad_bug [2022-11-20 12:37:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_test_hw_pad_bug [2022-11-20 12:37:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-20 12:37:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-20 12:37:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_features [2022-11-20 12:37:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_features [2022-11-20 12:37:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_fix_features [2022-11-20 12:37:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_fix_features [2022-11-20 12:37:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_rxcfg [2022-11-20 12:37:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_rxcfg [2022-11-20 12:37:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2022-11-20 12:37:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2022-11-20 12:37:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_counters_cond_check [2022-11-20 12:37:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_counters_cond_check [2022-11-20 12:37:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear_range [2022-11-20 12:37:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear_range [2022-11-20 12:37:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2022-11-20 12:37:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2022-11-20 12:37:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:37:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csiar_cond_check [2022-11-20 12:37:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csiar_cond_check [2022-11-20 12:37:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-20 12:37:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-20 12:37:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:37:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:37:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tbi_enabled [2022-11-20 12:37:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tbi_enabled [2022-11-20 12:37:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:37:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-20 12:37:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-20 12:37:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2022-11-20 12:37:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2022-11-20 12:37:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:37:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-20 12:37:29,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-20 12:37:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-20 12:37:29,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-20 12:37:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2022-11-20 12:37:29,500 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2022-11-20 12:37:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 12:37:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 12:37:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:37:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:37:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2022-11-20 12:37:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2022-11-20 12:37:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2022-11-20 12:37:29,502 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2022-11-20 12:37:29,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:37:29,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:37:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2022-11-20 12:37:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2022-11-20 12:37:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-20 12:37:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-20 12:37:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2022-11-20 12:37:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2022-11-20 12:37:29,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2022-11-20 12:37:29,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2022-11-20 12:37:29,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocpar_cond_check [2022-11-20 12:37:29,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocpar_cond_check [2022-11-20 12:37:29,505 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2022-11-20 12:37:29,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2022-11-20 12:37:29,505 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 12:37:29,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 12:37:29,505 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:37:29,505 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:37:29,505 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2022-11-20 12:37:29,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2022-11-20 12:37:29,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2022-11-20 12:37:29,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2022-11-20 12:37:29,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_skb_pad [2022-11-20 12:37:29,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_skb_pad [2022-11-20 12:37:29,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2022-11-20 12:37:29,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2022-11-20 12:37:29,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2022-11-20 12:37:29,507 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2022-11-20 12:37:29,507 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:37:29,507 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:37:29,507 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-20 12:37:29,507 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-20 12:37:29,507 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_wol [2022-11-20 12:37:29,507 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_wol [2022-11-20 12:37:29,507 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2022-11-20 12:37:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2022-11-20 12:37:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2022-11-20 12:37:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2022-11-20 12:37:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 12:37:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 12:37:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2022-11-20 12:37:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2022-11-20 12:37:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2022-11-20 12:37:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2022-11-20 12:37:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2022-11-20 12:37:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2022-11-20 12:37:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2022-11-20 12:37:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2022-11-20 12:37:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:37:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:37:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_clear [2022-11-20 12:37:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_clear [2022-11-20 12:37:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2022-11-20 12:37:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2022-11-20 12:37:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2022-11-20 12:37:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2022-11-20 12:37:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_interrupt [2022-11-20 12:37:29,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_interrupt [2022-11-20 12:37:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_print_mac_version [2022-11-20 12:37:29,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_print_mac_version [2022-11-20 12:37:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2022-11-20 12:37:29,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2022-11-20 12:37:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-20 12:37:29,512 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-20 12:37:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_unlock_work [2022-11-20 12:37:29,512 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_unlock_work [2022-11-20 12:37:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2022-11-20 12:37:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2022-11-20 12:37:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2022-11-20 12:37:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2022-11-20 12:37:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2022-11-20 12:37:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2022-11-20 12:37:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 12:37:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 12:37:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2022-11-20 12:37:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2022-11-20 12:37:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2022-11-20 12:37:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2022-11-20 12:37:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_msglevel [2022-11-20 12:37:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_msglevel [2022-11-20 12:37:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2022-11-20 12:37:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2022-11-20 12:37:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:37:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:37:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-20 12:37:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-20 12:37:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2022-11-20 12:37:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2022-11-20 12:37:31,586 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:37:31,593 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:37:31,724 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:48:06,084 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:48:09,645 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:48:09,683 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:48:09,683 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 12:48:09,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:48:09 BoogieIcfgContainer [2022-11-20 12:48:09,693 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:48:09,696 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:48:09,696 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:48:09,699 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:48:09,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:37:16" (1/3) ... [2022-11-20 12:48:09,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@455addc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:48:09, skipping insertion in model container [2022-11-20 12:48:09,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:37:27" (2/3) ... [2022-11-20 12:48:09,702 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@455addc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:48:09, skipping insertion in model container [2022-11-20 12:48:09,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:48:09" (3/3) ... [2022-11-20 12:48:09,704 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-realtek-r8169.cil.i [2022-11-20 12:48:09,724 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:48:09,724 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 12:48:09,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:48:09,902 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f35d87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:48:09,903 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 12:48:09,929 INFO L276 IsEmpty]: Start isEmpty. Operand has 5913 states, 3787 states have (on average 1.3192500660153155) internal successors, (4996), 3935 states have internal predecessors, (4996), 1808 states have call successors, (1808), 318 states have call predecessors, (1808), 317 states have return successors, (1797), 1727 states have call predecessors, (1797), 1797 states have call successors, (1797) [2022-11-20 12:48:09,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2022-11-20 12:48:09,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:48:10,001 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:48:10,001 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-11-20 12:48:10,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:10,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1052756962, now seen corresponding path program 1 times [2022-11-20 12:48:10,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:48:10,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [949766324] [2022-11-20 12:48:10,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:10,044 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:48:10,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:48:10,051 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:48:10,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:48:16,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:16,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 4674 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:48:16,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:48:18,218 INFO L134 CoverageAnalysis]: Checked inductivity of 15051 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 14877 trivial. 0 not checked. [2022-11-20 12:48:18,218 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:48:18,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:48:18,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [949766324] [2022-11-20 12:48:18,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [949766324] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:18,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:18,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:18,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212036004] [2022-11-20 12:48:18,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:18,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:48:18,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:48:18,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:48:18,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:48:18,274 INFO L87 Difference]: Start difference. First operand has 5913 states, 3787 states have (on average 1.3192500660153155) internal successors, (4996), 3935 states have internal predecessors, (4996), 1808 states have call successors, (1808), 318 states have call predecessors, (1808), 317 states have return successors, (1797), 1727 states have call predecessors, (1797), 1797 states have call successors, (1797) Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-20 12:48:20,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:48:23,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:48:23,862 INFO L93 Difference]: Finished difference Result 17355 states and 26662 transitions. [2022-11-20 12:48:23,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:48:23,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 667 [2022-11-20 12:48:23,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:48:24,014 INFO L225 Difference]: With dead ends: 17355 [2022-11-20 12:48:24,015 INFO L226 Difference]: Without dead ends: 11543 [2022-11-20 12:48:24,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 666 GetRequests, 665 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:48:24,087 INFO L413 NwaCegarLoop]: 10295 mSDtfsCounter, 8272 mSDsluCounter, 8509 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8272 SdHoareTripleChecker+Valid, 18804 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:48:24,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8272 Valid, 18804 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-20 12:48:24,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11543 states. [2022-11-20 12:48:24,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11543 to 11541. [2022-11-20 12:48:24,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11541 states, 7396 states have (on average 1.3185505678745268) internal successors, (9752), 7685 states have internal predecessors, (9752), 3512 states have call successors, (3512), 632 states have call predecessors, (3512), 631 states have return successors, (3509), 3369 states have call predecessors, (3509), 3509 states have call successors, (3509) [2022-11-20 12:48:25,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11541 states to 11541 states and 16773 transitions. [2022-11-20 12:48:25,062 INFO L78 Accepts]: Start accepts. Automaton has 11541 states and 16773 transitions. Word has length 667 [2022-11-20 12:48:25,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:48:25,068 INFO L495 AbstractCegarLoop]: Abstraction has 11541 states and 16773 transitions. [2022-11-20 12:48:25,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-20 12:48:25,069 INFO L276 IsEmpty]: Start isEmpty. Operand 11541 states and 16773 transitions. [2022-11-20 12:48:25,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2022-11-20 12:48:25,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:48:25,112 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 58, 58, 58, 58, 58, 58, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:48:25,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:48:25,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:48:25,334 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-11-20 12:48:25,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:25,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1803581359, now seen corresponding path program 1 times [2022-11-20 12:48:25,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:48:25,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951711939] [2022-11-20 12:48:25,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:25,340 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:48:25,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:48:25,341 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:48:25,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:48:31,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:31,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 4739 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:48:31,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:48:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 15055 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 14881 trivial. 0 not checked. [2022-11-20 12:48:33,772 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:48:33,773 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:48:33,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951711939] [2022-11-20 12:48:33,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951711939] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:33,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:33,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:33,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985491285] [2022-11-20 12:48:33,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:33,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:48:33,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:48:33,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:48:33,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:48:33,778 INFO L87 Difference]: Start difference. First operand 11541 states and 16773 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-20 12:48:36,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:48:40,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:48:40,296 INFO L93 Difference]: Finished difference Result 28602 states and 41549 transitions. [2022-11-20 12:48:40,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:48:40,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 701 [2022-11-20 12:48:40,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:48:40,484 INFO L225 Difference]: With dead ends: 28602 [2022-11-20 12:48:40,484 INFO L226 Difference]: Without dead ends: 17182 [2022-11-20 12:48:40,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 699 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:48:40,561 INFO L413 NwaCegarLoop]: 10262 mSDtfsCounter, 8231 mSDsluCounter, 8494 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8231 SdHoareTripleChecker+Valid, 18756 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:48:40,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8231 Valid, 18756 Invalid, 62 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-20 12:48:40,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17182 states. [2022-11-20 12:48:41,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17182 to 17171. [2022-11-20 12:48:41,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17171 states, 11013 states have (on average 1.3178062290020884) internal successors, (14513), 11450 states have internal predecessors, (14513), 5208 states have call successors, (5208), 949 states have call predecessors, (5208), 948 states have return successors, (5205), 4990 states have call predecessors, (5205), 5205 states have call successors, (5205) [2022-11-20 12:48:41,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17171 states to 17171 states and 24926 transitions. [2022-11-20 12:48:41,908 INFO L78 Accepts]: Start accepts. Automaton has 17171 states and 24926 transitions. Word has length 701 [2022-11-20 12:48:41,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:48:41,910 INFO L495 AbstractCegarLoop]: Abstraction has 17171 states and 24926 transitions. [2022-11-20 12:48:41,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-20 12:48:41,911 INFO L276 IsEmpty]: Start isEmpty. Operand 17171 states and 24926 transitions. [2022-11-20 12:48:41,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 714 [2022-11-20 12:48:41,952 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:48:41,952 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 59, 59, 59, 59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:48:42,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:48:42,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:48:42,175 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-11-20 12:48:42,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:42,176 INFO L85 PathProgramCache]: Analyzing trace with hash 235817123, now seen corresponding path program 1 times [2022-11-20 12:48:42,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:48:42,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1744775178] [2022-11-20 12:48:42,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:42,181 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:48:42,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:48:42,187 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:48:42,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:48:48,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:48,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 4862 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:48:48,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:48:51,038 INFO L134 CoverageAnalysis]: Checked inductivity of 15756 backedges. 876 proven. 0 refuted. 0 times theorem prover too weak. 14880 trivial. 0 not checked. [2022-11-20 12:48:51,038 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:48:51,039 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:48:51,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1744775178] [2022-11-20 12:48:51,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1744775178] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:51,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:51,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:51,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909687474] [2022-11-20 12:48:51,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:51,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:48:51,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:48:51,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:48:51,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:48:51,043 INFO L87 Difference]: Start difference. First operand 17171 states and 24926 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-20 12:48:53,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:48:58,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:48:58,311 INFO L93 Difference]: Finished difference Result 45364 states and 65871 transitions. [2022-11-20 12:48:58,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:48:58,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 713 [2022-11-20 12:48:58,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:48:58,525 INFO L225 Difference]: With dead ends: 45364 [2022-11-20 12:48:58,525 INFO L226 Difference]: Without dead ends: 28314 [2022-11-20 12:48:58,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 711 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:48:58,618 INFO L413 NwaCegarLoop]: 10335 mSDtfsCounter, 8191 mSDsluCounter, 8474 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8191 SdHoareTripleChecker+Valid, 18809 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-20 12:48:58,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8191 Valid, 18809 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-11-20 12:48:58,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28314 states. [2022-11-20 12:49:00,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28314 to 28303. [2022-11-20 12:49:00,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28303 states, 18164 states have (on average 1.317441092270425) internal successors, (23930), 18897 states have internal predecessors, (23930), 8570 states have call successors, (8570), 1570 states have call predecessors, (8570), 1567 states have return successors, (8567), 8200 states have call predecessors, (8567), 8567 states have call successors, (8567) [2022-11-20 12:49:00,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28303 states to 28303 states and 41067 transitions. [2022-11-20 12:49:00,784 INFO L78 Accepts]: Start accepts. Automaton has 28303 states and 41067 transitions. Word has length 713 [2022-11-20 12:49:00,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:49:00,787 INFO L495 AbstractCegarLoop]: Abstraction has 28303 states and 41067 transitions. [2022-11-20 12:49:00,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-20 12:49:00,787 INFO L276 IsEmpty]: Start isEmpty. Operand 28303 states and 41067 transitions. [2022-11-20 12:49:00,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2022-11-20 12:49:00,814 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:49:00,816 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 58, 58, 58, 58, 58, 58, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:49:00,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-11-20 12:49:01,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:49:01,031 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-11-20 12:49:01,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:49:01,032 INFO L85 PathProgramCache]: Analyzing trace with hash -748706973, now seen corresponding path program 1 times [2022-11-20 12:49:01,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:49:01,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [380724179] [2022-11-20 12:49:01,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:49:01,038 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:49:01,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:49:01,039 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:49:01,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:49:07,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:49:07,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 4801 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:49:07,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:49:08,812 INFO L134 CoverageAnalysis]: Checked inductivity of 15627 backedges. 207 proven. 0 refuted. 0 times theorem prover too weak. 15420 trivial. 0 not checked. [2022-11-20 12:49:08,812 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:49:08,812 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:49:08,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [380724179] [2022-11-20 12:49:08,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [380724179] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:49:08,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:49:08,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:49:08,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666841277] [2022-11-20 12:49:08,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:49:08,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:49:08,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:49:08,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:49:08,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:49:08,816 INFO L87 Difference]: Start difference. First operand 28303 states and 41067 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2022-11-20 12:49:11,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:49:15,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:49:15,036 INFO L93 Difference]: Finished difference Result 73320 states and 106443 transitions. [2022-11-20 12:49:15,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:49:15,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 725 [2022-11-20 12:49:15,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:49:15,370 INFO L225 Difference]: With dead ends: 73320 [2022-11-20 12:49:15,370 INFO L226 Difference]: Without dead ends: 50621 [2022-11-20 12:49:15,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 724 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:49:15,483 INFO L413 NwaCegarLoop]: 16659 mSDtfsCounter, 8225 mSDsluCounter, 8506 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8225 SdHoareTripleChecker+Valid, 25165 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:49:15,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8225 Valid, 25165 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-20 12:49:15,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50621 states. [2022-11-20 12:49:18,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50621 to 50619. [2022-11-20 12:49:18,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50619 states, 32468 states have (on average 1.319083405198965) internal successors, (42828), 33773 states have internal predecessors, (42828), 15334 states have call successors, (15334), 2818 states have call predecessors, (15334), 2815 states have return successors, (15331), 14684 states have call predecessors, (15331), 15331 states have call successors, (15331) [2022-11-20 12:49:19,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50619 states to 50619 states and 73493 transitions. [2022-11-20 12:49:19,644 INFO L78 Accepts]: Start accepts. Automaton has 50619 states and 73493 transitions. Word has length 725 [2022-11-20 12:49:19,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:49:19,645 INFO L495 AbstractCegarLoop]: Abstraction has 50619 states and 73493 transitions. [2022-11-20 12:49:19,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2022-11-20 12:49:19,646 INFO L276 IsEmpty]: Start isEmpty. Operand 50619 states and 73493 transitions. [2022-11-20 12:49:19,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2022-11-20 12:49:19,673 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:49:19,674 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 58, 58, 58, 58, 58, 58, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:49:19,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:49:19,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:49:19,888 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-11-20 12:49:19,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:49:19,888 INFO L85 PathProgramCache]: Analyzing trace with hash -686667359, now seen corresponding path program 1 times [2022-11-20 12:49:19,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:49:19,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1524206518] [2022-11-20 12:49:19,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:49:19,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:49:19,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:49:19,895 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:49:19,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:49:26,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:49:26,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 4801 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:49:26,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:50:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 15627 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15627 trivial. 0 not checked. [2022-11-20 12:50:25,641 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:50:25,641 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:50:25,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1524206518] [2022-11-20 12:50:25,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1524206518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:50:25,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:50:25,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:50:25,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854007557] [2022-11-20 12:50:25,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:50:25,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:50:25,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:50:25,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:50:25,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:50:25,645 INFO L87 Difference]: Start difference. First operand 50619 states and 73493 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2022-11-20 12:50:28,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:50:28,762 INFO L93 Difference]: Finished difference Result 50619 states and 73493 transitions. [2022-11-20 12:50:28,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:50:28,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 725 [2022-11-20 12:50:28,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:50:29,073 INFO L225 Difference]: With dead ends: 50619 [2022-11-20 12:50:29,073 INFO L226 Difference]: Without dead ends: 50564 [2022-11-20 12:50:29,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 722 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:50:29,113 INFO L413 NwaCegarLoop]: 8535 mSDtfsCounter, 8300 mSDsluCounter, 8535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8300 SdHoareTripleChecker+Valid, 17070 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.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:50:29,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8300 Valid, 17070 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 12:50:29,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50564 states. [2022-11-20 12:50:32,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50564 to 50564. [2022-11-20 12:50:32,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50564 states, 32443 states have (on average 1.3189594057269673) internal successors, (42791), 33736 states have internal predecessors, (42791), 15307 states have call successors, (15307), 2813 states have call predecessors, (15307), 2813 states have return successors, (15307), 14671 states have call predecessors, (15307), 15307 states have call successors, (15307) [2022-11-20 12:50:32,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50564 states to 50564 states and 73405 transitions. [2022-11-20 12:50:32,851 INFO L78 Accepts]: Start accepts. Automaton has 50564 states and 73405 transitions. Word has length 725 [2022-11-20 12:50:32,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:50:32,852 INFO L495 AbstractCegarLoop]: Abstraction has 50564 states and 73405 transitions. [2022-11-20 12:50:32,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2022-11-20 12:50:32,853 INFO L276 IsEmpty]: Start isEmpty. Operand 50564 states and 73405 transitions. [2022-11-20 12:50:32,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2022-11-20 12:50:32,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:50:32,980 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 58, 58, 58, 58, 58, 58, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:50:33,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:50:33,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:50:33,204 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-11-20 12:50:33,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:50:33,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1767607137, now seen corresponding path program 1 times [2022-11-20 12:50:33,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:50:33,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [175495717] [2022-11-20 12:50:33,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:50:33,210 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:50:33,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:50:33,211 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:50:33,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa36cc65-859d-4f15-b3d5-e69ccbdf8d0c/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:50:39,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:50:40,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 4896 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:50:40,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:50:41,514 INFO L134 CoverageAnalysis]: Checked inductivity of 15854 backedges. 422 proven. 0 refuted. 0 times theorem prover too weak. 15432 trivial. 0 not checked. [2022-11-20 12:50:41,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:50:41,514 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:50:41,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [175495717] [2022-11-20 12:50:41,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [175495717] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:50:41,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:50:41,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:50:41,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293682119] [2022-11-20 12:50:41,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:50:41,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:50:41,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:50:41,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:50:41,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:50:41,518 INFO L87 Difference]: Start difference. First operand 50564 states and 73405 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (75), 3 states have call predecessors, (75), 3 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2022-11-20 12:50:43,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:50:50,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:50:50,133 INFO L93 Difference]: Finished difference Result 117846 states and 171115 transitions. [2022-11-20 12:50:50,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:50:50,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (75), 3 states have call predecessors, (75), 3 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 781 [2022-11-20 12:50:50,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:50:50,790 INFO L225 Difference]: With dead ends: 117846 [2022-11-20 12:50:50,790 INFO L226 Difference]: Without dead ends: 67365 [2022-11-20 12:50:50,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 780 GetRequests, 779 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:50:50,981 INFO L413 NwaCegarLoop]: 16736 mSDtfsCounter, 8221 mSDsluCounter, 8484 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8221 SdHoareTripleChecker+Valid, 25220 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:50:50,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8221 Valid, 25220 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-20 12:50:51,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67365 states. [2022-11-20 12:50:55,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67365 to 67363. [2022-11-20 12:50:55,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67363 states, 43204 states have (on average 1.3196463290436071) internal successors, (57014), 44926 states have internal predecessors, (57014), 20404 states have call successors, (20404), 3754 states have call predecessors, (20404), 3754 states have return successors, (20404), 19558 states have call predecessors, (20404), 20404 states have call successors, (20404)