./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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 ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:24:24,996 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:24:24,998 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:24:25,025 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:24:25,026 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:24:25,027 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:24:25,028 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:24:25,036 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:24:25,037 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:24:25,038 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:24:25,039 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:24:25,040 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:24:25,041 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:24:25,042 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:24:25,043 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:24:25,044 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:24:25,044 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:24:25,050 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:24:25,052 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:24:25,058 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:24:25,061 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:24:25,064 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:24:25,065 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:24:25,065 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:24:25,069 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:24:25,069 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:24:25,069 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:24:25,070 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:24:25,070 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:24:25,071 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:24:25,072 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:24:25,072 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:24:25,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:24:25,081 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:24:25,083 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:24:25,083 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:24:25,084 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:24:25,084 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:24:25,084 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:24:25,088 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:24:25,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:24:25,090 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:24:25,125 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:24:25,125 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:24:25,126 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:24:25,126 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:24:25,127 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:24:25,127 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:24:25,128 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:24:25,128 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:24:25,128 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:24:25,128 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:24:25,129 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:24:25,129 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:24:25,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:24:25,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:24:25,130 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:24:25,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:24:25,130 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:24:25,130 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:24:25,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:24:25,131 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:24:25,131 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:24:25,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:24:25,131 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:24:25,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:24:25,132 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:24:25,132 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:24:25,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:24:25,132 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:24:25,132 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:24:25,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:24:25,133 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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 -> ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 [2022-11-20 12:24:25,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:24:25,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:24:25,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:24:25,444 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:24:25,445 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:24:25,446 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-20 12:24:28,529 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:24:29,299 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:24:29,300 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-20 12:24:29,367 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data/5cac9960e/b509450e7c0745d1a7e9a4f8614a068b/FLAG51c183d71 [2022-11-20 12:24:29,385 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data/5cac9960e/b509450e7c0745d1a7e9a4f8614a068b [2022-11-20 12:24:29,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:24:29,389 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:24:29,391 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:24:29,391 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:24:29,395 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:24:29,396 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:24:29" (1/1) ... [2022-11-20 12:24:29,397 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41150e91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:29, skipping insertion in model container [2022-11-20 12:24:29,397 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:24:29" (1/1) ... [2022-11-20 12:24:29,405 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:24:29,636 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:24:30,376 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 12:24:30,387 INFO L158 Benchmark]: Toolchain (without parser) took 996.47ms. Allocated memory was 155.2MB in the beginning and 211.8MB in the end (delta: 56.6MB). Free memory was 88.6MB in the beginning and 133.9MB in the end (delta: -45.3MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. [2022-11-20 12:24:30,388 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 155.2MB. Free memory is still 126.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:24:30,390 INFO L158 Benchmark]: CACSL2BoogieTranslator took 993.89ms. Allocated memory was 155.2MB in the beginning and 211.8MB in the end (delta: 56.6MB). Free memory was 88.6MB in the beginning and 133.9MB in the end (delta: -45.3MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. [2022-11-20 12:24:30,392 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.27ms. Allocated memory is still 155.2MB. Free memory is still 126.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 993.89ms. Allocated memory was 155.2MB in the beginning and 211.8MB in the end (delta: 56.6MB). Free memory was 88.6MB in the beginning and 133.9MB in the end (delta: -45.3MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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 ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:24:32,850 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:24:32,852 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:24:32,896 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:24:32,897 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:24:32,901 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:24:32,904 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:24:32,908 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:24:32,910 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:24:32,916 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:24:32,918 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:24:32,921 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:24:32,921 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:24:32,924 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:24:32,926 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:24:32,933 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:24:32,935 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:24:32,936 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:24:32,938 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:24:32,945 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:24:32,947 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:24:32,950 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:24:32,951 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:24:32,952 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:24:32,962 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:24:32,962 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:24:32,963 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:24:32,965 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:24:32,965 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:24:32,967 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:24:32,967 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:24:32,968 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:24:32,970 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:24:32,983 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:24:32,985 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:24:32,985 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:24:32,986 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:24:32,986 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:24:32,986 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:24:32,987 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:24:32,988 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:24:32,997 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:24:33,030 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:24:33,031 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:24:33,032 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:24:33,032 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:24:33,034 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:24:33,034 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:24:33,035 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:24:33,035 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:24:33,035 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:24:33,036 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:24:33,037 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:24:33,037 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:24:33,038 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:24:33,038 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:24:33,038 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:24:33,039 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:24:33,039 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:24:33,039 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:24:33,039 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:24:33,040 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:24:33,040 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:24:33,040 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:24:33,041 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:24:33,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:24:33,041 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:24:33,042 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:24:33,042 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:24:33,042 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:24:33,043 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:24:33,043 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:24:33,043 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:24:33,043 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:24:33,044 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:24:33,044 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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 -> ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 [2022-11-20 12:24:33,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:24:33,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:24:33,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:24:33,478 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:24:33,479 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:24:33,480 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-20 12:24:36,598 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:24:37,427 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:24:37,427 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-20 12:24:37,516 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data/dec18d3e9/077daab678bd4870928becf0c9c45899/FLAG6be6c9e1a [2022-11-20 12:24:37,541 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/data/dec18d3e9/077daab678bd4870928becf0c9c45899 [2022-11-20 12:24:37,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:24:37,545 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:24:37,547 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:24:37,547 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:24:37,551 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:24:37,552 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:24:37" (1/1) ... [2022-11-20 12:24:37,553 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@529f765d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:37, skipping insertion in model container [2022-11-20 12:24:37,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:24:37" (1/1) ... [2022-11-20 12:24:37,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:24:37,760 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:24:43,407 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2022-11-20 12:24:43,411 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2022-11-20 12:24:43,412 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2022-11-20 12:24:43,412 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2022-11-20 12:24:43,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:24:43,526 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:24:43,624 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:24:44,275 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2022-11-20 12:24:44,276 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2022-11-20 12:24:44,277 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2022-11-20 12:24:44,277 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2022-11-20 12:24:44,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:24:44,372 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:24:45,081 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2022-11-20 12:24:45,081 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2022-11-20 12:24:45,082 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2022-11-20 12:24:45,083 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_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2022-11-20 12:24:45,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:24:45,546 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:24:45,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45 WrapperNode [2022-11-20 12:24:45,548 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:24:45,549 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:24:45,550 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:24:45,550 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:24:45,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:45,700 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,094 INFO L138 Inliner]: procedures = 703, calls = 4282, calls flagged for inlining = 342, calls inlined = 319, statements flattened = 9874 [2022-11-20 12:24:46,095 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:24:46,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:24:46,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:24:46,098 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:24:46,108 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,111 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,204 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,205 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,390 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,416 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,472 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,507 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,574 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:24:46,576 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:24:46,576 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:24:46,576 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:24:46,577 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (1/1) ... [2022-11-20 12:24:46,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:24:46,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:24:46,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:24:46,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:24:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 12:24:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 12:24:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2022-11-20 12:24:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2022-11-20 12:24:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2022-11-20 12:24:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2022-11-20 12:24:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:24:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:24:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:24:46,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:24:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-20 12:24:46,674 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-20 12:24:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-20 12:24:46,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-20 12:24:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:24:46,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:24:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2022-11-20 12:24:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2022-11-20 12:24:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2022-11-20 12:24:46,677 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2022-11-20 12:24:46,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-20 12:24:46,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-20 12:24:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-20 12:24:46,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-20 12:24:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 12:24:46,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 12:24:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-20 12:24:46,679 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-20 12:24:46,679 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 12:24:46,679 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 12:24:46,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-20 12:24:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-20 12:24:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2022-11-20 12:24:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2022-11-20 12:24:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 12:24:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 12:24:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 12:24:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 12:24:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2022-11-20 12:24:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2022-11-20 12:24:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2022-11-20 12:24:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2022-11-20 12:24:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-11-20 12:24:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-11-20 12:24:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2022-11-20 12:24:46,683 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2022-11-20 12:24:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2022-11-20 12:24:46,683 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2022-11-20 12:24:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2022-11-20 12:24:46,683 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2022-11-20 12:24:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-20 12:24:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-20 12:24:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2022-11-20 12:24:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2022-11-20 12:24:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2022-11-20 12:24:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2022-11-20 12:24:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-20 12:24:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-20 12:24:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2022-11-20 12:24:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2022-11-20 12:24:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 12:24:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 12:24:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:24:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:24:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2022-11-20 12:24:46,687 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2022-11-20 12:24:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 12:24:46,687 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 12:24:46,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 12:24:46,688 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 12:24:46,688 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2022-11-20 12:24:46,688 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2022-11-20 12:24:46,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-20 12:24:46,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-20 12:24:46,689 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 12:24:46,690 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 12:24:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:24:46,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:24:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 12:24:46,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 12:24:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 12:24:46,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 12:24:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:24:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2022-11-20 12:24:46,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2022-11-20 12:24:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-20 12:24:46,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-20 12:24:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 12:24:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:24:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:24:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:24:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2022-11-20 12:24:46,693 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2022-11-20 12:24:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-20 12:24:46,693 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-20 12:24:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 12:24:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 12:24:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2022-11-20 12:24:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2022-11-20 12:24:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2022-11-20 12:24:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2022-11-20 12:24:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:24:46,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:24:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2022-11-20 12:24:46,701 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2022-11-20 12:24:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 12:24:46,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 12:24:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2022-11-20 12:24:46,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2022-11-20 12:24:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2022-11-20 12:24:46,703 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2022-11-20 12:24:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:24:46,709 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:24:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2022-11-20 12:24:46,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2022-11-20 12:24:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2022-11-20 12:24:46,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2022-11-20 12:24:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 12:24:46,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 12:24:46,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:24:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:24:46,711 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2022-11-20 12:24:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2022-11-20 12:24:46,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:24:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:24:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2022-11-20 12:24:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2022-11-20 12:24:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 12:24:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 12:24:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:24:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:24:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 12:24:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 12:24:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-20 12:24:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-20 12:24:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2022-11-20 12:24:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2022-11-20 12:24:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2022-11-20 12:24:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2022-11-20 12:24:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 12:24:46,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 12:24:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 12:24:46,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 12:24:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 12:24:46,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 12:24:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-20 12:24:46,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-20 12:24:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:24:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 12:24:46,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 12:24:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 12:24:46,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 12:24:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-20 12:24:46,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-20 12:24:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:24:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-11-20 12:24:46,716 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-11-20 12:24:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:24:46,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:24:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:24:46,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:24:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:24:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 12:24:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:24:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:24:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:24:46,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:24:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:24:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2022-11-20 12:24:46,718 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2022-11-20 12:24:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2022-11-20 12:24:46,718 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2022-11-20 12:24:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-20 12:24:46,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-20 12:24:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-20 12:24:46,719 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-20 12:24:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-20 12:24:46,719 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-20 12:24:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2022-11-20 12:24:46,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2022-11-20 12:24:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 12:24:46,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 12:24:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 12:24:46,720 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 12:24:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 12:24:46,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 12:24:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 12:24:46,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 12:24:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2022-11-20 12:24:46,721 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2022-11-20 12:24:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 12:24:46,721 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 12:24:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2022-11-20 12:24:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2022-11-20 12:24:46,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:24:46,722 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2022-11-20 12:24:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2022-11-20 12:24:46,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:24:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:24:46,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:24:46,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:24:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2022-11-20 12:24:46,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2022-11-20 12:24:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:24:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:24:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:24:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:24:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:24:46,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:24:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 12:24:46,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 12:24:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 12:24:46,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 12:24:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2022-11-20 12:24:46,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2022-11-20 12:24:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 12:24:46,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 12:24:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2022-11-20 12:24:46,725 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2022-11-20 12:24:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 12:24:46,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 12:24:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2022-11-20 12:24:46,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2022-11-20 12:24:46,726 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2022-11-20 12:24:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2022-11-20 12:24:46,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_135 [2022-11-20 12:24:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_135 [2022-11-20 12:24:46,726 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 12:24:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 12:24:46,727 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2022-11-20 12:24:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2022-11-20 12:24:46,731 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 12:24:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 12:24:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:24:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:24:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:24:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:24:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-20 12:24:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-20 12:24:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2022-11-20 12:24:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2022-11-20 12:24:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2022-11-20 12:24:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2022-11-20 12:24:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cas [2022-11-20 12:24:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cas [2022-11-20 12:24:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:24:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 12:24:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 12:24:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2022-11-20 12:24:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2022-11-20 12:24:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:24:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2022-11-20 12:24:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2022-11-20 12:24:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2022-11-20 12:24:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2022-11-20 12:24:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2022-11-20 12:24:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2022-11-20 12:24:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-20 12:24:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-20 12:24:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:24:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:24:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2022-11-20 12:24:46,738 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2022-11-20 12:24:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:24:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:24:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:24:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-20 12:24:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-20 12:24:46,739 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2022-11-20 12:24:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2022-11-20 12:24:46,739 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:24:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:24:46,739 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 12:24:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 12:24:46,740 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:24:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:24:46,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:24:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:24:46,740 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2022-11-20 12:24:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2022-11-20 12:24:46,740 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2022-11-20 12:24:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2022-11-20 12:24:46,741 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2022-11-20 12:24:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2022-11-20 12:24:46,741 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-20 12:24:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-20 12:24:46,741 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2022-11-20 12:24:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2022-11-20 12:24:46,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2022-11-20 12:24:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2022-11-20 12:24:46,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2022-11-20 12:24:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2022-11-20 12:24:46,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-20 12:24:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-20 12:24:46,742 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2022-11-20 12:24:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2022-11-20 12:24:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 12:24:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 12:24:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2022-11-20 12:24:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2022-11-20 12:24:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:24:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:24:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2022-11-20 12:24:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2022-11-20 12:24:46,744 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2022-11-20 12:24:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2022-11-20 12:24:46,744 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2022-11-20 12:24:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2022-11-20 12:24:46,744 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-20 12:24:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-20 12:24:46,744 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 12:24:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 12:24:46,745 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2022-11-20 12:24:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2022-11-20 12:24:46,745 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:24:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:24:46,745 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2022-11-20 12:24:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2022-11-20 12:24:46,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:24:46,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:24:46,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:24:46,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:24:46,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:24:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:24:46,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2022-11-20 12:24:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2022-11-20 12:24:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2022-11-20 12:24:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2022-11-20 12:24:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2022-11-20 12:24:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2022-11-20 12:24:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-20 12:24:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-20 12:24:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2022-11-20 12:24:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2022-11-20 12:24:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2022-11-20 12:24:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2022-11-20 12:24:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2022-11-20 12:24:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2022-11-20 12:24:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-20 12:24:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-20 12:24:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2022-11-20 12:24:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2022-11-20 12:24:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:24:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:24:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 12:24:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 12:24:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-20 12:24:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-20 12:24:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2022-11-20 12:24:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2022-11-20 12:24:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-20 12:24:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-20 12:24:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 12:24:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 12:24:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2022-11-20 12:24:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2022-11-20 12:24:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 12:24:46,751 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 12:24:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2022-11-20 12:24:46,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2022-11-20 12:24:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:24:46,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:24:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-20 12:24:46,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-20 12:24:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-20 12:24:46,752 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-20 12:24:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2022-11-20 12:24:46,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2022-11-20 12:24:48,186 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:24:48,191 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:24:52,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:32:18,342 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:32:18,701 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:32:18,750 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:32:18,751 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-20 12:32:18,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:32:18 BoogieIcfgContainer [2022-11-20 12:32:18,760 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:32:18,766 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:32:18,766 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:32:18,770 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:32:18,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:24:37" (1/3) ... [2022-11-20 12:32:18,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70cee102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:32:18, skipping insertion in model container [2022-11-20 12:32:18,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:45" (2/3) ... [2022-11-20 12:32:18,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70cee102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:32:18, skipping insertion in model container [2022-11-20 12:32:18,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:32:18" (3/3) ... [2022-11-20 12:32:18,775 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-20 12:32:18,801 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:32:18,801 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-20 12:32:18,974 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:32:18,989 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;@4982681c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:32:18,989 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-20 12:32:19,014 INFO L276 IsEmpty]: Start isEmpty. Operand has 3694 states, 2434 states have (on average 1.2838948233360723) internal successors, (3125), 2504 states have internal predecessors, (3125), 1091 states have call successors, (1091), 168 states have call predecessors, (1091), 167 states have return successors, (1086), 1074 states have call predecessors, (1086), 1086 states have call successors, (1086) [2022-11-20 12:32:19,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-20 12:32:19,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:32:19,036 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:19,037 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 12:32:19,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:19,045 INFO L85 PathProgramCache]: Analyzing trace with hash -516892911, now seen corresponding path program 1 times [2022-11-20 12:32:19,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:32:19,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [889035311] [2022-11-20 12:32:19,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:19,073 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:32:19,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:32:19,081 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:32:19,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:32:23,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:24,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 3283 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:32:24,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:24,612 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2022-11-20 12:32:24,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:32:24,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:32:24,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [889035311] [2022-11-20 12:32:24,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [889035311] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:24,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:24,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:32:24,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138573759] [2022-11-20 12:32:24,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:24,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:32:24,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:32:24,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:32:24,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:24,695 INFO L87 Difference]: Start difference. First operand has 3694 states, 2434 states have (on average 1.2838948233360723) internal successors, (3125), 2504 states have internal predecessors, (3125), 1091 states have call successors, (1091), 168 states have call predecessors, (1091), 167 states have return successors, (1086), 1074 states have call predecessors, (1086), 1086 states have call successors, (1086) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:32:27,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:32:28,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:32:28,672 INFO L93 Difference]: Finished difference Result 10903 states and 16102 transitions. [2022-11-20 12:32:28,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:32:28,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2022-11-20 12:32:28,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:32:28,792 INFO L225 Difference]: With dead ends: 10903 [2022-11-20 12:32:28,792 INFO L226 Difference]: Without dead ends: 7226 [2022-11-20 12:32:28,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 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 12:32:28,854 INFO L413 NwaCegarLoop]: 6304 mSDtfsCounter, 5124 mSDsluCounter, 5202 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5124 SdHoareTripleChecker+Valid, 11506 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:32:28,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5124 Valid, 11506 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2022-11-20 12:32:28,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7226 states. [2022-11-20 12:32:29,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7226 to 7222. [2022-11-20 12:32:29,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7222 states, 4762 states have (on average 1.274044519109618) internal successors, (6067), 4898 states have internal predecessors, (6067), 2126 states have call successors, (2126), 332 states have call predecessors, (2126), 331 states have return successors, (2123), 2099 states have call predecessors, (2123), 2123 states have call successors, (2123) [2022-11-20 12:32:29,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7222 states to 7222 states and 10316 transitions. [2022-11-20 12:32:29,710 INFO L78 Accepts]: Start accepts. Automaton has 7222 states and 10316 transitions. Word has length 156 [2022-11-20 12:32:29,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:32:29,718 INFO L495 AbstractCegarLoop]: Abstraction has 7222 states and 10316 transitions. [2022-11-20 12:32:29,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:32:29,718 INFO L276 IsEmpty]: Start isEmpty. Operand 7222 states and 10316 transitions. [2022-11-20 12:32:29,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-20 12:32:29,737 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:32:29,738 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:29,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:32:29,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:32:29,962 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 12:32:29,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:29,962 INFO L85 PathProgramCache]: Analyzing trace with hash -144083246, now seen corresponding path program 1 times [2022-11-20 12:32:29,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:32:29,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2139411056] [2022-11-20 12:32:29,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:29,967 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:32:29,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:32:29,968 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:32:29,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:32:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:35,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 3321 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:32:35,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:35,719 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2022-11-20 12:32:35,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:32:35,719 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:32:35,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2139411056] [2022-11-20 12:32:35,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2139411056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:35,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:35,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:32:35,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899862307] [2022-11-20 12:32:35,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:35,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:32:35,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:32:35,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:32:35,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:35,724 INFO L87 Difference]: Start difference. First operand 7222 states and 10316 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:32:38,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:32:40,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:32:40,064 INFO L93 Difference]: Finished difference Result 21392 states and 30590 transitions. [2022-11-20 12:32:40,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:32:40,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 165 [2022-11-20 12:32:40,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:32:40,210 INFO L225 Difference]: With dead ends: 21392 [2022-11-20 12:32:40,210 INFO L226 Difference]: Without dead ends: 14199 [2022-11-20 12:32:40,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:40,267 INFO L413 NwaCegarLoop]: 6283 mSDtfsCounter, 5042 mSDsluCounter, 5215 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5042 SdHoareTripleChecker+Valid, 11498 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:32:40,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5042 Valid, 11498 Invalid, 12 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-11-20 12:32:40,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14199 states. [2022-11-20 12:32:41,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14199 to 14157. [2022-11-20 12:32:41,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14157 states, 9352 states have (on average 1.2734174508126603) internal successors, (11909), 9618 states have internal predecessors, (11909), 4143 states have call successors, (4143), 662 states have call predecessors, (4143), 659 states have return successors, (4202), 4080 states have call predecessors, (4202), 4140 states have call successors, (4202) [2022-11-20 12:32:41,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14157 states to 14157 states and 20254 transitions. [2022-11-20 12:32:41,549 INFO L78 Accepts]: Start accepts. Automaton has 14157 states and 20254 transitions. Word has length 165 [2022-11-20 12:32:41,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:32:41,552 INFO L495 AbstractCegarLoop]: Abstraction has 14157 states and 20254 transitions. [2022-11-20 12:32:41,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:32:41,554 INFO L276 IsEmpty]: Start isEmpty. Operand 14157 states and 20254 transitions. [2022-11-20 12:32:41,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-20 12:32:41,562 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:32:41,562 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:41,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:32:41,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:32:41,777 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 12:32:41,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:41,778 INFO L85 PathProgramCache]: Analyzing trace with hash -91782995, now seen corresponding path program 1 times [2022-11-20 12:32:41,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:32:41,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1375398911] [2022-11-20 12:32:41,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:41,783 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:32:41,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:32:41,817 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:32:41,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:32:46,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:46,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 3369 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:32:46,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:47,561 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2022-11-20 12:32:47,561 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:32:47,561 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:32:47,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1375398911] [2022-11-20 12:32:47,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1375398911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:47,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:47,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:32:47,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636217089] [2022-11-20 12:32:47,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:47,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:32:47,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:32:47,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:32:47,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:47,565 INFO L87 Difference]: Start difference. First operand 14157 states and 20254 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:32:49,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:32:54,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:32:54,771 INFO L93 Difference]: Finished difference Result 40473 states and 57852 transitions. [2022-11-20 12:32:54,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:32:54,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 166 [2022-11-20 12:32:54,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:32:55,020 INFO L225 Difference]: With dead ends: 40473 [2022-11-20 12:32:55,020 INFO L226 Difference]: Without dead ends: 26345 [2022-11-20 12:32:55,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:55,136 INFO L413 NwaCegarLoop]: 6176 mSDtfsCounter, 4502 mSDsluCounter, 5114 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4502 SdHoareTripleChecker+Valid, 11290 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:32:55,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4502 Valid, 11290 Invalid, 86 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 78 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-20 12:32:55,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26345 states. [2022-11-20 12:32:58,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26345 to 26299. [2022-11-20 12:32:58,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26299 states, 17322 states have (on average 1.272543586190971) internal successors, (22043), 17816 states have internal predecessors, (22043), 7693 states have call successors, (7693), 1286 states have call predecessors, (7693), 1281 states have return successors, (7822), 7578 states have call predecessors, (7822), 7690 states have call successors, (7822) [2022-11-20 12:32:58,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26299 states to 26299 states and 37558 transitions. [2022-11-20 12:32:58,340 INFO L78 Accepts]: Start accepts. Automaton has 26299 states and 37558 transitions. Word has length 166 [2022-11-20 12:32:58,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:32:58,343 INFO L495 AbstractCegarLoop]: Abstraction has 26299 states and 37558 transitions. [2022-11-20 12:32:58,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:32:58,344 INFO L276 IsEmpty]: Start isEmpty. Operand 26299 states and 37558 transitions. [2022-11-20 12:32:58,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-20 12:32:58,349 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:32:58,349 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:58,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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 12:32:58,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:32:58,573 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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 12:32:58,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:58,574 INFO L85 PathProgramCache]: Analyzing trace with hash -481634662, now seen corresponding path program 1 times [2022-11-20 12:32:58,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:32:58,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [205177913] [2022-11-20 12:32:58,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:58,581 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:32:58,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:32:58,582 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:32:58,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:33:03,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:03,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 3377 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:03,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:04,558 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2022-11-20 12:33:04,558 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:04,559 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:04,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [205177913] [2022-11-20 12:33:04,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [205177913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:04,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:04,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:04,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976820997] [2022-11-20 12:33:04,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:04,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:04,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:04,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:04,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:04,571 INFO L87 Difference]: Start difference. First operand 26299 states and 37558 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:33:06,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:33:11,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:11,371 INFO L93 Difference]: Finished difference Result 49526 states and 70382 transitions. [2022-11-20 12:33:11,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:11,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 171 [2022-11-20 12:33:11,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:11,543 INFO L225 Difference]: With dead ends: 49526 [2022-11-20 12:33:11,543 INFO L226 Difference]: Without dead ends: 23256 [2022-11-20 12:33:11,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:11,686 INFO L413 NwaCegarLoop]: 6598 mSDtfsCounter, 3123 mSDsluCounter, 5168 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3123 SdHoareTripleChecker+Valid, 11766 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:11,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3123 Valid, 11766 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-20 12:33:11,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23256 states. [2022-11-20 12:33:13,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23256 to 23221. [2022-11-20 12:33:13,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23221 states, 15544 states have (on average 1.2783710756562017) internal successors, (19871), 15981 states have internal predecessors, (19871), 6383 states have call successors, (6383), 1294 states have call predecessors, (6383), 1291 states have return successors, (6465), 6286 states have call predecessors, (6465), 6380 states have call successors, (6465) [2022-11-20 12:33:13,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23221 states to 23221 states and 32719 transitions. [2022-11-20 12:33:13,892 INFO L78 Accepts]: Start accepts. Automaton has 23221 states and 32719 transitions. Word has length 171 [2022-11-20 12:33:13,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:13,893 INFO L495 AbstractCegarLoop]: Abstraction has 23221 states and 32719 transitions. [2022-11-20 12:33:13,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:33:13,893 INFO L276 IsEmpty]: Start isEmpty. Operand 23221 states and 32719 transitions. [2022-11-20 12:33:13,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-20 12:33:13,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:13,897 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:33:13,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:14,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:14,121 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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 12:33:14,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:14,122 INFO L85 PathProgramCache]: Analyzing trace with hash 2057129842, now seen corresponding path program 1 times [2022-11-20 12:33:14,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:14,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991875606] [2022-11-20 12:33:14,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:14,127 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:14,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:14,129 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:14,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:33:19,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:19,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 3367 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:19,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:20,625 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2022-11-20 12:33:20,625 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:20,626 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:20,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991875606] [2022-11-20 12:33:20,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991875606] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:20,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:20,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:20,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699127553] [2022-11-20 12:33:20,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:20,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:20,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:20,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:20,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:20,630 INFO L87 Difference]: Start difference. First operand 23221 states and 32719 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 12:33:23,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:33:26,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:26,633 INFO L93 Difference]: Finished difference Result 62032 states and 87603 transitions. [2022-11-20 12:33:26,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:26,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 175 [2022-11-20 12:33:26,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:26,899 INFO L225 Difference]: With dead ends: 62032 [2022-11-20 12:33:26,900 INFO L226 Difference]: Without dead ends: 38840 [2022-11-20 12:33:27,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:27,149 INFO L413 NwaCegarLoop]: 6787 mSDtfsCounter, 5150 mSDsluCounter, 5155 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5150 SdHoareTripleChecker+Valid, 11942 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:27,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5150 Valid, 11942 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-20 12:33:27,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38840 states. [2022-11-20 12:33:30,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38840 to 38794. [2022-11-20 12:33:30,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38794 states, 25867 states have (on average 1.274171724591178) internal successors, (32959), 26608 states have internal predecessors, (32959), 10849 states have call successors, (10849), 2084 states have call predecessors, (10849), 2075 states have return successors, (11020), 10658 states have call predecessors, (11020), 10846 states have call successors, (11020) [2022-11-20 12:33:30,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38794 states to 38794 states and 54828 transitions. [2022-11-20 12:33:30,445 INFO L78 Accepts]: Start accepts. Automaton has 38794 states and 54828 transitions. Word has length 175 [2022-11-20 12:33:30,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:30,446 INFO L495 AbstractCegarLoop]: Abstraction has 38794 states and 54828 transitions. [2022-11-20 12:33:30,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 12:33:30,447 INFO L276 IsEmpty]: Start isEmpty. Operand 38794 states and 54828 transitions. [2022-11-20 12:33:30,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-20 12:33:30,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:30,452 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 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] [2022-11-20 12:33:30,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:30,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:30,665 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 12:33:30,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:30,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1446318045, now seen corresponding path program 1 times [2022-11-20 12:33:30,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:30,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738107249] [2022-11-20 12:33:30,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:30,671 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:30,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:30,674 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:30,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:33:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:35,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 3406 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:35,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:45,138 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 651 trivial. 0 not checked. [2022-11-20 12:33:45,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:45,139 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:45,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738107249] [2022-11-20 12:33:45,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738107249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:45,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:45,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:33:45,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637987946] [2022-11-20 12:33:45,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:45,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:45,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:45,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:45,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:45,143 INFO L87 Difference]: Start difference. First operand 38794 states and 54828 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-20 12:33:47,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:47,549 INFO L93 Difference]: Finished difference Result 77513 states and 109564 transitions. [2022-11-20 12:33:47,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:47,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 210 [2022-11-20 12:33:47,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:47,804 INFO L225 Difference]: With dead ends: 77513 [2022-11-20 12:33:47,804 INFO L226 Difference]: Without dead ends: 38794 [2022-11-20 12:33:47,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:47,974 INFO L413 NwaCegarLoop]: 5228 mSDtfsCounter, 5166 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5166 SdHoareTripleChecker+Valid, 5228 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:47,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5166 Valid, 5228 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 12:33:48,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38794 states. [2022-11-20 12:33:51,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38794 to 38794. [2022-11-20 12:33:51,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38794 states, 25867 states have (on average 1.2735531758611358) internal successors, (32943), 26608 states have internal predecessors, (32943), 10849 states have call successors, (10849), 2084 states have call predecessors, (10849), 2075 states have return successors, (11020), 10658 states have call predecessors, (11020), 10846 states have call successors, (11020) [2022-11-20 12:33:51,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38794 states to 38794 states and 54812 transitions. [2022-11-20 12:33:51,918 INFO L78 Accepts]: Start accepts. Automaton has 38794 states and 54812 transitions. Word has length 210 [2022-11-20 12:33:51,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:51,920 INFO L495 AbstractCegarLoop]: Abstraction has 38794 states and 54812 transitions. [2022-11-20 12:33:51,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-20 12:33:51,920 INFO L276 IsEmpty]: Start isEmpty. Operand 38794 states and 54812 transitions. [2022-11-20 12:33:51,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-20 12:33:51,924 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:51,924 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 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] [2022-11-20 12:33:52,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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 12:33:52,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:52,149 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 12:33:52,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:52,150 INFO L85 PathProgramCache]: Analyzing trace with hash 185400795, now seen corresponding path program 1 times [2022-11-20 12:33:52,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:52,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1305326249] [2022-11-20 12:33:52,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:52,155 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:52,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:52,156 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:52,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff0d1cc-2cdd-44a8-977a-1640ccd9e469/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 12:33:56,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:57,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 3406 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:57,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:57,693 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 723 trivial. 0 not checked. [2022-11-20 12:33:57,693 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:57,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:57,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1305326249] [2022-11-20 12:33:57,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1305326249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:57,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:57,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:57,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408967406] [2022-11-20 12:33:57,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:57,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:57,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:57,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:57,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:57,697 INFO L87 Difference]: Start difference. First operand 38794 states and 54812 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 12:34:00,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:34:05,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:34:05,580 INFO L93 Difference]: Finished difference Result 115511 states and 163323 transitions. [2022-11-20 12:34:05,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:34:05,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2022-11-20 12:34:05,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:34:06,180 INFO L225 Difference]: With dead ends: 115511 [2022-11-20 12:34:06,180 INFO L226 Difference]: Without dead ends: 76792 [2022-11-20 12:34:06,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:34:06,356 INFO L413 NwaCegarLoop]: 6544 mSDtfsCounter, 5137 mSDsluCounter, 5203 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5137 SdHoareTripleChecker+Valid, 11747 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:34:06,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5137 Valid, 11747 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-11-20 12:34:06,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76792 states.