./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fb66474e5e41b459479f6d5b414154fee660232663143da1bc936d3f2a0049ad --- 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 11:29:29,183 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:29:29,190 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:29:29,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:29:29,213 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:29:29,214 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:29:29,215 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:29:29,217 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:29:29,219 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:29:29,220 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:29:29,221 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:29:29,222 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:29:29,222 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:29:29,224 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:29:29,225 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:29:29,226 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:29:29,227 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:29:29,228 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:29:29,230 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:29:29,232 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:29:29,233 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:29:29,234 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:29:29,236 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:29:29,237 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:29:29,240 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:29:29,241 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:29:29,241 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:29:29,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:29:29,243 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:29:29,244 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:29:29,244 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:29:29,245 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:29:29,246 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:29:29,247 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:29:29,248 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:29:29,248 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:29:29,249 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:29:29,249 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:29:29,250 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:29:29,251 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:29:29,251 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:29:29,252 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:29:29,289 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:29:29,289 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:29:29,290 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:29:29,290 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:29:29,291 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:29:29,296 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:29:29,297 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:29:29,297 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:29:29,297 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:29:29,298 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:29:29,299 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:29:29,299 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:29:29,299 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:29:29,300 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:29:29,300 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:29:29,300 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:29:29,301 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:29:29,301 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:29:29,301 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:29:29,301 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:29:29,302 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:29:29,302 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:29:29,302 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:29:29,303 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:29:29,303 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:29:29,303 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:29:29,303 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:29:29,304 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:29:29,304 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:29:29,304 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:29:29,304 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fb66474e5e41b459479f6d5b414154fee660232663143da1bc936d3f2a0049ad [2022-11-20 11:29:29,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:29:29,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:29:29,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:29:29,623 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:29:29,623 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:29:29,624 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 11:29:32,756 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:29:33,709 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:29:33,711 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 11:29:33,819 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data/8325b52e9/841acbe647ed4e47a8449f034620bec6/FLAGc2dbfc15f [2022-11-20 11:29:33,838 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data/8325b52e9/841acbe647ed4e47a8449f034620bec6 [2022-11-20 11:29:33,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:29:33,845 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:29:33,849 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:29:33,850 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:29:33,853 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:29:33,854 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:29:33" (1/1) ... [2022-11-20 11:29:33,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1436ab2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:33, skipping insertion in model container [2022-11-20 11:29:33,857 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:29:33" (1/1) ... [2022-11-20 11:29:33,864 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:29:34,196 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:29:34,906 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 11:29:34,915 INFO L158 Benchmark]: Toolchain (without parser) took 1068.77ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 78.5MB in the beginning and 100.8MB in the end (delta: -22.3MB). Peak memory consumption was 55.7MB. Max. memory is 16.1GB. [2022-11-20 11:29:34,916 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 148.9MB. Free memory is still 89.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:29:34,917 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1063.55ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 78.1MB in the beginning and 100.8MB in the end (delta: -22.7MB). Peak memory consumption was 55.7MB. Max. memory is 16.1GB. [2022-11-20 11:29:34,918 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.30ms. Allocated memory is still 148.9MB. Free memory is still 89.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1063.55ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 78.1MB in the beginning and 100.8MB in the end (delta: -22.7MB). Peak memory consumption was 55.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fb66474e5e41b459479f6d5b414154fee660232663143da1bc936d3f2a0049ad --- 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 11:29:37,045 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:29:37,047 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:29:37,071 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:29:37,071 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:29:37,072 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:29:37,074 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:29:37,082 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:29:37,085 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:29:37,091 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:29:37,092 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:29:37,094 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:29:37,095 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:29:37,097 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:29:37,101 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:29:37,107 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:29:37,108 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:29:37,109 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:29:37,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:29:37,117 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:29:37,118 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:29:37,119 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:29:37,120 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:29:37,121 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:29:37,124 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:29:37,125 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:29:37,125 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:29:37,126 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:29:37,126 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:29:37,127 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:29:37,128 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:29:37,129 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:29:37,129 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:29:37,130 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:29:37,150 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:29:37,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:29:37,152 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:29:37,152 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:29:37,153 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:29:37,154 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:29:37,154 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:29:37,155 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:29:37,193 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:29:37,193 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:29:37,195 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:29:37,195 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:29:37,196 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:29:37,196 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:29:37,196 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:29:37,197 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:29:37,197 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:29:37,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:29:37,198 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:29:37,198 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:29:37,199 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:29:37,199 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:29:37,199 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:29:37,199 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:29:37,199 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:29:37,200 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:29:37,200 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:29:37,200 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:29:37,200 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:29:37,201 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:29:37,201 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:29:37,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:29:37,201 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:29:37,202 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:29:37,202 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:29:37,202 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:29:37,202 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:29:37,202 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:29:37,203 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:29:37,203 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:29:37,203 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:29:37,203 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fb66474e5e41b459479f6d5b414154fee660232663143da1bc936d3f2a0049ad [2022-11-20 11:29:37,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:29:37,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:29:37,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:29:37,621 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:29:37,621 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:29:37,623 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 11:29:40,781 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:29:41,878 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:29:41,879 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 11:29:41,977 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data/88ee9ca3b/6d83229a72d14f5fa1dc90cd04ca2b8d/FLAG54fbe2fd3 [2022-11-20 11:29:42,003 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/data/88ee9ca3b/6d83229a72d14f5fa1dc90cd04ca2b8d [2022-11-20 11:29:42,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:29:42,009 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:29:42,015 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:29:42,015 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:29:42,019 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:29:42,020 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:29:42" (1/1) ... [2022-11-20 11:29:42,021 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b465e03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:42, skipping insertion in model container [2022-11-20 11:29:42,021 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:29:42" (1/1) ... [2022-11-20 11:29:42,029 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:29:42,482 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:29:53,854 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[947955,947968] [2022-11-20 11:29:53,859 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948124,948137] [2022-11-20 11:29:53,860 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948291,948304] [2022-11-20 11:29:53,868 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948459,948472] [2022-11-20 11:29:53,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:29:54,058 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:29:54,412 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:29:55,554 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[947955,947968] [2022-11-20 11:29:55,554 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948124,948137] [2022-11-20 11:29:55,555 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948291,948304] [2022-11-20 11:29:55,555 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948459,948472] [2022-11-20 11:29:55,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:29:55,620 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:29:56,605 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[947955,947968] [2022-11-20 11:29:56,606 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948124,948137] [2022-11-20 11:29:56,607 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948291,948304] [2022-11-20 11:29:56,607 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_c3534585-d8eb-40a7-bd22-9d37dc5775b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948459,948472] [2022-11-20 11:29:56,618 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:29:57,246 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:29:57,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57 WrapperNode [2022-11-20 11:29:57,247 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:29:57,249 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:29:57,249 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:29:57,249 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:29:57,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:57,570 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:58,354 INFO L138 Inliner]: procedures = 885, calls = 16507, calls flagged for inlining = 430, calls inlined = 363, statements flattened = 27939 [2022-11-20 11:29:58,355 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:29:58,356 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:29:58,356 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:29:58,356 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:29:58,366 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:58,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:58,704 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:58,710 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:59,174 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:59,230 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:59,471 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:59,519 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:59,669 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:29:59,670 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:29:59,670 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:29:59,671 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:29:59,671 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (1/1) ... [2022-11-20 11:29:59,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:29:59,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:29:59,708 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:29:59,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:29:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-20 11:29:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-20 11:29:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-20 11:29:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-20 11:29:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-20 11:29:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-20 11:29:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-20 11:29:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-20 11:29:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-20 11:29:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-20 11:29:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-20 11:29:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-20 11:29:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-20 11:29:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-20 11:29:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 11:29:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 11:29:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-20 11:29:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-20 11:29:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 11:29:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 11:29:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-20 11:29:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-20 11:29:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 11:29:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 11:29:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 11:29:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 11:29:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-20 11:29:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-20 11:29:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 11:29:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 11:29:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-20 11:29:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-20 11:29:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-20 11:29:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-20 11:29:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-20 11:29:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-20 11:29:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 11:29:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 11:29:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 11:29:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 11:29:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 11:29:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 11:29:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 11:29:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 11:29:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-20 11:29:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-20 11:29:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-20 11:29:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-20 11:29:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-20 11:29:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-20 11:29:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 11:29:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 11:29:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 11:29:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 11:29:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 11:29:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 11:29:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-20 11:29:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-20 11:29:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-20 11:29:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-20 11:29:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-20 11:29:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-20 11:29:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-20 11:29:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-20 11:29:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 11:29:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 11:29:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-20 11:29:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-20 11:29:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 11:29:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 11:29:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-20 11:29:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-20 11:29:59,760 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 11:29:59,760 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 11:29:59,760 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-20 11:29:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-20 11:29:59,760 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-20 11:29:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-20 11:29:59,760 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-20 11:29:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-20 11:29:59,760 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-20 11:29:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-20 11:29:59,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 11:29:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 11:29:59,761 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-20 11:29:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-20 11:29:59,761 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 11:29:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 11:29:59,761 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-20 11:29:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-20 11:29:59,762 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-20 11:29:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-20 11:29:59,762 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-20 11:29:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-20 11:29:59,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 11:29:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 11:29:59,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:29:59,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 11:29:59,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 11:29:59,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 11:29:59,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 11:29:59,767 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-20 11:29:59,767 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-20 11:29:59,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:29:59,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 11:29:59,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 11:29:59,768 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:29:59,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:29:59,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:29:59,768 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-20 11:29:59,768 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-20 11:29:59,768 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 11:29:59,768 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-20 11:29:59,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-20 11:29:59,768 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-20 11:29:59,769 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-20 11:29:59,769 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 11:29:59,769 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 11:29:59,769 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-20 11:29:59,769 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-20 11:29:59,769 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 11:29:59,769 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 11:29:59,769 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-20 11:29:59,769 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-20 11:29:59,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 11:29:59,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 11:29:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-20 11:29:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-20 11:29:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-20 11:29:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-20 11:29:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 11:29:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 11:29:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-20 11:29:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-20 11:29:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-20 11:29:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-20 11:29:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-20 11:29:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-20 11:29:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:29:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:29:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-20 11:29:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-20 11:29:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-20 11:29:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-20 11:29:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-20 11:29:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-20 11:29:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-20 11:29:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-20 11:29:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 11:29:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 11:29:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-20 11:29:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-20 11:29:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:29:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-20 11:29:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-20 11:29:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 11:29:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 11:29:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-20 11:29:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 11:29:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 11:29:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-20 11:29:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-20 11:29:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-20 11:29:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-20 11:29:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 11:29:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 11:29:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~VOID [2022-11-20 11:29:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~VOID [2022-11-20 11:29:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:29:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:29:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-20 11:29:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-20 11:29:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-20 11:29:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-20 11:29:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-20 11:29:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-20 11:29:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-20 11:29:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-20 11:29:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-20 11:29:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-20 11:29:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 11:29:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 11:29:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-20 11:29:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-20 11:29:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:29:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 11:29:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 11:29:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-20 11:29:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-20 11:29:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:29:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-20 11:29:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-20 11:29:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-20 11:29:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-20 11:29:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-20 11:29:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-20 11:29:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-20 11:29:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-20 11:29:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-20 11:29:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-20 11:29:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 11:29:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 11:29:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-20 11:29:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-20 11:29:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 11:29:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 11:29:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 11:29:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 11:29:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-20 11:29:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-20 11:29:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-20 11:29:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-20 11:29:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-20 11:29:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-20 11:29:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-20 11:29:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-20 11:29:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-20 11:29:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-20 11:29:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 11:29:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 11:29:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-20 11:29:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-20 11:29:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-20 11:29:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-20 11:29:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-20 11:29:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-20 11:29:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:29:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:29:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 11:29:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 11:29:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:29:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:29:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:29:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:29:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-20 11:29:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-20 11:29:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:29:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:29:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_88 [2022-11-20 11:29:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_88 [2022-11-20 11:29:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-20 11:29:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-20 11:29:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 11:29:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 11:29:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-20 11:29:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-20 11:29:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-20 11:29:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-20 11:29:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-20 11:29:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-20 11:29:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-20 11:29:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-20 11:29:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-20 11:29:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-20 11:29:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-20 11:29:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-20 11:29:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 11:29:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 11:29:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 11:29:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 11:29:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-20 11:29:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-20 11:29:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-20 11:29:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-20 11:29:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-20 11:29:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 11:29:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 11:29:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_91 [2022-11-20 11:29:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_91 [2022-11-20 11:29:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 11:29:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 11:29:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2022-11-20 11:29:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2022-11-20 11:29:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-20 11:29:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-20 11:29:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-20 11:29:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-20 11:29:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:29:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:29:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-20 11:29:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-20 11:29:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-20 11:29:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-20 11:29:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-20 11:29:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-20 11:29:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 11:29:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 11:29:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-20 11:29:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-20 11:29:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-20 11:29:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-20 11:29:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 11:29:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 11:29:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-20 11:29:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-20 11:29:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-20 11:29:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-20 11:29:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-20 11:29:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-20 11:29:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2022-11-20 11:29:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2022-11-20 11:29:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-20 11:29:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-20 11:29:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-20 11:29:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-20 11:29:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 11:29:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 11:29:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 11:29:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 11:29:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 11:29:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 11:29:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 11:29:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 11:29:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 11:29:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 11:29:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:29:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:29:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:29:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:29:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-20 11:29:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-20 11:29:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:29:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-20 11:29:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-20 11:29:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-20 11:29:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-20 11:29:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-20 11:29:59,791 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-20 11:29:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-20 11:29:59,791 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-20 11:29:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 11:29:59,791 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 11:29:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-20 11:29:59,791 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-20 11:29:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-20 11:29:59,792 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-20 11:29:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 11:29:59,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 11:29:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-20 11:29:59,792 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-20 11:29:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:29:59,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:29:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-20 11:29:59,792 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-20 11:29:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-20 11:29:59,793 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-20 11:29:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 11:29:59,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 11:29:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 11:29:59,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 11:29:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-20 11:29:59,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-20 11:29:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-20 11:29:59,793 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-20 11:29:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-20 11:29:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-20 11:29:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-20 11:29:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-20 11:29:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-20 11:29:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-20 11:29:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 11:29:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 11:29:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 11:29:59,795 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 11:29:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:29:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:29:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:29:59,797 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-20 11:29:59,803 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-20 11:29:59,803 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-20 11:29:59,803 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-20 11:29:59,803 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-20 11:29:59,805 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-20 11:29:59,805 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-20 11:29:59,805 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-20 11:29:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-20 11:29:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-20 11:29:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 11:29:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 11:29:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 11:29:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 11:29:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-20 11:29:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-20 11:29:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-20 11:29:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-20 11:29:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 11:29:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 11:29:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-20 11:29:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-20 11:29:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-20 11:29:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-20 11:29:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-20 11:29:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-20 11:29:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-20 11:29:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-20 11:29:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-20 11:29:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-20 11:29:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-20 11:29:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-20 11:29:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 11:29:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 11:29:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:29:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-20 11:29:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-20 11:29:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-20 11:29:59,809 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-20 11:29:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:29:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:29:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:29:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:29:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:29:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:29:59,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:29:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-20 11:29:59,809 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-20 11:29:59,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 11:29:59,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 11:29:59,810 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-20 11:29:59,810 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-20 11:29:59,810 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 11:29:59,810 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 11:29:59,810 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-20 11:29:59,810 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-20 11:29:59,810 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 11:29:59,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 11:29:59,811 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-20 11:29:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-20 11:29:59,811 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-20 11:29:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-20 11:29:59,811 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 11:29:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 11:29:59,811 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-20 11:29:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-20 11:29:59,811 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-20 11:29:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-20 11:29:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-20 11:29:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-20 11:29:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 11:29:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 11:29:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-20 11:29:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-20 11:29:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-20 11:29:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-20 11:29:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 11:29:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-20 11:29:59,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-20 11:29:59,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:29:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-20 11:29:59,813 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-20 11:29:59,814 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-20 11:29:59,814 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-20 11:29:59,814 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 11:29:59,814 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 11:29:59,814 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-20 11:29:59,814 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-20 11:29:59,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-20 11:29:59,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-20 11:29:59,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 11:29:59,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 11:29:59,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-20 11:29:59,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-20 11:29:59,817 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-20 11:29:59,817 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-20 11:29:59,817 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-20 11:29:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-20 11:29:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-20 11:29:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-20 11:29:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_87 [2022-11-20 11:29:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_87 [2022-11-20 11:29:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-20 11:29:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-20 11:29:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 11:29:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 11:29:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 11:29:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 11:29:59,819 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-20 11:29:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-20 11:29:59,819 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-20 11:29:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-20 11:29:59,819 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-20 11:29:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-20 11:29:59,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-20 11:29:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-20 11:29:59,819 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-20 11:29:59,820 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-20 11:29:59,820 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-20 11:29:59,820 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-20 11:29:59,820 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 11:29:59,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 11:29:59,821 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-20 11:29:59,822 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-20 11:29:59,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-20 11:29:59,822 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-20 11:29:59,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-20 11:29:59,822 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-20 11:29:59,822 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-20 11:29:59,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-20 11:29:59,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-20 11:29:59,822 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-20 11:29:59,822 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 11:29:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 11:29:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-20 11:29:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-20 11:29:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 11:29:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 11:29:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-20 11:29:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-20 11:29:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-20 11:29:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-20 11:29:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-20 11:29:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-20 11:29:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-20 11:29:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-20 11:29:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 11:29:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 11:29:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 11:29:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 11:29:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-20 11:29:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-20 11:29:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-20 11:29:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-20 11:29:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-20 11:29:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-20 11:29:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 11:29:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 11:29:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-20 11:29:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-20 11:29:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 11:29:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 11:29:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2022-11-20 11:29:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2022-11-20 11:29:59,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 11:29:59,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 11:29:59,826 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-20 11:30:02,225 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:30:02,230 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:30:23,161 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:36:20,299 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 11:36:21,183 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:36:21,226 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:36:21,226 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-20 11:36:21,234 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:36:21 BoogieIcfgContainer [2022-11-20 11:36:21,234 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:36:21,236 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:36:21,237 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:36:21,240 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:36:21,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:29:42" (1/3) ... [2022-11-20 11:36:21,241 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54eccdfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:36:21, skipping insertion in model container [2022-11-20 11:36:21,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:57" (2/3) ... [2022-11-20 11:36:21,241 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54eccdfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:36:21, skipping insertion in model container [2022-11-20 11:36:21,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:36:21" (3/3) ... [2022-11-20 11:36:21,243 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 11:36:21,261 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:36:21,261 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-20 11:36:21,451 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:36:21,462 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a513676, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:36:21,462 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-20 11:36:21,492 INFO L276 IsEmpty]: Start isEmpty. Operand has 8162 states, 5702 states have (on average 1.3426867765696247) internal successors, (7656), 5796 states have internal predecessors, (7656), 2207 states have call successors, (2207), 253 states have call predecessors, (2207), 252 states have return successors, (2201), 2193 states have call predecessors, (2201), 2201 states have call successors, (2201) [2022-11-20 11:36:21,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-20 11:36:21,518 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:36:21,519 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] [2022-11-20 11:36:21,519 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:36:21,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:36:21,525 INFO L85 PathProgramCache]: Analyzing trace with hash -720627507, now seen corresponding path program 1 times [2022-11-20 11:36:21,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:36:21,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1412840208] [2022-11-20 11:36:21,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:36:21,560 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 11:36:21,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:36:21,565 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:36:21,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:36:39,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:36:39,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 10509 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:36:39,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:36:40,096 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 11:36:40,096 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:36:40,097 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:36:40,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1412840208] [2022-11-20 11:36:40,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1412840208] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:36:40,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:36:40,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:36:40,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861290909] [2022-11-20 11:36:40,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:36:40,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:36:40,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:36:40,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:36:40,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:36:40,152 INFO L87 Difference]: Start difference. First operand has 8162 states, 5702 states have (on average 1.3426867765696247) internal successors, (7656), 5796 states have internal predecessors, (7656), 2207 states have call successors, (2207), 253 states have call predecessors, (2207), 252 states have return successors, (2201), 2193 states have call predecessors, (2201), 2201 states have call successors, (2201) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:36:41,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:36:42,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:36:42,577 INFO L93 Difference]: Finished difference Result 24221 states and 36677 transitions. [2022-11-20 11:36:42,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:36:42,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 281 [2022-11-20 11:36:42,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:36:42,734 INFO L225 Difference]: With dead ends: 24221 [2022-11-20 11:36:42,734 INFO L226 Difference]: Without dead ends: 16094 [2022-11-20 11:36:42,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 279 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 11:36:42,875 INFO L413 NwaCegarLoop]: 14133 mSDtfsCounter, 11797 mSDsluCounter, 11924 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11797 SdHoareTripleChecker+Valid, 26057 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:36:42,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11797 Valid, 26057 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-20 11:36:42,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16094 states. [2022-11-20 11:36:44,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16094 to 16090. [2022-11-20 11:36:44,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16090 states, 11250 states have (on average 1.3378666666666668) internal successors, (15051), 11433 states have internal predecessors, (15051), 4337 states have call successors, (4337), 501 states have call predecessors, (4337), 500 states have return successors, (4333), 4317 states have call predecessors, (4333), 4333 states have call successors, (4333) [2022-11-20 11:36:44,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16090 states to 16090 states and 23721 transitions. [2022-11-20 11:36:44,678 INFO L78 Accepts]: Start accepts. Automaton has 16090 states and 23721 transitions. Word has length 281 [2022-11-20 11:36:44,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:36:44,682 INFO L495 AbstractCegarLoop]: Abstraction has 16090 states and 23721 transitions. [2022-11-20 11:36:44,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:36:44,683 INFO L276 IsEmpty]: Start isEmpty. Operand 16090 states and 23721 transitions. [2022-11-20 11:36:44,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-11-20 11:36:44,700 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:36:44,701 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] [2022-11-20 11:36:44,887 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-11-20 11:36:44,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:36:44,916 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:36:44,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:36:44,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1358187661, now seen corresponding path program 1 times [2022-11-20 11:36:44,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:36:44,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [793050639] [2022-11-20 11:36:44,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:36:44,926 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 11:36:44,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:36:44,927 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:36:44,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 11:37:02,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:37:02,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 10646 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:37:02,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:03,187 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 11:37:03,188 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:37:03,188 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:03,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [793050639] [2022-11-20 11:37:03,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [793050639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:37:03,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:37:03,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:37:03,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115198905] [2022-11-20 11:37:03,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:37:03,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:37:03,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:03,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:37:03,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:37:03,192 INFO L87 Difference]: Start difference. First operand 16090 states and 23721 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 11:37:06,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:06,510 INFO L93 Difference]: Finished difference Result 43682 states and 64331 transitions. [2022-11-20 11:37:06,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:37:06,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 312 [2022-11-20 11:37:06,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:06,724 INFO L225 Difference]: With dead ends: 43682 [2022-11-20 11:37:06,724 INFO L226 Difference]: Without dead ends: 27643 [2022-11-20 11:37:06,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 310 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 11:37:06,823 INFO L413 NwaCegarLoop]: 13550 mSDtfsCounter, 8567 mSDsluCounter, 11790 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8567 SdHoareTripleChecker+Valid, 25340 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:06,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8567 Valid, 25340 Invalid, 140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-20 11:37:06,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27643 states. [2022-11-20 11:37:09,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27643 to 27608. [2022-11-20 11:37:09,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27608 states, 19262 states have (on average 1.3371923995431418) internal successors, (25757), 19564 states have internal predecessors, (25757), 7436 states have call successors, (7436), 910 states have call predecessors, (7436), 907 states have return successors, (7432), 7401 states have call predecessors, (7432), 7432 states have call successors, (7432) [2022-11-20 11:37:09,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27608 states to 27608 states and 40625 transitions. [2022-11-20 11:37:09,383 INFO L78 Accepts]: Start accepts. Automaton has 27608 states and 40625 transitions. Word has length 312 [2022-11-20 11:37:09,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:09,385 INFO L495 AbstractCegarLoop]: Abstraction has 27608 states and 40625 transitions. [2022-11-20 11:37:09,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 11:37:09,386 INFO L276 IsEmpty]: Start isEmpty. Operand 27608 states and 40625 transitions. [2022-11-20 11:37:09,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2022-11-20 11:37:09,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:09,397 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:09,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-11-20 11:37:09,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:09,619 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:37:09,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:09,620 INFO L85 PathProgramCache]: Analyzing trace with hash -2018608417, now seen corresponding path program 1 times [2022-11-20 11:37:09,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:09,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2013244027] [2022-11-20 11:37:09,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:37:09,630 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 11:37:09,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:09,631 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:09,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 11:37:26,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:37:27,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 10821 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:37:27,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:27,716 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 11:37:27,716 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:37:27,716 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:27,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2013244027] [2022-11-20 11:37:27,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2013244027] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:37:27,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:37:27,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:37:27,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509378874] [2022-11-20 11:37:27,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:37:27,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:37:27,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:27,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:37:27,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:37:27,719 INFO L87 Difference]: Start difference. First operand 27608 states and 40625 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 11:37:28,775 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 11:37:30,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:30,585 INFO L93 Difference]: Finished difference Result 48645 states and 71572 transitions. [2022-11-20 11:37:30,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:37:30,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 336 [2022-11-20 11:37:30,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:30,710 INFO L225 Difference]: With dead ends: 48645 [2022-11-20 11:37:30,711 INFO L226 Difference]: Without dead ends: 21088 [2022-11-20 11:37:30,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 334 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 11:37:30,855 INFO L413 NwaCegarLoop]: 21042 mSDtfsCounter, 10144 mSDsluCounter, 11891 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10144 SdHoareTripleChecker+Valid, 32933 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:30,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10144 Valid, 32933 Invalid, 91 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-20 11:37:30,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21088 states. [2022-11-20 11:37:32,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21088 to 21055. [2022-11-20 11:37:32,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21055 states, 14689 states have (on average 1.3328340935393832) internal successors, (19578), 14926 states have internal predecessors, (19578), 5676 states have call successors, (5676), 691 states have call predecessors, (5676), 687 states have return successors, (5672), 5638 states have call predecessors, (5672), 5672 states have call successors, (5672) [2022-11-20 11:37:32,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21055 states to 21055 states and 30926 transitions. [2022-11-20 11:37:32,649 INFO L78 Accepts]: Start accepts. Automaton has 21055 states and 30926 transitions. Word has length 336 [2022-11-20 11:37:32,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:32,651 INFO L495 AbstractCegarLoop]: Abstraction has 21055 states and 30926 transitions. [2022-11-20 11:37:32,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 11:37:32,651 INFO L276 IsEmpty]: Start isEmpty. Operand 21055 states and 30926 transitions. [2022-11-20 11:37:32,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-20 11:37:32,658 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:32,658 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 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] [2022-11-20 11:37:32,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:37:32,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:32,879 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:37:32,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:32,880 INFO L85 PathProgramCache]: Analyzing trace with hash -577657398, now seen corresponding path program 1 times [2022-11-20 11:37:32,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:32,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1487427639] [2022-11-20 11:37:32,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:37:32,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:32,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:32,895 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:32,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:37:50,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:37:51,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 10635 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:37:51,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:51,474 INFO L134 CoverageAnalysis]: Checked inductivity of 2605 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 2505 trivial. 0 not checked. [2022-11-20 11:37:51,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:37:51,474 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:51,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1487427639] [2022-11-20 11:37:51,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1487427639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:37:51,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:37:51,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:37:51,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568040149] [2022-11-20 11:37:51,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:37:51,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:37:51,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:51,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:37:51,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:37:51,476 INFO L87 Difference]: Start difference. First operand 21055 states and 30926 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 11:37:52,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:37:54,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:54,372 INFO L93 Difference]: Finished difference Result 62582 states and 91997 transitions. [2022-11-20 11:37:54,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:37:54,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 339 [2022-11-20 11:37:54,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:54,563 INFO L225 Difference]: With dead ends: 62582 [2022-11-20 11:37:54,564 INFO L226 Difference]: Without dead ends: 41678 [2022-11-20 11:37:54,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 337 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 11:37:54,817 INFO L413 NwaCegarLoop]: 14922 mSDtfsCounter, 11753 mSDsluCounter, 11935 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11753 SdHoareTripleChecker+Valid, 26857 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:54,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11753 Valid, 26857 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-20 11:37:54,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41678 states. [2022-11-20 11:37:57,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41678 to 41674. [2022-11-20 11:37:57,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41674 states, 29092 states have (on average 1.3338374810944589) internal successors, (38804), 29550 states have internal predecessors, (38804), 11224 states have call successors, (11224), 1360 states have call predecessors, (11224), 1355 states have return successors, (11220), 11165 states have call predecessors, (11220), 11220 states have call successors, (11220) [2022-11-20 11:37:57,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41674 states to 41674 states and 61248 transitions. [2022-11-20 11:37:57,805 INFO L78 Accepts]: Start accepts. Automaton has 41674 states and 61248 transitions. Word has length 339 [2022-11-20 11:37:57,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:57,806 INFO L495 AbstractCegarLoop]: Abstraction has 41674 states and 61248 transitions. [2022-11-20 11:37:57,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 11:37:57,807 INFO L276 IsEmpty]: Start isEmpty. Operand 41674 states and 61248 transitions. [2022-11-20 11:37:57,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-20 11:37:57,813 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:57,814 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 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] [2022-11-20 11:37:58,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:37:58,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:58,027 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:37:58,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:58,028 INFO L85 PathProgramCache]: Analyzing trace with hash -437108788, now seen corresponding path program 1 times [2022-11-20 11:37:58,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:58,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1012722930] [2022-11-20 11:37:58,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:37:58,041 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 11:37:58,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:58,042 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:58,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:38:15,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:15,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 10635 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:38:15,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:19,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2605 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2605 trivial. 0 not checked. [2022-11-20 11:38:19,409 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:38:19,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:19,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1012722930] [2022-11-20 11:38:19,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1012722930] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:38:19,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:38:19,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:38:19,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855033940] [2022-11-20 11:38:19,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:19,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:38:19,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:19,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:38:19,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:38:19,412 INFO L87 Difference]: Start difference. First operand 41674 states and 61248 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2022-11-20 11:38:21,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:21,647 INFO L93 Difference]: Finished difference Result 41680 states and 61253 transitions. [2022-11-20 11:38:21,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:38:21,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 339 [2022-11-20 11:38:21,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:21,828 INFO L225 Difference]: With dead ends: 41680 [2022-11-20 11:38:21,828 INFO L226 Difference]: Without dead ends: 41678 [2022-11-20 11:38:21,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:38:21,843 INFO L413 NwaCegarLoop]: 11959 mSDtfsCounter, 11837 mSDsluCounter, 23900 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11838 SdHoareTripleChecker+Valid, 35859 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:38:21,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11838 Valid, 35859 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:38:21,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41678 states. [2022-11-20 11:38:24,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41678 to 41678. [2022-11-20 11:38:24,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41678 states, 29095 states have (on average 1.333803058944836) internal successors, (38807), 29553 states have internal predecessors, (38807), 11224 states have call successors, (11224), 1361 states have call predecessors, (11224), 1356 states have return successors, (11220), 11165 states have call predecessors, (11220), 11220 states have call successors, (11220) [2022-11-20 11:38:25,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41678 states to 41678 states and 61251 transitions. [2022-11-20 11:38:25,148 INFO L78 Accepts]: Start accepts. Automaton has 41678 states and 61251 transitions. Word has length 339 [2022-11-20 11:38:25,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:25,149 INFO L495 AbstractCegarLoop]: Abstraction has 41678 states and 61251 transitions. [2022-11-20 11:38:25,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2022-11-20 11:38:25,150 INFO L276 IsEmpty]: Start isEmpty. Operand 41678 states and 61251 transitions. [2022-11-20 11:38:25,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-11-20 11:38:25,156 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:25,157 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 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] [2022-11-20 11:38:25,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:38:25,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:25,379 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:38:25,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:25,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1255478308, now seen corresponding path program 1 times [2022-11-20 11:38:25,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:25,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1477694289] [2022-11-20 11:38:25,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:25,396 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 11:38:25,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:25,397 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:25,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 11:38:42,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:43,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 10642 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:38:43,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:46,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2605 trivial. 0 not checked. [2022-11-20 11:38:46,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:38:48,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2605 trivial. 0 not checked. [2022-11-20 11:38:48,343 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:48,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1477694289] [2022-11-20 11:38:48,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1477694289] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:38:48,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:38:48,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:38:48,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886138040] [2022-11-20 11:38:48,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:48,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:38:48,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:48,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:38:48,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:38:48,346 INFO L87 Difference]: Start difference. First operand 41678 states and 61251 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 11:38:50,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:50,895 INFO L93 Difference]: Finished difference Result 41856 states and 61417 transitions. [2022-11-20 11:38:50,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:38:50,896 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 344 [2022-11-20 11:38:50,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:51,048 INFO L225 Difference]: With dead ends: 41856 [2022-11-20 11:38:51,048 INFO L226 Difference]: Without dead ends: 41854 [2022-11-20 11:38:51,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:38:51,063 INFO L413 NwaCegarLoop]: 11981 mSDtfsCounter, 11849 mSDsluCounter, 23982 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11865 SdHoareTripleChecker+Valid, 35963 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:38:51,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11865 Valid, 35963 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:38:51,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41854 states. [2022-11-20 11:38:54,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41854 to 41852. [2022-11-20 11:38:54,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41852 states, 29212 states have (on average 1.3329453649185266) internal successors, (38938), 29678 states have internal predecessors, (38938), 11240 states have call successors, (11240), 1402 states have call predecessors, (11240), 1397 states have return successors, (11236), 11181 states have call predecessors, (11236), 11236 states have call successors, (11236) [2022-11-20 11:38:54,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41852 states to 41852 states and 61414 transitions. [2022-11-20 11:38:54,377 INFO L78 Accepts]: Start accepts. Automaton has 41852 states and 61414 transitions. Word has length 344 [2022-11-20 11:38:54,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:54,378 INFO L495 AbstractCegarLoop]: Abstraction has 41852 states and 61414 transitions. [2022-11-20 11:38:54,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 11:38:54,378 INFO L276 IsEmpty]: Start isEmpty. Operand 41852 states and 61414 transitions. [2022-11-20 11:38:54,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2022-11-20 11:38:54,385 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:54,386 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 3, 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] [2022-11-20 11:38:54,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 11:38:54,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:54,599 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:38:54,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:54,600 INFO L85 PathProgramCache]: Analyzing trace with hash -52539764, now seen corresponding path program 1 times [2022-11-20 11:38:54,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:54,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1176749050] [2022-11-20 11:38:54,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:54,608 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 11:38:54,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:54,610 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:54,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 11:39:11,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:39:11,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 10649 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:39:11,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:39:15,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2613 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2609 trivial. 0 not checked. [2022-11-20 11:39:15,464 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:39:16,801 INFO L134 CoverageAnalysis]: Checked inductivity of 2613 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2609 trivial. 0 not checked. [2022-11-20 11:39:16,801 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:39:16,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1176749050] [2022-11-20 11:39:16,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1176749050] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:39:16,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:39:16,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:39:16,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877412325] [2022-11-20 11:39:16,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:39:16,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:39:16,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:39:16,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:39:16,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:39:16,804 INFO L87 Difference]: Start difference. First operand 41852 states and 61414 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 11:39:19,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:39:19,063 INFO L93 Difference]: Finished difference Result 41858 states and 61419 transitions. [2022-11-20 11:39:19,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:39:19,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 349 [2022-11-20 11:39:19,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:39:19,192 INFO L225 Difference]: With dead ends: 41858 [2022-11-20 11:39:19,193 INFO L226 Difference]: Without dead ends: 41856 [2022-11-20 11:39:19,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 691 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:39:19,208 INFO L413 NwaCegarLoop]: 11962 mSDtfsCounter, 11863 mSDsluCounter, 23899 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11878 SdHoareTripleChecker+Valid, 35861 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:39:19,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11878 Valid, 35861 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:39:19,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41856 states. [2022-11-20 11:39:22,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41856 to 41856. [2022-11-20 11:39:22,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41856 states, 29215 states have (on average 1.3329111757658736) internal successors, (38941), 29681 states have internal predecessors, (38941), 11240 states have call successors, (11240), 1403 states have call predecessors, (11240), 1398 states have return successors, (11236), 11181 states have call predecessors, (11236), 11236 states have call successors, (11236) [2022-11-20 11:39:22,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41856 states to 41856 states and 61417 transitions. [2022-11-20 11:39:22,388 INFO L78 Accepts]: Start accepts. Automaton has 41856 states and 61417 transitions. Word has length 349 [2022-11-20 11:39:22,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:39:22,388 INFO L495 AbstractCegarLoop]: Abstraction has 41856 states and 61417 transitions. [2022-11-20 11:39:22,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 11:39:22,388 INFO L276 IsEmpty]: Start isEmpty. Operand 41856 states and 61417 transitions. [2022-11-20 11:39:22,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2022-11-20 11:39:22,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:39:22,393 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 4, 3, 3, 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] [2022-11-20 11:39:22,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 11:39:22,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:22,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:39:22,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:39:22,612 INFO L85 PathProgramCache]: Analyzing trace with hash -752980764, now seen corresponding path program 1 times [2022-11-20 11:39:22,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:39:22,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1559681345] [2022-11-20 11:39:22,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:39:22,620 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 11:39:22,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:39:22,621 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:39:22,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 11:39:39,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:39:40,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 10656 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:39:40,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:39:43,931 INFO L134 CoverageAnalysis]: Checked inductivity of 2623 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2617 trivial. 0 not checked. [2022-11-20 11:39:43,932 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:39:45,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2623 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2617 trivial. 0 not checked. [2022-11-20 11:39:45,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:39:45,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1559681345] [2022-11-20 11:39:45,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1559681345] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:39:45,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:39:45,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:39:45,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426801481] [2022-11-20 11:39:45,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:39:45,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:39:45,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:39:45,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:39:45,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:39:45,271 INFO L87 Difference]: Start difference. First operand 41856 states and 61417 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-20 11:39:47,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:39:47,979 INFO L93 Difference]: Finished difference Result 41862 states and 61422 transitions. [2022-11-20 11:39:47,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:39:47,980 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 354 [2022-11-20 11:39:47,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:39:48,080 INFO L225 Difference]: With dead ends: 41862 [2022-11-20 11:39:48,080 INFO L226 Difference]: Without dead ends: 41860 [2022-11-20 11:39:48,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 709 GetRequests, 701 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:39:48,092 INFO L413 NwaCegarLoop]: 11962 mSDtfsCounter, 11863 mSDsluCounter, 23899 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11877 SdHoareTripleChecker+Valid, 35861 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:39:48,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11877 Valid, 35861 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:39:48,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41860 states. [2022-11-20 11:39:51,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41860 to 41860. [2022-11-20 11:39:51,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41860 states, 29218 states have (on average 1.3328769936340612) internal successors, (38944), 29684 states have internal predecessors, (38944), 11240 states have call successors, (11240), 1404 states have call predecessors, (11240), 1399 states have return successors, (11236), 11181 states have call predecessors, (11236), 11236 states have call successors, (11236) [2022-11-20 11:39:51,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41860 states to 41860 states and 61420 transitions. [2022-11-20 11:39:51,586 INFO L78 Accepts]: Start accepts. Automaton has 41860 states and 61420 transitions. Word has length 354 [2022-11-20 11:39:51,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:39:51,587 INFO L495 AbstractCegarLoop]: Abstraction has 41860 states and 61420 transitions. [2022-11-20 11:39:51,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-20 11:39:51,588 INFO L276 IsEmpty]: Start isEmpty. Operand 41860 states and 61420 transitions. [2022-11-20 11:39:51,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-20 11:39:51,593 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:39:51,593 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 5, 4, 4, 4, 4, 4, 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] [2022-11-20 11:39:51,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 11:39:51,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:51,798 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:39:51,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:39:51,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1400332980, now seen corresponding path program 1 times [2022-11-20 11:39:51,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:39:51,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [171671909] [2022-11-20 11:39:51,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:39:51,807 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 11:39:51,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:39:51,808 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:39:51,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 11:40:08,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:40:08,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 10663 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:40:08,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:40:12,524 INFO L134 CoverageAnalysis]: Checked inductivity of 2637 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2629 trivial. 0 not checked. [2022-11-20 11:40:12,525 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:40:14,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2637 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2629 trivial. 0 not checked. [2022-11-20 11:40:14,089 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:40:14,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [171671909] [2022-11-20 11:40:14,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [171671909] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:40:14,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:40:14,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:40:14,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642694003] [2022-11-20 11:40:14,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:40:14,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:40:14,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:40:14,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:40:14,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:40:14,092 INFO L87 Difference]: Start difference. First operand 41860 states and 61420 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-20 11:40:17,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:40:17,024 INFO L93 Difference]: Finished difference Result 44322 states and 64937 transitions. [2022-11-20 11:40:17,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:40:17,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 359 [2022-11-20 11:40:17,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:40:17,165 INFO L225 Difference]: With dead ends: 44322 [2022-11-20 11:40:17,165 INFO L226 Difference]: Without dead ends: 44320 [2022-11-20 11:40:17,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 711 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:40:17,183 INFO L413 NwaCegarLoop]: 12484 mSDtfsCounter, 11817 mSDsluCounter, 25593 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11830 SdHoareTripleChecker+Valid, 38077 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:40:17,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11830 Valid, 38077 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:40:17,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44320 states. [2022-11-20 11:40:20,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44320 to 44304. [2022-11-20 11:40:21,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44304 states, 30775 states have (on average 1.3288383428107229) internal successors, (40895), 31271 states have internal predecessors, (40895), 12006 states have call successors, (12006), 1535 states have call predecessors, (12006), 1520 states have return successors, (12020), 11931 states have call predecessors, (12020), 12002 states have call successors, (12020) [2022-11-20 11:40:21,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44304 states to 44304 states and 64921 transitions. [2022-11-20 11:40:21,215 INFO L78 Accepts]: Start accepts. Automaton has 44304 states and 64921 transitions. Word has length 359 [2022-11-20 11:40:21,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:40:21,216 INFO L495 AbstractCegarLoop]: Abstraction has 44304 states and 64921 transitions. [2022-11-20 11:40:21,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-20 11:40:21,216 INFO L276 IsEmpty]: Start isEmpty. Operand 44304 states and 64921 transitions. [2022-11-20 11:40:21,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2022-11-20 11:40:21,220 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:40:21,221 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 6, 5, 5, 4, 4, 4, 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] [2022-11-20 11:40:21,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-11-20 11:40:21,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:21,439 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:40:21,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:40:21,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1080982108, now seen corresponding path program 1 times [2022-11-20 11:40:21,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:40:21,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1681156713] [2022-11-20 11:40:21,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:40:21,450 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 11:40:21,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:40:21,451 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:40:21,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 11:40:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:40:38,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 10670 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:40:38,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:40:42,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2645 trivial. 0 not checked. [2022-11-20 11:40:42,899 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:40:44,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2645 trivial. 0 not checked. [2022-11-20 11:40:44,215 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:40:44,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1681156713] [2022-11-20 11:40:44,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1681156713] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:40:44,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:40:44,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:40:44,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501394451] [2022-11-20 11:40:44,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:40:44,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:40:44,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:40:44,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:40:44,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:40:44,217 INFO L87 Difference]: Start difference. First operand 44304 states and 64921 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-20 11:40:48,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:40:48,799 INFO L93 Difference]: Finished difference Result 44462 states and 65037 transitions. [2022-11-20 11:40:48,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:40:48,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 364 [2022-11-20 11:40:48,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:40:49,000 INFO L225 Difference]: With dead ends: 44462 [2022-11-20 11:40:49,001 INFO L226 Difference]: Without dead ends: 44460 [2022-11-20 11:40:49,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 721 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:40:49,017 INFO L413 NwaCegarLoop]: 11971 mSDtfsCounter, 11559 mSDsluCounter, 24239 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11571 SdHoareTripleChecker+Valid, 36210 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:40:49,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11571 Valid, 36210 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:40:49,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44460 states. [2022-11-20 11:40:52,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44460 to 44458. [2022-11-20 11:40:52,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44458 states, 30882 states have (on average 1.3278932711611942) internal successors, (41008), 31378 states have internal predecessors, (41008), 12006 states have call successors, (12006), 1582 states have call predecessors, (12006), 1567 states have return successors, (12020), 11931 states have call predecessors, (12020), 12002 states have call successors, (12020) [2022-11-20 11:40:53,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44458 states to 44458 states and 65034 transitions. [2022-11-20 11:40:53,059 INFO L78 Accepts]: Start accepts. Automaton has 44458 states and 65034 transitions. Word has length 364 [2022-11-20 11:40:53,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:40:53,060 INFO L495 AbstractCegarLoop]: Abstraction has 44458 states and 65034 transitions. [2022-11-20 11:40:53,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-20 11:40:53,060 INFO L276 IsEmpty]: Start isEmpty. Operand 44458 states and 65034 transitions. [2022-11-20 11:40:53,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2022-11-20 11:40:53,066 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:40:53,067 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 7, 6, 6, 5, 5, 5, 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] [2022-11-20 11:40:53,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 11:40:53,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:53,283 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:40:53,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:40:53,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1238798138, now seen corresponding path program 1 times [2022-11-20 11:40:53,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:40:53,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [265582943] [2022-11-20 11:40:53,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:40:53,298 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 11:40:53,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:40:53,299 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:40:53,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3534585-d8eb-40a7-bd22-9d37dc5775b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 11:41:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:41:11,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 10724 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:41:11,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:41:11,218 INFO L134 CoverageAnalysis]: Checked inductivity of 2688 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 2581 trivial. 0 not checked. [2022-11-20 11:41:11,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:41:11,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:41:11,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [265582943] [2022-11-20 11:41:11,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [265582943] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:41:11,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:41:11,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:41:11,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616016716] [2022-11-20 11:41:11,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:41:11,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:41:11,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:41:11,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:41:11,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:41:11,221 INFO L87 Difference]: Start difference. First operand 44458 states and 65034 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-20 11:41:12,297 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 []