./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 --- 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 20:10:37,835 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:10:37,837 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:10:37,868 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:10:37,875 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:10:37,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:10:37,880 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:10:37,884 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:10:37,886 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:10:37,892 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:10:37,894 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:10:37,896 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:10:37,897 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:10:37,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:10:37,903 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:10:37,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:10:37,906 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:10:37,907 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:10:37,908 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:10:37,910 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:10:37,911 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:10:37,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:10:37,918 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:10:37,919 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:10:37,925 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:10:37,925 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:10:37,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:10:37,926 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:10:37,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:10:37,927 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:10:37,928 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:10:37,928 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:10:37,929 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:10:37,930 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:10:37,931 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:10:37,931 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:10:37,932 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:10:37,932 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:10:37,932 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:10:37,933 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:10:37,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:10:37,934 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 20:10:37,953 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:10:37,953 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:10:37,954 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:10:37,954 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:10:37,954 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:10:37,955 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:10:37,955 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:10:37,955 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:10:37,955 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:10:37,955 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 20:10:37,955 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:10:37,956 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:10:37,956 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 20:10:37,956 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 20:10:37,956 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:10:37,956 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 20:10:37,956 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 20:10:37,957 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 20:10:37,958 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:10:37,958 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 20:10:37,958 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:10:37,958 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:10:37,958 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:10:37,959 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:10:37,959 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:10:37,959 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:10:37,959 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:10:37,960 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:10:37,960 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:10:37,960 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:10:37,960 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:10:37,961 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 20:10:37,961 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:10:37,961 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:10:37,961 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 20:10:37,961 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 20:10:37,961 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:10:37,962 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:10:37,962 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_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9 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 -> Taipan 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 -> 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 [2022-11-20 20:10:38,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:10:38,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:10:38,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:10:38,327 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:10:38,328 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:10:38,329 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 20:10:41,260 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:10:42,321 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:10:42,322 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 20:10:42,412 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data/db3644825/3cd5819294f146feb1049e9bebdc0e0d/FLAG58c8f7312 [2022-11-20 20:10:42,430 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data/db3644825/3cd5819294f146feb1049e9bebdc0e0d [2022-11-20 20:10:42,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:10:42,436 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:10:42,441 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:10:42,442 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:10:42,445 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:10:42,447 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:10:42" (1/1) ... [2022-11-20 20:10:42,448 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cfef765 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:10:42, skipping insertion in model container [2022-11-20 20:10:42,448 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:10:42" (1/1) ... [2022-11-20 20:10:42,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:10:42,766 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:10:43,734 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 20:10:43,743 INFO L158 Benchmark]: Toolchain (without parser) took 1305.93ms. Allocated memory is still 159.4MB. Free memory was 93.6MB in the beginning and 72.4MB in the end (delta: 21.3MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. [2022-11-20 20:10:43,744 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 159.4MB. Free memory is still 128.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 20:10:43,745 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1300.01ms. Allocated memory is still 159.4MB. Free memory was 93.2MB in the beginning and 72.4MB in the end (delta: 20.8MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. [2022-11-20 20:10:43,746 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.17ms. Allocated memory is still 159.4MB. Free memory is still 128.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1300.01ms. Allocated memory is still 159.4MB. Free memory was 93.2MB in the beginning and 72.4MB in the end (delta: 20.8MB). Peak memory consumption was 47.4MB. 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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 --- 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 20:10:46,098 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:10:46,101 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:10:46,144 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:10:46,145 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:10:46,146 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:10:46,147 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:10:46,149 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:10:46,151 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:10:46,152 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:10:46,153 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:10:46,155 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:10:46,155 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:10:46,156 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:10:46,158 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:10:46,159 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:10:46,160 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:10:46,161 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:10:46,163 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:10:46,165 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:10:46,167 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:10:46,168 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:10:46,170 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:10:46,171 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:10:46,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:10:46,175 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:10:46,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:10:46,177 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:10:46,177 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:10:46,178 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:10:46,179 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:10:46,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:10:46,180 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:10:46,181 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:10:46,183 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:10:46,183 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:10:46,184 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:10:46,184 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:10:46,185 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:10:46,186 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:10:46,187 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:10:46,188 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-20 20:10:46,211 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:10:46,211 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:10:46,212 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:10:46,212 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:10:46,213 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:10:46,213 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:10:46,213 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:10:46,214 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:10:46,214 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:10:46,214 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:10:46,214 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:10:46,214 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:10:46,215 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:10:46,216 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:10:46,216 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:10:46,216 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:10:46,216 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:10:46,216 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 20:10:46,217 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 20:10:46,217 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 20:10:46,217 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:10:46,217 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:10:46,217 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:10:46,218 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:10:46,218 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 20:10:46,218 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:10:46,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:10:46,219 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:10:46,219 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:10:46,219 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:10:46,219 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-20 20:10:46,219 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 20:10:46,220 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:10:46,220 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:10:46,220 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 20:10:46,220 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_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9 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 -> Taipan 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 -> 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 [2022-11-20 20:10:46,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:10:46,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:10:46,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:10:46,673 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:10:46,674 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:10:46,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 20:10:49,887 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:10:51,022 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:10:51,023 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 20:10:51,111 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data/97c032b7a/3aeca6e746ed4bf5a85cc85cf2cf6e63/FLAG38db20104 [2022-11-20 20:10:51,142 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/data/97c032b7a/3aeca6e746ed4bf5a85cc85cf2cf6e63 [2022-11-20 20:10:51,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:10:51,149 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:10:51,150 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:10:51,150 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:10:51,154 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:10:51,155 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:10:51" (1/1) ... [2022-11-20 20:10:51,156 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a18927a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:10:51, skipping insertion in model container [2022-11-20 20:10:51,156 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:10:51" (1/1) ... [2022-11-20 20:10:51,164 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:10:51,642 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:11:03,059 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_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[950924,950937] [2022-11-20 20:11:03,062 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_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[951069,951082] [2022-11-20 20:11:03,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:11:03,183 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 20:11:03,385 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:11:04,373 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_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[950924,950937] [2022-11-20 20:11:04,374 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_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[951069,951082] [2022-11-20 20:11:04,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:11:04,432 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 20:11:05,618 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_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[950924,950937] [2022-11-20 20:11:05,618 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_bb14fb4d-c7df-440d-b952-966c8fc63696/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[951069,951082] [2022-11-20 20:11:05,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:11:06,277 INFO L208 MainTranslator]: Completed translation [2022-11-20 20:11:06,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06 WrapperNode [2022-11-20 20:11:06,278 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 20:11:06,279 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 20:11:06,280 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 20:11:06,280 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 20:11:06,287 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:06,540 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:07,212 INFO L138 Inliner]: procedures = 881, calls = 16616, calls flagged for inlining = 427, calls inlined = 364, statements flattened = 28028 [2022-11-20 20:11:07,213 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 20:11:07,214 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 20:11:07,214 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 20:11:07,214 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 20:11:07,224 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:07,224 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:07,565 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:07,566 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:08,277 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:08,331 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:08,422 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:08,459 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:08,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 20:11:08,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 20:11:08,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 20:11:08,586 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 20:11:08,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (1/1) ... [2022-11-20 20:11:08,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:11:08,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:11:08,620 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 20:11:08,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 20:11:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-20 20:11:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-20 20:11:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-20 20:11:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-20 20:11:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-20 20:11:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-20 20:11:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-20 20:11:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-20 20:11:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-20 20:11:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-20 20:11:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-20 20:11:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-20 20:11:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-20 20:11:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-20 20:11:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 20:11:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 20:11:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-20 20:11:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-20 20:11:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-20 20:11:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-20 20:11:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 20:11:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 20:11:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 20:11:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 20:11:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-20 20:11:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-20 20:11:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 20:11:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 20:11:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-20 20:11:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-20 20:11:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-20 20:11:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-20 20:11:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-20 20:11:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-20 20:11:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 20:11:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 20:11:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 20:11:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 20:11:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 20:11:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 20:11:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 20:11:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 20:11:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-20 20:11:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-20 20:11:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-20 20:11:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-20 20:11:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-20 20:11:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-20 20:11:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 20:11:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 20:11:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 20:11:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 20:11:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 20:11:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 20:11:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2022-11-20 20:11:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2022-11-20 20:11:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-20 20:11:08,683 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-20 20:11:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-20 20:11:08,683 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-20 20:11:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-20 20:11:08,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-20 20:11:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-20 20:11:08,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-20 20:11:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 20:11:08,684 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 20:11:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-20 20:11:08,684 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-20 20:11:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 20:11:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 20:11:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-20 20:11:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-20 20:11:08,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-20 20:11:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-20 20:11:08,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2022-11-20 20:11:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2022-11-20 20:11:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-20 20:11:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-20 20:11:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-20 20:11:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-20 20:11:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-20 20:11:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-20 20:11:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 20:11:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 20:11:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-20 20:11:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-20 20:11:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 20:11:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 20:11:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-20 20:11:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-20 20:11:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-20 20:11:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-20 20:11:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-20 20:11:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-20 20:11:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 20:11:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 20:11:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 20:11:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 20:11:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 20:11:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-20 20:11:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-20 20:11:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-20 20:11:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-20 20:11:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 20:11:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 20:11:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 20:11:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 20:11:08,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 20:11:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 20:11:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-20 20:11:08,698 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-20 20:11:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 20:11:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-20 20:11:08,699 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-20 20:11:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-20 20:11:08,700 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-20 20:11:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 20:11:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 20:11:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-20 20:11:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-20 20:11:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 20:11:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 20:11:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-20 20:11:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-20 20:11:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 20:11:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 20:11:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-20 20:11:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-20 20:11:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-20 20:11:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-20 20:11:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 20:11:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 20:11:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-20 20:11:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-20 20:11:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-20 20:11:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-20 20:11:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-20 20:11:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-20 20:11:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 20:11:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 20:11:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-20 20:11:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-20 20:11:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-20 20:11:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-20 20:11:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-20 20:11:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-20 20:11:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-20 20:11:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-20 20:11:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 20:11:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 20:11:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-20 20:11:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-20 20:11:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 20:11:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-20 20:11:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-20 20:11:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 20:11:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 20:11:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-20 20:11:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 20:11:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 20:11:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-20 20:11:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-20 20:11:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-20 20:11:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-20 20:11:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 20:11:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 20:11:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~VOID [2022-11-20 20:11:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~VOID [2022-11-20 20:11:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 20:11:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 20:11:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-20 20:11:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-20 20:11:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-20 20:11:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-20 20:11:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-20 20:11:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-20 20:11:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-20 20:11:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-20 20:11:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-20 20:11:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-20 20:11:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 20:11:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 20:11:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-20 20:11:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-20 20:11:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 20:11:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 20:11:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 20:11:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2022-11-20 20:11:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2022-11-20 20:11:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-20 20:11:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-20 20:11:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 20:11:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-20 20:11:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-20 20:11:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-20 20:11:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-20 20:11:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2022-11-20 20:11:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2022-11-20 20:11:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-20 20:11:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-20 20:11:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-20 20:11:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-20 20:11:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-20 20:11:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-20 20:11:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 20:11:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 20:11:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-20 20:11:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-20 20:11:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 20:11:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 20:11:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 20:11:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 20:11:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-20 20:11:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-20 20:11:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 20:11:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 20:11:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-20 20:11:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-20 20:11:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-20 20:11:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-20 20:11:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-20 20:11:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-20 20:11:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-20 20:11:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-20 20:11:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 20:11:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 20:11:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-20 20:11:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-20 20:11:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-20 20:11:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-20 20:11:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-20 20:11:08,726 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-20 20:11:08,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-20 20:11:08,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-20 20:11:08,726 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 20:11:08,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 20:11:08,726 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 20:11:08,727 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 20:11:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 20:11:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 20:11:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 20:11:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 20:11:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-20 20:11:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-20 20:11:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 20:11:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 20:11:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-20 20:11:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-20 20:11:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 20:11:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 20:11:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-20 20:11:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-20 20:11:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-20 20:11:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-20 20:11:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-20 20:11:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-20 20:11:08,730 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-20 20:11:08,730 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-20 20:11:08,730 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-20 20:11:08,730 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-20 20:11:08,730 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-20 20:11:08,730 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-20 20:11:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 20:11:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 20:11:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 20:11:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 20:11:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2022-11-20 20:11:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2022-11-20 20:11:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-20 20:11:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-20 20:11:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-20 20:11:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-20 20:11:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-20 20:11:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 20:11:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 20:11:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 20:11:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 20:11:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-20 20:11:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-20 20:11:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-20 20:11:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-20 20:11:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 20:11:08,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 20:11:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-20 20:11:08,734 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-20 20:11:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-20 20:11:08,734 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-20 20:11:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-20 20:11:08,735 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-20 20:11:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 20:11:08,735 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 20:11:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-20 20:11:08,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-20 20:11:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-20 20:11:08,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-20 20:11:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 20:11:08,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 20:11:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-20 20:11:08,736 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-20 20:11:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-20 20:11:08,736 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-20 20:11:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-20 20:11:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-20 20:11:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-20 20:11:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-20 20:11:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-20 20:11:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-20 20:11:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 20:11:08,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 20:11:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 20:11:08,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 20:11:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 20:11:08,738 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 20:11:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 20:11:08,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 20:11:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 20:11:08,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 20:11:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 20:11:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 20:11:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 20:11:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 20:11:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-20 20:11:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-20 20:11:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 20:11:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-20 20:11:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-20 20:11:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-20 20:11:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-20 20:11:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-20 20:11:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-20 20:11:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-20 20:11:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-20 20:11:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 20:11:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 20:11:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-20 20:11:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-20 20:11:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-20 20:11:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-20 20:11:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 20:11:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 20:11:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 20:11:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 20:11:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-20 20:11:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-20 20:11:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 20:11:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 20:11:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-20 20:11:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-20 20:11:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-20 20:11:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-20 20:11:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 20:11:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 20:11:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 20:11:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 20:11:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-20 20:11:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-20 20:11:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 20:11:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 20:11:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-20 20:11:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-20 20:11:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-20 20:11:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-20 20:11:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-20 20:11:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-20 20:11:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-20 20:11:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-20 20:11:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 20:11:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 20:11:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 20:11:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 20:11:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 20:11:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 20:11:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 20:11:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 20:11:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 20:11:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 20:11:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 20:11:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-20 20:11:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-20 20:11:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-20 20:11:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-20 20:11:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-20 20:11:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-20 20:11:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-20 20:11:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-20 20:11:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-20 20:11:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-20 20:11:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 20:11:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 20:11:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 20:11:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 20:11:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-20 20:11:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-20 20:11:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-20 20:11:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-20 20:11:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 20:11:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 20:11:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-20 20:11:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-20 20:11:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-20 20:11:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-20 20:11:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-20 20:11:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-20 20:11:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-20 20:11:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-20 20:11:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-20 20:11:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-20 20:11:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-20 20:11:08,753 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-20 20:11:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 20:11:08,753 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 20:11:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 20:11:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-20 20:11:08,753 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-20 20:11:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-20 20:11:08,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-20 20:11:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 20:11:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 20:11:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 20:11:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 20:11:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 20:11:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 20:11:08,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 20:11:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-20 20:11:08,755 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-20 20:11:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-20 20:11:08,755 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-20 20:11:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 20:11:08,756 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 20:11:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-20 20:11:08,756 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-20 20:11:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 20:11:08,756 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 20:11:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-20 20:11:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-20 20:11:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-20 20:11:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-20 20:11:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 20:11:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 20:11:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-20 20:11:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-20 20:11:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-20 20:11:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-20 20:11:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-20 20:11:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-20 20:11:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 20:11:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 20:11:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-20 20:11:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-20 20:11:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 20:11:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 20:11:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-20 20:11:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-20 20:11:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-20 20:11:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-20 20:11:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 20:11:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 20:11:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 20:11:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 20:11:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 20:11:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-20 20:11:08,760 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-20 20:11:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-20 20:11:08,761 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-20 20:11:08,761 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 20:11:08,761 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 20:11:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-20 20:11:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-20 20:11:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-20 20:11:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-20 20:11:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 20:11:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 20:11:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-20 20:11:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-20 20:11:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-20 20:11:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-20 20:11:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-20 20:11:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-20 20:11:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-20 20:11:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-20 20:11:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-20 20:11:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-20 20:11:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 20:11:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 20:11:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 20:11:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 20:11:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-20 20:11:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-20 20:11:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-20 20:11:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-20 20:11:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-20 20:11:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-20 20:11:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-20 20:11:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-20 20:11:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-20 20:11:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-20 20:11:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-20 20:11:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-20 20:11:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 20:11:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 20:11:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-20 20:11:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-20 20:11:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-20 20:11:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-20 20:11:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-20 20:11:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-20 20:11:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-20 20:11:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-20 20:11:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-20 20:11:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-20 20:11:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 20:11:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 20:11:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-20 20:11:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-20 20:11:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 20:11:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 20:11:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-20 20:11:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-20 20:11:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-20 20:11:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-20 20:11:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-20 20:11:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-20 20:11:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-20 20:11:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-20 20:11:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 20:11:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 20:11:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 20:11:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 20:11:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-20 20:11:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-20 20:11:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-20 20:11:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-20 20:11:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-20 20:11:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-20 20:11:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 20:11:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 20:11:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-20 20:11:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-20 20:11:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 20:11:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 20:11:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2022-11-20 20:11:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2022-11-20 20:11:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 20:11:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 20:11:08,861 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-20 20:11:11,165 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 20:11:11,170 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 20:11:31,883 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 20:17:35,464 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 20:17:36,042 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 20:17:36,095 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 20:17:36,095 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-20 20:17:36,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:17:36 BoogieIcfgContainer [2022-11-20 20:17:36,108 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 20:17:36,113 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 20:17:36,113 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 20:17:36,116 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 20:17:36,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 08:10:51" (1/3) ... [2022-11-20 20:17:36,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@781c4a67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:17:36, skipping insertion in model container [2022-11-20 20:17:36,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:11:06" (2/3) ... [2022-11-20 20:17:36,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@781c4a67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:17:36, skipping insertion in model container [2022-11-20 20:17:36,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:17:36" (3/3) ... [2022-11-20 20:17:36,120 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 20:17:36,140 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 20:17:36,141 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 20:17:36,343 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 20:17:36,350 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=FINITE_AUTOMATA, 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;@383cdc7e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 20:17:36,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 20:17:36,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 8201 states, 5725 states have (on average 1.3439301310043668) internal successors, (7694), 5818 states have internal predecessors, (7694), 2222 states have call successors, (2222), 255 states have call predecessors, (2222), 254 states have return successors, (2216), 2208 states have call predecessors, (2216), 2216 states have call successors, (2216) [2022-11-20 20:17:36,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2022-11-20 20:17:36,460 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:17:36,461 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 23, 23, 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] [2022-11-20 20:17:36,462 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:17:36,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:17:36,468 INFO L85 PathProgramCache]: Analyzing trace with hash -712101005, now seen corresponding path program 1 times [2022-11-20 20:17:36,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:17:36,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1263480334] [2022-11-20 20:17:36,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:17:36,516 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 20:17:36,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:17:36,521 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:17:36,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:17:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:17:55,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 10867 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:17:55,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:17:56,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2350 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 2281 trivial. 0 not checked. [2022-11-20 20:17:56,170 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:17:56,171 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:17:56,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1263480334] [2022-11-20 20:17:56,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1263480334] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:17:56,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:17:56,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:17:56,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949539893] [2022-11-20 20:17:56,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:17:56,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:17:56,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:17:56,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:17:56,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:17:56,234 INFO L87 Difference]: Start difference. First operand has 8201 states, 5725 states have (on average 1.3439301310043668) internal successors, (7694), 5818 states have internal predecessors, (7694), 2222 states have call successors, (2222), 255 states have call predecessors, (2222), 254 states have return successors, (2216), 2208 states have call predecessors, (2216), 2216 states have call successors, (2216) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 20:17:57,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:17:59,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:17:59,661 INFO L93 Difference]: Finished difference Result 22183 states and 33063 transitions. [2022-11-20 20:17:59,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:17:59,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 315 [2022-11-20 20:17:59,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:17:59,838 INFO L225 Difference]: With dead ends: 22183 [2022-11-20 20:17:59,839 INFO L226 Difference]: Without dead ends: 13939 [2022-11-20 20:17:59,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:17:59,951 INFO L413 NwaCegarLoop]: 13658 mSDtfsCounter, 8654 mSDsluCounter, 11879 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8654 SdHoareTripleChecker+Valid, 25537 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:17:59,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8654 Valid, 25537 Invalid, 140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-20 20:17:59,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13939 states. [2022-11-20 20:18:01,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13939 to 13933. [2022-11-20 20:18:01,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13933 states, 9721 states have (on average 1.338236806912869) internal successors, (13009), 9869 states have internal predecessors, (13009), 3752 states have call successors, (3752), 459 states have call predecessors, (3752), 458 states have return successors, (3752), 3738 states have call predecessors, (3752), 3752 states have call successors, (3752) [2022-11-20 20:18:01,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13933 states to 13933 states and 20513 transitions. [2022-11-20 20:18:01,323 INFO L78 Accepts]: Start accepts. Automaton has 13933 states and 20513 transitions. Word has length 315 [2022-11-20 20:18:01,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:18:01,324 INFO L495 AbstractCegarLoop]: Abstraction has 13933 states and 20513 transitions. [2022-11-20 20:18:01,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 20:18:01,326 INFO L276 IsEmpty]: Start isEmpty. Operand 13933 states and 20513 transitions. [2022-11-20 20:18:01,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2022-11-20 20:18:01,336 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:18:01,336 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:18:01,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:01,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:01,537 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:18:01,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:18:01,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1359973993, now seen corresponding path program 1 times [2022-11-20 20:18:01,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:18:01,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1983272381] [2022-11-20 20:18:01,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:18:01,557 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 20:18:01,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:18:01,559 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:01,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:20,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:18:20,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 10891 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:18:20,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:18:21,211 INFO L134 CoverageAnalysis]: Checked inductivity of 2346 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 2277 trivial. 0 not checked. [2022-11-20 20:18:21,212 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:18:21,212 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:18:21,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1983272381] [2022-11-20 20:18:21,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1983272381] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:18:21,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:18:21,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:18:21,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762315924] [2022-11-20 20:18:21,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:18:21,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:18:21,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:18:21,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:18:21,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:18:21,217 INFO L87 Difference]: Start difference. First operand 13933 states and 20513 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-20 20:18:22,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:18:24,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:18:24,685 INFO L93 Difference]: Finished difference Result 34869 states and 51345 transitions. [2022-11-20 20:18:24,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:18:24,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 315 [2022-11-20 20:18:24,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:18:24,989 INFO L225 Difference]: With dead ends: 34869 [2022-11-20 20:18:24,989 INFO L226 Difference]: Without dead ends: 20987 [2022-11-20 20:18:25,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:18:25,076 INFO L413 NwaCegarLoop]: 20686 mSDtfsCounter, 10152 mSDsluCounter, 11909 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10152 SdHoareTripleChecker+Valid, 32595 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:18:25,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10152 Valid, 32595 Invalid, 90 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-20 20:18:25,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20987 states. [2022-11-20 20:18:26,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20987 to 20981. [2022-11-20 20:18:26,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20981 states, 14639 states have (on average 1.3354737345447094) internal successors, (19550), 14863 states have internal predecessors, (19550), 5660 states have call successors, (5660), 681 states have call predecessors, (5660), 680 states have return successors, (5660), 5637 states have call predecessors, (5660), 5660 states have call successors, (5660) [2022-11-20 20:18:26,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20981 states to 20981 states and 30870 transitions. [2022-11-20 20:18:26,962 INFO L78 Accepts]: Start accepts. Automaton has 20981 states and 30870 transitions. Word has length 315 [2022-11-20 20:18:26,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:18:26,965 INFO L495 AbstractCegarLoop]: Abstraction has 20981 states and 30870 transitions. [2022-11-20 20:18:26,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-20 20:18:26,965 INFO L276 IsEmpty]: Start isEmpty. Operand 20981 states and 30870 transitions. [2022-11-20 20:18:26,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2022-11-20 20:18:26,975 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:18:26,976 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 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] [2022-11-20 20:18:27,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:27,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:27,189 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:18:27,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:18:27,190 INFO L85 PathProgramCache]: Analyzing trace with hash -931418735, now seen corresponding path program 1 times [2022-11-20 20:18:27,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:18:27,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1587544349] [2022-11-20 20:18:27,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:18:27,204 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 20:18:27,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:18:27,206 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:27,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:46,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:18:46,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 11034 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:18:46,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:18:47,523 INFO L134 CoverageAnalysis]: Checked inductivity of 2598 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 2433 trivial. 0 not checked. [2022-11-20 20:18:47,523 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:18:47,524 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:18:47,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1587544349] [2022-11-20 20:18:47,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1587544349] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:18:47,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:18:47,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:18:47,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427544833] [2022-11-20 20:18:47,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:18:47,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:18:47,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:18:47,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:18:47,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:18:47,527 INFO L87 Difference]: Start difference. First operand 20981 states and 30870 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-20 20:18:48,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:18:50,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:18:50,668 INFO L93 Difference]: Finished difference Result 48972 states and 72065 transitions. [2022-11-20 20:18:50,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:18:50,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 381 [2022-11-20 20:18:50,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:18:50,872 INFO L225 Difference]: With dead ends: 48972 [2022-11-20 20:18:50,872 INFO L226 Difference]: Without dead ends: 28042 [2022-11-20 20:18:50,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:18:50,999 INFO L413 NwaCegarLoop]: 21992 mSDtfsCounter, 10136 mSDsluCounter, 11898 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10136 SdHoareTripleChecker+Valid, 33890 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:18:51,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10136 Valid, 33890 Invalid, 88 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-20 20:18:51,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28042 states. [2022-11-20 20:18:53,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28042 to 28036. [2022-11-20 20:18:53,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28036 states, 19559 states have (on average 1.3340661588015748) internal successors, (26093), 19859 states have internal predecessors, (26093), 7571 states have call successors, (7571), 905 states have call predecessors, (7571), 904 states have return successors, (7571), 7539 states have call predecessors, (7571), 7571 states have call successors, (7571) [2022-11-20 20:18:53,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28036 states to 28036 states and 41235 transitions. [2022-11-20 20:18:53,499 INFO L78 Accepts]: Start accepts. Automaton has 28036 states and 41235 transitions. Word has length 381 [2022-11-20 20:18:53,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:18:53,501 INFO L495 AbstractCegarLoop]: Abstraction has 28036 states and 41235 transitions. [2022-11-20 20:18:53,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-20 20:18:53,502 INFO L276 IsEmpty]: Start isEmpty. Operand 28036 states and 41235 transitions. [2022-11-20 20:18:53,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2022-11-20 20:18:53,514 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:18:53,515 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 23, 23, 23, 23, 23, 23, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-20 20:18:53,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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)] Forceful destruction successful, exit code 0 [2022-11-20 20:18:53,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:53,731 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:18:53,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:18:53,732 INFO L85 PathProgramCache]: Analyzing trace with hash 354207397, now seen corresponding path program 1 times [2022-11-20 20:18:53,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:18:53,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [711429337] [2022-11-20 20:18:53,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:18:53,747 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 20:18:53,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:18:53,748 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:18:53,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:12,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:19:13,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 11174 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:19:13,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:19:13,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2878 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2022-11-20 20:19:13,727 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:19:13,728 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:19:13,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [711429337] [2022-11-20 20:19:13,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [711429337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:19:13,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:19:13,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:19:13,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982876477] [2022-11-20 20:19:13,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:19:13,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:19:13,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:19:13,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:19:13,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:19:13,730 INFO L87 Difference]: Start difference. First operand 28036 states and 41235 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-20 20:19:14,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:19:16,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:19:16,807 INFO L93 Difference]: Finished difference Result 63068 states and 92771 transitions. [2022-11-20 20:19:16,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:19:16,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 455 [2022-11-20 20:19:16,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:19:17,055 INFO L225 Difference]: With dead ends: 63068 [2022-11-20 20:19:17,055 INFO L226 Difference]: Without dead ends: 35083 [2022-11-20 20:19:17,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:19:17,221 INFO L413 NwaCegarLoop]: 22118 mSDtfsCounter, 10150 mSDsluCounter, 11905 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10150 SdHoareTripleChecker+Valid, 34023 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-20 20:19:17,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10150 Valid, 34023 Invalid, 81 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-20 20:19:17,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35083 states. [2022-11-20 20:19:20,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35083 to 35077. [2022-11-20 20:19:20,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35077 states, 24469 states have (on average 1.3333605786914056) internal successors, (32626), 24845 states have internal predecessors, (32626), 9479 states have call successors, (9479), 1128 states have call predecessors, (9479), 1127 states have return successors, (9479), 9438 states have call predecessors, (9479), 9479 states have call successors, (9479) [2022-11-20 20:19:20,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35077 states to 35077 states and 51584 transitions. [2022-11-20 20:19:20,620 INFO L78 Accepts]: Start accepts. Automaton has 35077 states and 51584 transitions. Word has length 455 [2022-11-20 20:19:20,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:19:20,621 INFO L495 AbstractCegarLoop]: Abstraction has 35077 states and 51584 transitions. [2022-11-20 20:19:20,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-20 20:19:20,622 INFO L276 IsEmpty]: Start isEmpty. Operand 35077 states and 51584 transitions. [2022-11-20 20:19:20,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2022-11-20 20:19:20,635 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:19:20,636 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 23, 23, 23, 23, 23, 23, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-20 20:19:20,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:20,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:20,851 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:19:20,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:19:20,852 INFO L85 PathProgramCache]: Analyzing trace with hash 914907175, now seen corresponding path program 1 times [2022-11-20 20:19:20,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:19:20,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1048034922] [2022-11-20 20:19:20,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:19:20,866 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 20:19:20,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:19:20,867 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:20,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:39,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:19:40,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 11174 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:19:40,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:19:40,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2878 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2022-11-20 20:19:40,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:19:40,686 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:19:40,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1048034922] [2022-11-20 20:19:40,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1048034922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:19:40,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:19:40,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:19:40,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528007293] [2022-11-20 20:19:40,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:19:40,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:19:40,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:19:40,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:19:40,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:19:40,689 INFO L87 Difference]: Start difference. First operand 35077 states and 51584 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-20 20:19:41,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:19:44,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:19:44,055 INFO L93 Difference]: Finished difference Result 81895 states and 120417 transitions. [2022-11-20 20:19:44,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:19:44,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 455 [2022-11-20 20:19:44,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:19:44,644 INFO L225 Difference]: With dead ends: 81895 [2022-11-20 20:19:44,645 INFO L226 Difference]: Without dead ends: 46869 [2022-11-20 20:19:44,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:19:44,878 INFO L413 NwaCegarLoop]: 21676 mSDtfsCounter, 11459 mSDsluCounter, 10903 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11459 SdHoareTripleChecker+Valid, 32579 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:19:44,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11459 Valid, 32579 Invalid, 87 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-20 20:19:44,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46869 states. [2022-11-20 20:19:48,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46869 to 46863. [2022-11-20 20:19:48,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46863 states, 32597 states have (on average 1.3323005184526184) internal successors, (43429), 33100 states have internal predecessors, (43429), 12723 states have call successors, (12723), 1542 states have call predecessors, (12723), 1541 states have return successors, (12723), 12671 states have call predecessors, (12723), 12723 states have call successors, (12723) [2022-11-20 20:19:48,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46863 states to 46863 states and 68875 transitions. [2022-11-20 20:19:48,427 INFO L78 Accepts]: Start accepts. Automaton has 46863 states and 68875 transitions. Word has length 455 [2022-11-20 20:19:48,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:19:48,429 INFO L495 AbstractCegarLoop]: Abstraction has 46863 states and 68875 transitions. [2022-11-20 20:19:48,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-20 20:19:48,430 INFO L276 IsEmpty]: Start isEmpty. Operand 46863 states and 68875 transitions. [2022-11-20 20:19:48,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2022-11-20 20:19:48,444 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:19:48,445 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 23, 23, 23, 23, 23, 23, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-20 20:19:48,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:48,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:48,664 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:19:48,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:19:48,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1205721099, now seen corresponding path program 1 times [2022-11-20 20:19:48,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:19:48,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1816649473] [2022-11-20 20:19:48,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:19:48,680 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 20:19:48,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:19:48,681 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:19:48,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:20:09,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:20:10,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 11501 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:20:10,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:20:10,515 INFO L134 CoverageAnalysis]: Checked inductivity of 3166 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 3046 trivial. 0 not checked. [2022-11-20 20:20:10,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:20:10,516 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:20:10,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1816649473] [2022-11-20 20:20:10,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1816649473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:20:10,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:20:10,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:20:10,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62072521] [2022-11-20 20:20:10,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:20:10,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:20:10,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:20:10,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:20:10,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:20:10,519 INFO L87 Difference]: Start difference. First operand 46863 states and 68875 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-20 20:20:11,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:20:14,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:20:14,213 INFO L93 Difference]: Finished difference Result 100721 states and 148053 transitions. [2022-11-20 20:20:14,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:20:14,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 522 [2022-11-20 20:20:14,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:20:14,544 INFO L225 Difference]: With dead ends: 100721 [2022-11-20 20:20:14,545 INFO L226 Difference]: Without dead ends: 53909 [2022-11-20 20:20:14,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:20:14,768 INFO L413 NwaCegarLoop]: 19968 mSDtfsCounter, 10152 mSDsluCounter, 11904 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10152 SdHoareTripleChecker+Valid, 31872 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:20:14,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10152 Valid, 31872 Invalid, 83 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-20 20:20:14,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53909 states. [2022-11-20 20:20:18,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53909 to 53903. [2022-11-20 20:20:18,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53903 states, 37507 states have (on average 1.3320713466819527) internal successors, (49962), 38086 states have internal predecessors, (49962), 14631 states have call successors, (14631), 1764 states have call predecessors, (14631), 1763 states have return successors, (14631), 14570 states have call predecessors, (14631), 14631 states have call successors, (14631) [2022-11-20 20:20:18,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53903 states to 53903 states and 79224 transitions. [2022-11-20 20:20:18,885 INFO L78 Accepts]: Start accepts. Automaton has 53903 states and 79224 transitions. Word has length 522 [2022-11-20 20:20:18,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:20:18,887 INFO L495 AbstractCegarLoop]: Abstraction has 53903 states and 79224 transitions. [2022-11-20 20:20:18,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-20 20:20:18,887 INFO L276 IsEmpty]: Start isEmpty. Operand 53903 states and 79224 transitions. [2022-11-20 20:20:18,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2022-11-20 20:20:18,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:20:18,896 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 23, 23, 23, 23, 23, 23, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-20 20:20:19,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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)] Forceful destruction successful, exit code 0 [2022-11-20 20:20:19,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:20:19,112 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:20:19,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:20:19,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1766420877, now seen corresponding path program 1 times [2022-11-20 20:20:19,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:20:19,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1455969002] [2022-11-20 20:20:19,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:20:19,131 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 20:20:19,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:20:19,132 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:20:19,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 (8)] Waiting until timeout for monitored process [2022-11-20 20:20:39,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:20:40,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 11501 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:20:40,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:20:40,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3166 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 3046 trivial. 0 not checked. [2022-11-20 20:20:40,343 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:20:40,343 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:20:40,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1455969002] [2022-11-20 20:20:40,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1455969002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:20:40,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:20:40,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:20:40,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821254157] [2022-11-20 20:20:40,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:20:40,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:20:40,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:20:40,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:20:40,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:20:40,346 INFO L87 Difference]: Start difference. First operand 53903 states and 79224 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-20 20:20:41,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:20:44,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:20:44,146 INFO L93 Difference]: Finished difference Result 114833 states and 168793 transitions. [2022-11-20 20:20:44,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:20:44,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 522 [2022-11-20 20:20:44,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:20:44,491 INFO L225 Difference]: With dead ends: 114833 [2022-11-20 20:20:44,492 INFO L226 Difference]: Without dead ends: 60981 [2022-11-20 20:20:44,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:20:44,898 INFO L413 NwaCegarLoop]: 21952 mSDtfsCounter, 10171 mSDsluCounter, 11905 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10171 SdHoareTripleChecker+Valid, 33857 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:20:44,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10171 Valid, 33857 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-20 20:20:44,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60981 states. [2022-11-20 20:20:48,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60981 to 60975. [2022-11-20 20:20:48,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60975 states, 42445 states have (on average 1.331864766167982) internal successors, (56531), 43100 states have internal predecessors, (56531), 16541 states have call successors, (16541), 1988 states have call predecessors, (16541), 1987 states have return successors, (16541), 16471 states have call predecessors, (16541), 16541 states have call successors, (16541) [2022-11-20 20:20:48,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60975 states to 60975 states and 89613 transitions. [2022-11-20 20:20:48,778 INFO L78 Accepts]: Start accepts. Automaton has 60975 states and 89613 transitions. Word has length 522 [2022-11-20 20:20:48,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:20:48,779 INFO L495 AbstractCegarLoop]: Abstraction has 60975 states and 89613 transitions. [2022-11-20 20:20:48,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-20 20:20:48,779 INFO L276 IsEmpty]: Start isEmpty. Operand 60975 states and 89613 transitions. [2022-11-20 20:20:48,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2022-11-20 20:20:48,789 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:20:48,789 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 23, 23, 23, 23, 23, 23, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2022-11-20 20:20:48,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 (8)] Forceful destruction successful, exit code 0 [2022-11-20 20:20:49,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:20:49,003 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:20:49,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:20:49,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1552723727, now seen corresponding path program 1 times [2022-11-20 20:20:49,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:20:49,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748567523] [2022-11-20 20:20:49,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:20:49,019 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 20:20:49,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:20:49,021 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:20:49,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 (9)] Waiting until timeout for monitored process [2022-11-20 20:21:09,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:21:09,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 11555 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 20:21:09,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:21:11,226 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 492 proven. 0 refuted. 0 times theorem prover too weak. 2961 trivial. 0 not checked. [2022-11-20 20:21:11,226 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:21:11,226 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:21:11,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748567523] [2022-11-20 20:21:11,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748567523] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:21:11,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:21:11,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 20:21:11,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961187092] [2022-11-20 20:21:11,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:21:11,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 20:21:11,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:21:11,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 20:21:11,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-20 20:21:11,230 INFO L87 Difference]: Start difference. First operand 60975 states and 89613 transitions. Second operand has 12 states, 11 states have (on average 18.0) internal successors, (198), 11 states have internal predecessors, (198), 5 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (53), 5 states have call predecessors, (53), 5 states have call successors, (53) [2022-11-20 20:21:12,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:22:50,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:22:50,526 INFO L93 Difference]: Finished difference Result 178832 states and 263346 transitions. [2022-11-20 20:22:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-20 20:22:50,528 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 18.0) internal successors, (198), 11 states have internal predecessors, (198), 5 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (53), 5 states have call predecessors, (53), 5 states have call successors, (53) Word has length 563 [2022-11-20 20:22:50,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:22:51,395 INFO L225 Difference]: With dead ends: 178832 [2022-11-20 20:22:51,395 INFO L226 Difference]: Without dead ends: 117878 [2022-11-20 20:22:51,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2022-11-20 20:22:51,833 INFO L413 NwaCegarLoop]: 23941 mSDtfsCounter, 20208 mSDsluCounter, 210731 mSDsCounter, 0 mSdLazyCounter, 13463 mSolverCounterSat, 2140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20248 SdHoareTripleChecker+Valid, 234672 SdHoareTripleChecker+Invalid, 15603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.8s SdHoareTripleChecker+Time, 2140 IncrementalHoareTripleChecker+Valid, 13463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.0s IncrementalHoareTripleChecker+Time [2022-11-20 20:22:51,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20248 Valid, 234672 Invalid, 15603 Unknown, 0 Unchecked, 0.8s Time], IncrementalHoareTripleChecker [2140 Valid, 13463 Invalid, 0 Unknown, 0 Unchecked, 91.0s Time] [2022-11-20 20:22:51,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117878 states. [2022-11-20 20:23:00,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117878 to 109500. [2022-11-20 20:23:00,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109500 states, 76331 states have (on average 1.3326433559104427) internal successors, (101722), 77503 states have internal predecessors, (101722), 29632 states have call successors, (29632), 3536 states have call predecessors, (29632), 3535 states have return successors, (29632), 29500 states have call predecessors, (29632), 29632 states have call successors, (29632) [2022-11-20 20:23:01,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109500 states to 109500 states and 160986 transitions. [2022-11-20 20:23:01,359 INFO L78 Accepts]: Start accepts. Automaton has 109500 states and 160986 transitions. Word has length 563 [2022-11-20 20:23:01,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:23:01,360 INFO L495 AbstractCegarLoop]: Abstraction has 109500 states and 160986 transitions. [2022-11-20 20:23:01,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 18.0) internal successors, (198), 11 states have internal predecessors, (198), 5 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (53), 5 states have call predecessors, (53), 5 states have call successors, (53) [2022-11-20 20:23:01,361 INFO L276 IsEmpty]: Start isEmpty. Operand 109500 states and 160986 transitions. [2022-11-20 20:23:01,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2022-11-20 20:23:01,372 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:23:01,372 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 23, 23, 23, 23, 23, 23, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-20 20:23:01,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 (9)] Forceful destruction successful, exit code 0 [2022-11-20 20:23:01,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:23:01,588 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:23:01,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:23:01,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1699735880, now seen corresponding path program 1 times [2022-11-20 20:23:01,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:23:01,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2137630642] [2022-11-20 20:23:01,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:23:01,603 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 20:23:01,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:23:01,604 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 20:23:01,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb14fb4d-c7df-440d-b952-966c8fc63696/bin/utaipan-6cKwYrpEi9/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 (10)] Waiting until timeout for monitored process