./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-natsemi-natsemi.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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:05:43,964 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:05:43,968 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:05:44,000 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:05:44,001 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:05:44,002 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:05:44,003 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:05:44,004 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:05:44,006 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:05:44,007 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:05:44,008 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:05:44,009 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:05:44,009 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:05:44,010 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:05:44,011 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:05:44,012 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:05:44,013 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:05:44,014 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:05:44,015 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:05:44,017 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:05:44,018 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:05:44,019 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:05:44,020 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:05:44,021 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:05:44,024 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:05:44,025 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:05:44,025 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:05:44,026 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:05:44,027 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:05:44,028 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:05:44,028 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:05:44,029 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:05:44,030 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:05:44,031 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:05:44,032 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:05:44,033 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:05:44,033 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:05:44,034 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:05:44,034 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:05:44,035 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:05:44,036 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:05:44,037 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:05:44,056 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:05:44,057 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:05:44,057 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:05:44,057 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:05:44,058 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:05:44,058 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:05:44,059 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:05:44,059 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:05:44,060 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:05:44,060 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:05:44,060 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:05:44,060 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:05:44,061 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:05:44,061 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:05:44,061 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:05:44,061 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:05:44,062 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:05:44,062 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:05:44,062 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:05:44,062 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:05:44,063 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:05:44,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:05:44,063 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:05:44,064 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:05:44,064 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:05:44,064 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:05:44,064 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:05:44,065 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:05:44,065 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:05:44,065 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:05:44,065 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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 -> 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b [2022-11-20 11:05:44,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:05:44,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:05:44,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:05:44,352 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:05:44,353 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:05:44,354 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2022-11-20 11:05:47,460 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:05:48,159 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:05:48,160 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2022-11-20 11:05:48,219 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data/198169c2b/6e1646712e1b43bfb0b0465032069571/FLAG882da2109 [2022-11-20 11:05:48,238 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data/198169c2b/6e1646712e1b43bfb0b0465032069571 [2022-11-20 11:05:48,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:05:48,245 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:05:48,248 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:05:48,249 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:05:48,252 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:05:48,253 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:05:48" (1/1) ... [2022-11-20 11:05:48,254 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10e759bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:05:48, skipping insertion in model container [2022-11-20 11:05:48,254 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:05:48" (1/1) ... [2022-11-20 11:05:48,261 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:05:48,432 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:05:49,006 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 11:05:49,017 INFO L158 Benchmark]: Toolchain (without parser) took 770.12ms. Allocated memory is still 144.7MB. Free memory was 98.6MB in the beginning and 85.1MB in the end (delta: 13.5MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. [2022-11-20 11:05:49,017 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 117.4MB. Free memory is still 72.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:05:49,018 INFO L158 Benchmark]: CACSL2BoogieTranslator took 766.17ms. Allocated memory is still 144.7MB. Free memory was 98.6MB in the beginning and 85.1MB in the end (delta: 13.5MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. [2022-11-20 11:05:49,020 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.26ms. Allocated memory is still 117.4MB. Free memory is still 72.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 766.17ms. Allocated memory is still 144.7MB. Free memory was 98.6MB in the beginning and 85.1MB in the end (delta: 13.5MB). 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:05:51,271 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:05:51,273 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:05:51,312 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:05:51,313 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:05:51,314 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:05:51,316 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:05:51,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:05:51,325 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:05:51,331 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:05:51,332 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:05:51,336 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:05:51,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:05:51,339 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:05:51,342 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:05:51,348 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:05:51,349 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:05:51,350 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:05:51,354 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:05:51,360 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:05:51,361 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:05:51,365 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:05:51,366 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:05:51,367 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:05:51,370 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:05:51,370 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:05:51,371 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:05:51,372 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:05:51,372 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:05:51,373 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:05:51,374 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:05:51,380 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:05:51,382 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:05:51,384 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:05:51,385 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:05:51,385 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:05:51,386 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:05:51,386 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:05:51,387 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:05:51,388 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:05:51,388 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:05:51,391 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:05:51,431 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:05:51,432 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:05:51,433 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:05:51,433 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:05:51,434 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:05:51,434 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:05:51,435 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:05:51,435 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:05:51,435 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:05:51,436 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:05:51,437 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:05:51,437 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:05:51,437 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:05:51,438 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:05:51,438 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:05:51,438 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:05:51,438 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:05:51,438 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:05:51,439 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:05:51,439 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:05:51,439 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:05:51,439 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:05:51,440 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:05:51,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:05:51,440 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:05:51,440 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:05:51,441 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:05:51,441 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:05:51,441 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:05:51,441 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:05:51,442 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:05:51,442 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:05:51,442 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:05:51,442 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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 -> 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b [2022-11-20 11:05:51,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:05:51,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:05:51,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:05:51,901 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:05:51,902 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:05:51,904 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2022-11-20 11:05:54,923 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:05:55,707 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:05:55,708 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2022-11-20 11:05:55,768 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data/7ed1d5fef/855c2e7083e2482f9e7a6fe941d0dd2c/FLAG165fc642d [2022-11-20 11:05:55,790 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/data/7ed1d5fef/855c2e7083e2482f9e7a6fe941d0dd2c [2022-11-20 11:05:55,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:05:55,794 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:05:55,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:05:55,802 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:05:55,805 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:05:55,806 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:05:55" (1/1) ... [2022-11-20 11:05:55,807 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697eb0ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:05:55, skipping insertion in model container [2022-11-20 11:05:55,807 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:05:55" (1/1) ... [2022-11-20 11:05:55,815 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:05:56,003 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:05:59,637 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2022-11-20 11:05:59,643 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2022-11-20 11:05:59,643 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2022-11-20 11:05:59,644 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2022-11-20 11:05:59,671 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:05:59,735 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:05:59,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:06:00,316 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2022-11-20 11:06:00,317 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2022-11-20 11:06:00,317 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2022-11-20 11:06:00,318 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2022-11-20 11:06:00,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:06:00,367 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:06:00,921 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2022-11-20 11:06:00,922 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2022-11-20 11:06:00,923 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2022-11-20 11:06:00,923 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_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2022-11-20 11:06:00,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:06:01,241 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:06:01,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01 WrapperNode [2022-11-20 11:06:01,242 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:06:01,243 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:06:01,244 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:06:01,244 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:06:01,251 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,372 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,559 INFO L138 Inliner]: procedures = 527, calls = 2570, calls flagged for inlining = 248, calls inlined = 216, statements flattened = 5209 [2022-11-20 11:06:01,559 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:06:01,560 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:06:01,560 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:06:01,561 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:06:01,570 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,599 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,600 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,819 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,853 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,882 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,896 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,928 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:06:01,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:06:01,929 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:06:01,929 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:06:01,930 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (1/1) ... [2022-11-20 11:06:01,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:06:01,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:06:01,963 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:06:01,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:06:02,007 INFO L130 BoogieDeclarations]: Found specification of procedure drain_rx [2022-11-20 11:06:02,007 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_rx [2022-11-20 11:06:02,007 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-20 11:06:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-11-20 11:06:02,008 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-11-20 11:06:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_write [2022-11-20 11:06:02,008 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_write [2022-11-20 11:06:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 11:06:02,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 11:06:02,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 11:06:02,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 11:06:02,009 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-20 11:06:02,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-20 11:06:02,010 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_done [2022-11-20 11:06:02,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_done [2022-11-20 11:06:02,010 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 11:06:02,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 11:06:02,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:06:02,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:06:02,012 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_rx [2022-11-20 11:06:02,012 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_rx [2022-11-20 11:06:02,013 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 11:06:02,013 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 11:06:02,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 11:06:02,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 11:06:02,013 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_ring [2022-11-20 11:06:02,013 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_ring [2022-11-20 11:06:02,014 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 11:06:02,014 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 11:06:02,014 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 11:06:02,014 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 11:06:02,014 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-20 11:06:02,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-20 11:06:02,015 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 11:06:02,015 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 11:06:02,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-20 11:06:02,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-20 11:06:02,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 11:06:02,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 11:06:02,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 11:06:02,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 11:06:02,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 11:06:02,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 11:06:02,017 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 11:06:02,017 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 11:06:02,017 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 11:06:02,018 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 11:06:02,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 11:06:02,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 11:06:02,018 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2022-11-20 11:06:02,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2022-11-20 11:06:02,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-20 11:06:02,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-20 11:06:02,019 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 11:06:02,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 11:06:02,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:06:02,019 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 11:06:02,020 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 11:06:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-20 11:06:02,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-20 11:06:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:06:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:06:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:06:02,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:06:02,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-20 11:06:02,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-20 11:06:02,021 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2022-11-20 11:06:02,022 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2022-11-20 11:06:02,022 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 11:06:02,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 11:06:02,022 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_stop_rxtx [2022-11-20 11:06:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_stop_rxtx [2022-11-20 11:06:02,023 INFO L130 BoogieDeclarations]: Found specification of procedure ns_tx_timeout [2022-11-20 11:06:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_tx_timeout [2022-11-20 11:06:02,024 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 11:06:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 11:06:02,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-20 11:06:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-20 11:06:02,024 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_reset [2022-11-20 11:06:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_reset [2022-11-20 11:06:02,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 11:06:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 11:06:02,025 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-20 11:06:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-20 11:06:02,025 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 11:06:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 11:06:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure move_int_phy [2022-11-20 11:06:02,026 INFO L138 BoogieDeclarations]: Found implementation of procedure move_int_phy [2022-11-20 11:06:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:06:02,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:06:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 11:06:02,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 11:06:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 11:06:02,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 11:06:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 11:06:02,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 11:06:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure enable_wol_mode [2022-11-20 11:06:02,028 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_wol_mode [2022-11-20 11:06:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_resume [2022-11-20 11:06:02,028 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_resume [2022-11-20 11:06:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-20 11:06:02,029 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-20 11:06:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 11:06:02,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 11:06:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:06:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 11:06:02,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 11:06:02,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 11:06:02,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 11:06:02,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-20 11:06:02,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-20 11:06:02,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:06:02,040 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2022-11-20 11:06:02,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2022-11-20 11:06:02,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 11:06:02,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 11:06:02,041 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:06:02,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:06:02,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:06:02,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:06:02,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:06:02,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:06:02,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:06:02,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:06:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-20 11:06:02,043 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-20 11:06:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_poll_controller [2022-11-20 11:06:02,043 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_poll_controller [2022-11-20 11:06:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 11:06:02,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 11:06:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure check_link [2022-11-20 11:06:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link [2022-11-20 11:06:02,044 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-20 11:06:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-20 11:06:02,044 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 11:06:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 11:06:02,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 11:06:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 11:06:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 11:06:02,045 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 11:06:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 11:06:02,045 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 11:06:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure init_phy_fixup [2022-11-20 11:06:02,045 INFO L138 BoogieDeclarations]: Found implementation of procedure init_phy_fixup [2022-11-20 11:06:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:06:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-20 11:06:02,046 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-20 11:06:02,046 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-20 11:06:02,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-20 11:06:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2022-11-20 11:06:02,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2022-11-20 11:06:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:06:02,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:06:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:06:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:06:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:06:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:06:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:06:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:06:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:06:02,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:06:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_external [2022-11-20 11:06:02,049 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_external [2022-11-20 11:06:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-11-20 11:06:02,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-11-20 11:06:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 11:06:02,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 11:06:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 11:06:02,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 11:06:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2022-11-20 11:06:02,050 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2022-11-20 11:06:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-20 11:06:02,050 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-20 11:06:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2022-11-20 11:06:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2022-11-20 11:06:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2022-11-20 11:06:02,052 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2022-11-20 11:06:02,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 11:06:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 11:06:02,053 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2022-11-20 11:06:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2022-11-20 11:06:02,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-20 11:06:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-20 11:06:02,053 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-20 11:06:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-20 11:06:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 11:06:02,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 11:06:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2022-11-20 11:06:02,054 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2022-11-20 11:06:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 11:06:02,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 11:06:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 11:06:02,055 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 11:06:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-11-20 11:06:02,055 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-11-20 11:06:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:06:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_internal [2022-11-20 11:06:02,055 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_internal [2022-11-20 11:06:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 11:06:02,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 11:06:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure dump_ring [2022-11-20 11:06:02,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_ring [2022-11-20 11:06:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:06:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:06:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:06:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:06:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:06:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:06:02,057 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2022-11-20 11:06:02,057 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2022-11-20 11:06:02,057 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 11:06:02,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 11:06:02,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-20 11:06:02,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-20 11:06:02,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2022-11-20 11:06:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2022-11-20 11:06:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 11:06:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 11:06:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-20 11:06:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-20 11:06:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure __get_stats [2022-11-20 11:06:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_stats [2022-11-20 11:06:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2022-11-20 11:06:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2022-11-20 11:06:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-20 11:06:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-20 11:06:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-11-20 11:06:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-11-20 11:06:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2022-11-20 11:06:02,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2022-11-20 11:06:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure drain_ring [2022-11-20 11:06:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_ring [2022-11-20 11:06:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 11:06:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 11:06:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 11:06:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 11:06:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-20 11:06:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-20 11:06:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 11:06:02,067 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 11:06:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_remove1 [2022-11-20 11:06:02,067 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_remove1 [2022-11-20 11:06:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2022-11-20 11:06:02,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2022-11-20 11:06:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:06:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:06:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:06:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:06:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring [2022-11-20 11:06:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring [2022-11-20 11:06:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:06:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:06:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2022-11-20 11:06:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2022-11-20 11:06:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_disable [2022-11-20 11:06:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_disable [2022-11-20 11:06:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-11-20 11:06:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2022-11-20 11:06:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 11:06:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 11:06:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2022-11-20 11:06:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2022-11-20 11:06:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 11:06:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 11:06:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-20 11:06:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-20 11:06:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioaddr [2022-11-20 11:06:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioaddr [2022-11-20 11:06:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2022-11-20 11:06:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2022-11-20 11:06:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2022-11-20 11:06:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2022-11-20 11:06:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 11:06:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 11:06:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-20 11:06:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-20 11:06:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-20 11:06:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-20 11:06:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure drain_tx [2022-11-20 11:06:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_tx [2022-11-20 11:06:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_enable [2022-11-20 11:06:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_enable [2022-11-20 11:06:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 11:06:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 11:06:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_read [2022-11-20 11:06:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_read [2022-11-20 11:06:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 11:06:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 11:06:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-20 11:06:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-20 11:06:03,060 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:06:03,064 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:06:05,848 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:06:34,528 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 11:06:34,679 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:06:34,708 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:06:34,710 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 11:06:34,716 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:06:34 BoogieIcfgContainer [2022-11-20 11:06:34,716 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:06:34,719 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:06:34,719 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:06:34,723 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:06:34,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:05:55" (1/3) ... [2022-11-20 11:06:34,724 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40f7cb5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:06:34, skipping insertion in model container [2022-11-20 11:06:34,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:01" (2/3) ... [2022-11-20 11:06:34,726 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40f7cb5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:06:34, skipping insertion in model container [2022-11-20 11:06:34,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:06:34" (3/3) ... [2022-11-20 11:06:34,728 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2022-11-20 11:06:34,750 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:06:34,750 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-20 11:06:34,851 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:06:34,858 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;@405ff5a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:06:34,858 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-20 11:06:34,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 2453 states, 1573 states have (on average 1.2644628099173554) internal successors, (1989), 1610 states have internal predecessors, (1989), 749 states have call successors, (749), 129 states have call predecessors, (749), 128 states have return successors, (743), 734 states have call predecessors, (743), 743 states have call successors, (743) [2022-11-20 11:06:34,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-20 11:06:34,918 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:06:34,919 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:06:34,920 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:06:34,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:06:34,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1319986418, now seen corresponding path program 1 times [2022-11-20 11:06:34,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:06:34,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [950480548] [2022-11-20 11:06:34,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:06:34,957 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:34,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:06:34,967 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:06:34,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:06:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:06:36,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 1477 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:06:36,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:06:37,087 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 11:06:37,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:06:37,088 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:06:37,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [950480548] [2022-11-20 11:06:37,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [950480548] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:06:37,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:06:37,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:06:37,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134362617] [2022-11-20 11:06:37,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:06:37,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:06:37,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:06:37,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:06:37,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:37,140 INFO L87 Difference]: Start difference. First operand has 2453 states, 1573 states have (on average 1.2644628099173554) internal successors, (1989), 1610 states have internal predecessors, (1989), 749 states have call successors, (749), 129 states have call predecessors, (749), 128 states have return successors, (743), 734 states have call predecessors, (743), 743 states have call successors, (743) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 11:06:37,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:06:37,950 INFO L93 Difference]: Finished difference Result 7195 states and 10405 transitions. [2022-11-20 11:06:37,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:06:37,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 193 [2022-11-20 11:06:37,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:06:38,021 INFO L225 Difference]: With dead ends: 7195 [2022-11-20 11:06:38,021 INFO L226 Difference]: Without dead ends: 4767 [2022-11-20 11:06:38,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:38,053 INFO L413 NwaCegarLoop]: 4177 mSDtfsCounter, 3319 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 7592 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:06:38,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3319 Valid, 7592 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:06:38,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4767 states. [2022-11-20 11:06:38,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4767 to 4763. [2022-11-20 11:06:38,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4763 states, 3069 states have (on average 1.2596937113066144) internal successors, (3866), 3142 states have internal predecessors, (3866), 1439 states have call successors, (1439), 253 states have call predecessors, (1439), 252 states have return successors, (1435), 1417 states have call predecessors, (1435), 1435 states have call successors, (1435) [2022-11-20 11:06:38,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4763 states to 4763 states and 6740 transitions. [2022-11-20 11:06:38,503 INFO L78 Accepts]: Start accepts. Automaton has 4763 states and 6740 transitions. Word has length 193 [2022-11-20 11:06:38,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:06:38,507 INFO L495 AbstractCegarLoop]: Abstraction has 4763 states and 6740 transitions. [2022-11-20 11:06:38,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 11:06:38,508 INFO L276 IsEmpty]: Start isEmpty. Operand 4763 states and 6740 transitions. [2022-11-20 11:06:38,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-20 11:06:38,527 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:06:38,527 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:06:38,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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 11:06:38,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:38,744 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:06:38,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:06:38,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1109709988, now seen corresponding path program 1 times [2022-11-20 11:06:38,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:06:38,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [165127081] [2022-11-20 11:06:38,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:06:38,748 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:38,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:06:38,767 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:06:38,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 11:06:40,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:06:40,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:06:40,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:06:40,650 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 11:06:40,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:06:40,650 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:06:40,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [165127081] [2022-11-20 11:06:40,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [165127081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:06:40,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:06:40,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:06:40,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919095390] [2022-11-20 11:06:40,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:06:40,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:06:40,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:06:40,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:06:40,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:40,655 INFO L87 Difference]: Start difference. First operand 4763 states and 6740 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 11:06:41,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:06:41,541 INFO L93 Difference]: Finished difference Result 10536 states and 14896 transitions. [2022-11-20 11:06:41,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:06:41,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 204 [2022-11-20 11:06:41,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:06:41,606 INFO L225 Difference]: With dead ends: 10536 [2022-11-20 11:06:41,606 INFO L226 Difference]: Without dead ends: 5808 [2022-11-20 11:06:41,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:41,638 INFO L413 NwaCegarLoop]: 3959 mSDtfsCounter, 2406 mSDsluCounter, 3386 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 7345 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:06:41,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 7345 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:06:41,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5808 states. [2022-11-20 11:06:41,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5808 to 5783. [2022-11-20 11:06:41,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5783 states, 3759 states have (on average 1.2623038042032455) internal successors, (4745), 3842 states have internal predecessors, (4745), 1700 states have call successors, (1700), 323 states have call predecessors, (1700), 321 states have return successors, (1696), 1674 states have call predecessors, (1696), 1696 states have call successors, (1696) [2022-11-20 11:06:42,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5783 states to 5783 states and 8141 transitions. [2022-11-20 11:06:42,027 INFO L78 Accepts]: Start accepts. Automaton has 5783 states and 8141 transitions. Word has length 204 [2022-11-20 11:06:42,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:06:42,028 INFO L495 AbstractCegarLoop]: Abstraction has 5783 states and 8141 transitions. [2022-11-20 11:06:42,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 11:06:42,029 INFO L276 IsEmpty]: Start isEmpty. Operand 5783 states and 8141 transitions. [2022-11-20 11:06:42,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-20 11:06:42,032 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:06:42,033 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:06:42,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/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 11:06:42,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:42,255 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:06:42,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:06:42,256 INFO L85 PathProgramCache]: Analyzing trace with hash 563261165, now seen corresponding path program 1 times [2022-11-20 11:06:42,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:06:42,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2146916519] [2022-11-20 11:06:42,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:06:42,258 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:42,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:06:42,260 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:06:42,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 11:06:44,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:06:44,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:06:44,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:06:44,291 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 11:06:44,292 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:06:44,292 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:06:44,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2146916519] [2022-11-20 11:06:44,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2146916519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:06:44,292 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:06:44,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:06:44,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997118902] [2022-11-20 11:06:44,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:06:44,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:06:44,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:06:44,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:06:44,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:44,295 INFO L87 Difference]: Start difference. First operand 5783 states and 8141 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (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 11:06:45,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:06:45,276 INFO L93 Difference]: Finished difference Result 13424 states and 18807 transitions. [2022-11-20 11:06:45,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:06:45,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (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 202 [2022-11-20 11:06:45,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:06:45,341 INFO L225 Difference]: With dead ends: 13424 [2022-11-20 11:06:45,341 INFO L226 Difference]: Without dead ends: 7676 [2022-11-20 11:06:45,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:45,374 INFO L413 NwaCegarLoop]: 4045 mSDtfsCounter, 2584 mSDsluCounter, 3350 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2584 SdHoareTripleChecker+Valid, 7395 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:06:45,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2584 Valid, 7395 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:06:45,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7676 states. [2022-11-20 11:06:45,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7676 to 7649. [2022-11-20 11:06:45,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7649 states, 4900 states have (on average 1.2495918367346939) internal successors, (6123), 5018 states have internal predecessors, (6123), 2273 states have call successors, (2273), 478 states have call predecessors, (2273), 473 states have return successors, (2270), 2224 states have call predecessors, (2270), 2269 states have call successors, (2270) [2022-11-20 11:06:45,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7649 states to 7649 states and 10666 transitions. [2022-11-20 11:06:45,983 INFO L78 Accepts]: Start accepts. Automaton has 7649 states and 10666 transitions. Word has length 202 [2022-11-20 11:06:45,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:06:45,985 INFO L495 AbstractCegarLoop]: Abstraction has 7649 states and 10666 transitions. [2022-11-20 11:06:45,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (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 11:06:45,986 INFO L276 IsEmpty]: Start isEmpty. Operand 7649 states and 10666 transitions. [2022-11-20 11:06:45,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-20 11:06:45,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:06:45,991 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:06:46,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:06:46,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:46,204 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 11:06:46,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:06:46,205 INFO L85 PathProgramCache]: Analyzing trace with hash -555994007, now seen corresponding path program 1 times [2022-11-20 11:06:46,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:06:46,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1399203083] [2022-11-20 11:06:46,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:06:46,208 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:46,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:06:46,215 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:06:46,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:06:47,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:06:47,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:06:47,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:06:48,087 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 948 trivial. 0 not checked. [2022-11-20 11:06:48,088 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:06:48,088 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:06:48,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1399203083] [2022-11-20 11:06:48,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1399203083] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:06:48,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:06:48,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:06:48,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486624424] [2022-11-20 11:06:48,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:06:48,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:06:48,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:06:48,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:06:48,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:48,090 INFO L87 Difference]: Start difference. First operand 7649 states and 10666 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-20 11:06:49,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:06:49,019 INFO L93 Difference]: Finished difference Result 20408 states and 28441 transitions. [2022-11-20 11:06:49,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:06:49,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 213 [2022-11-20 11:06:49,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:06:49,125 INFO L225 Difference]: With dead ends: 20408 [2022-11-20 11:06:49,126 INFO L226 Difference]: Without dead ends: 12794 [2022-11-20 11:06:49,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:49,168 INFO L413 NwaCegarLoop]: 4104 mSDtfsCounter, 3282 mSDsluCounter, 3259 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3282 SdHoareTripleChecker+Valid, 7363 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:06:49,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3282 Valid, 7363 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:06:49,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12794 states. [2022-11-20 11:06:50,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12794 to 12765. [2022-11-20 11:06:50,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12765 states, 8283 states have (on average 1.2530484124109622) internal successors, (10379), 8476 states have internal predecessors, (10379), 3697 states have call successors, (3697), 797 states have call predecessors, (3697), 782 states have return successors, (3702), 3604 states have call predecessors, (3702), 3693 states have call successors, (3702) [2022-11-20 11:06:50,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12765 states to 12765 states and 17778 transitions. [2022-11-20 11:06:50,128 INFO L78 Accepts]: Start accepts. Automaton has 12765 states and 17778 transitions. Word has length 213 [2022-11-20 11:06:50,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:06:50,129 INFO L495 AbstractCegarLoop]: Abstraction has 12765 states and 17778 transitions. [2022-11-20 11:06:50,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-20 11:06:50,129 INFO L276 IsEmpty]: Start isEmpty. Operand 12765 states and 17778 transitions. [2022-11-20 11:06:50,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-20 11:06:50,134 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:06:50,134 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:06:50,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:06:50,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:50,360 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 11:06:50,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:06:50,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1446251707, now seen corresponding path program 1 times [2022-11-20 11:06:50,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:06:50,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1022136478] [2022-11-20 11:06:50,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:06:50,364 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:50,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:06:50,365 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:06:50,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:06:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:06:52,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 1579 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:06:52,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:06:52,162 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 949 trivial. 0 not checked. [2022-11-20 11:06:52,162 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:06:52,162 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:06:52,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1022136478] [2022-11-20 11:06:52,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1022136478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:06:52,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:06:52,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:06:52,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941365322] [2022-11-20 11:06:52,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:06:52,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:06:52,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:06:52,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:06:52,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:52,165 INFO L87 Difference]: Start difference. First operand 12765 states and 17778 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 11:06:54,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:06:54,016 INFO L93 Difference]: Finished difference Result 37493 states and 52246 transitions. [2022-11-20 11:06:54,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:06:54,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 221 [2022-11-20 11:06:54,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:06:54,176 INFO L225 Difference]: With dead ends: 37493 [2022-11-20 11:06:54,176 INFO L226 Difference]: Without dead ends: 24763 [2022-11-20 11:06:54,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:54,241 INFO L413 NwaCegarLoop]: 4260 mSDtfsCounter, 3316 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 7683 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:06:54,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3316 Valid, 7683 Invalid, 35 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:06:54,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24763 states. [2022-11-20 11:06:56,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24763 to 24722. [2022-11-20 11:06:56,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24722 states, 16018 states have (on average 1.2513422399800225) internal successors, (20044), 16418 states have internal predecessors, (20044), 7183 states have call successors, (7183), 1547 states have call predecessors, (7183), 1518 states have return successors, (7197), 6982 states have call predecessors, (7197), 7179 states have call successors, (7197) [2022-11-20 11:06:56,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24722 states to 24722 states and 34424 transitions. [2022-11-20 11:06:56,241 INFO L78 Accepts]: Start accepts. Automaton has 24722 states and 34424 transitions. Word has length 221 [2022-11-20 11:06:56,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:06:56,246 INFO L495 AbstractCegarLoop]: Abstraction has 24722 states and 34424 transitions. [2022-11-20 11:06:56,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 11:06:56,247 INFO L276 IsEmpty]: Start isEmpty. Operand 24722 states and 34424 transitions. [2022-11-20 11:06:56,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-20 11:06:56,251 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:06:56,251 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:06:56,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:06:56,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:56,467 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:06:56,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:06:56,468 INFO L85 PathProgramCache]: Analyzing trace with hash 449031083, now seen corresponding path program 1 times [2022-11-20 11:06:56,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:06:56,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [295676326] [2022-11-20 11:06:56,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:06:56,471 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:56,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:06:56,472 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:06:56,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 11:06:57,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:06:58,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:06:58,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:06:58,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2022-11-20 11:06:58,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:06:58,163 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:06:58,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [295676326] [2022-11-20 11:06:58,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [295676326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:06:58,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:06:58,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:06:58,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484747977] [2022-11-20 11:06:58,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:06:58,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:06:58,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:06:58,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:06:58,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:06:58,166 INFO L87 Difference]: Start difference. First operand 24722 states and 34424 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 11:07:01,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:07:01,403 INFO L93 Difference]: Finished difference Result 72869 states and 101563 transitions. [2022-11-20 11:07:01,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:07:01,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 249 [2022-11-20 11:07:01,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:07:01,745 INFO L225 Difference]: With dead ends: 72869 [2022-11-20 11:07:01,745 INFO L226 Difference]: Without dead ends: 48325 [2022-11-20 11:07:01,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:07:01,874 INFO L413 NwaCegarLoop]: 4508 mSDtfsCounter, 3283 mSDsluCounter, 3424 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3283 SdHoareTripleChecker+Valid, 7932 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:07:01,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3283 Valid, 7932 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:07:01,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48325 states. [2022-11-20 11:07:05,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48325 to 48321. [2022-11-20 11:07:05,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48321 states, 31322 states have (on average 1.2513249473213715) internal successors, (39194), 32048 states have internal predecessors, (39194), 14027 states have call successors, (14027), 3018 states have call predecessors, (14027), 2969 states have return successors, (14059), 13706 states have call predecessors, (14059), 14023 states have call successors, (14059) [2022-11-20 11:07:06,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48321 states to 48321 states and 67280 transitions. [2022-11-20 11:07:06,231 INFO L78 Accepts]: Start accepts. Automaton has 48321 states and 67280 transitions. Word has length 249 [2022-11-20 11:07:06,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:07:06,232 INFO L495 AbstractCegarLoop]: Abstraction has 48321 states and 67280 transitions. [2022-11-20 11:07:06,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 11:07:06,233 INFO L276 IsEmpty]: Start isEmpty. Operand 48321 states and 67280 transitions. [2022-11-20 11:07:06,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-20 11:07:06,238 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:07:06,238 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:07:06,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 11:07:06,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:06,455 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:07:06,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:07:06,455 INFO L85 PathProgramCache]: Analyzing trace with hash 589579693, now seen corresponding path program 1 times [2022-11-20 11:07:06,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:07:06,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605577168] [2022-11-20 11:07:06,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:07:06,458 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:06,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:07:06,460 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:07:06,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 11:07:08,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:07:08,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:07:08,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:07:09,814 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2022-11-20 11:07:09,815 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:07:09,815 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:07:09,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605577168] [2022-11-20 11:07:09,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605577168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:07:09,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:07:09,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:07:09,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525513718] [2022-11-20 11:07:09,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:07:09,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:07:09,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:07:09,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:07:09,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:07:09,818 INFO L87 Difference]: Start difference. First operand 48321 states and 67280 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-20 11:07:12,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:07:12,806 INFO L93 Difference]: Finished difference Result 48327 states and 67285 transitions. [2022-11-20 11:07:12,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:07:12,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 249 [2022-11-20 11:07:12,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:07:13,071 INFO L225 Difference]: With dead ends: 48327 [2022-11-20 11:07:13,071 INFO L226 Difference]: Without dead ends: 48325 [2022-11-20 11:07:13,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:07:13,095 INFO L413 NwaCegarLoop]: 3448 mSDtfsCounter, 3352 mSDsluCounter, 6884 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3353 SdHoareTripleChecker+Valid, 10332 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:07:13,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3353 Valid, 10332 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:07:13,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48325 states. [2022-11-20 11:07:17,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48325 to 48325. [2022-11-20 11:07:17,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48325 states, 31325 states have (on average 1.2513008778930568) internal successors, (39197), 32051 states have internal predecessors, (39197), 14027 states have call successors, (14027), 3019 states have call predecessors, (14027), 2970 states have return successors, (14059), 13706 states have call predecessors, (14059), 14023 states have call successors, (14059) [2022-11-20 11:07:17,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48325 states to 48325 states and 67283 transitions. [2022-11-20 11:07:17,814 INFO L78 Accepts]: Start accepts. Automaton has 48325 states and 67283 transitions. Word has length 249 [2022-11-20 11:07:17,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:07:17,815 INFO L495 AbstractCegarLoop]: Abstraction has 48325 states and 67283 transitions. [2022-11-20 11:07:17,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-20 11:07:17,816 INFO L276 IsEmpty]: Start isEmpty. Operand 48325 states and 67283 transitions. [2022-11-20 11:07:17,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-20 11:07:17,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:07:17,822 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:07:17,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 11:07:18,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:18,035 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:07:18,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:07:18,036 INFO L85 PathProgramCache]: Analyzing trace with hash 636550757, now seen corresponding path program 1 times [2022-11-20 11:07:18,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:07:18,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173580608] [2022-11-20 11:07:18,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:07:18,038 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:18,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:07:18,039 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:07:18,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 11:07:19,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:07:19,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:07:19,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:07:20,946 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2022-11-20 11:07:20,946 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:07:21,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2022-11-20 11:07:21,638 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:07:21,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173580608] [2022-11-20 11:07:21,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1173580608] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:07:21,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:07:21,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:07:21,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313981146] [2022-11-20 11:07:21,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:07:21,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:07:21,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:07:21,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:07:21,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:07:21,641 INFO L87 Difference]: Start difference. First operand 48325 states and 67283 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 11:07:25,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:07:25,145 INFO L93 Difference]: Finished difference Result 48331 states and 67288 transitions. [2022-11-20 11:07:25,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:07:25,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 254 [2022-11-20 11:07:25,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:07:25,357 INFO L225 Difference]: With dead ends: 48331 [2022-11-20 11:07:25,357 INFO L226 Difference]: Without dead ends: 48329 [2022-11-20 11:07:25,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:07:25,385 INFO L413 NwaCegarLoop]: 3451 mSDtfsCounter, 3376 mSDsluCounter, 6883 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 10334 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:07:25,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 10334 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:07:25,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48329 states. [2022-11-20 11:07:29,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48329 to 48329. [2022-11-20 11:07:29,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48329 states, 31328 states have (on average 1.251276813074566) internal successors, (39200), 32054 states have internal predecessors, (39200), 14027 states have call successors, (14027), 3020 states have call predecessors, (14027), 2971 states have return successors, (14059), 13706 states have call predecessors, (14059), 14023 states have call successors, (14059) [2022-11-20 11:07:29,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48329 states to 48329 states and 67286 transitions. [2022-11-20 11:07:29,403 INFO L78 Accepts]: Start accepts. Automaton has 48329 states and 67286 transitions. Word has length 254 [2022-11-20 11:07:29,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:07:29,404 INFO L495 AbstractCegarLoop]: Abstraction has 48329 states and 67286 transitions. [2022-11-20 11:07:29,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 11:07:29,404 INFO L276 IsEmpty]: Start isEmpty. Operand 48329 states and 67286 transitions. [2022-11-20 11:07:29,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-20 11:07:29,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:07:29,415 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:07:29,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 11:07:29,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:29,631 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:07:29,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:07:29,632 INFO L85 PathProgramCache]: Analyzing trace with hash 946868333, now seen corresponding path program 1 times [2022-11-20 11:07:29,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:07:29,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410478548] [2022-11-20 11:07:29,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:07:29,634 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:29,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:07:29,635 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:07:29,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9bbdb-e63e-48e1-a2ef-4a82a2aa8d7f/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 11:07:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:07:31,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:07:31,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:07:32,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1181 trivial. 0 not checked. [2022-11-20 11:07:32,478 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:07:33,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1181 trivial. 0 not checked. [2022-11-20 11:07:33,139 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:07:33,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410478548] [2022-11-20 11:07:33,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410478548] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:07:33,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:07:33,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:07:33,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730039454] [2022-11-20 11:07:33,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:07:33,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:07:33,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:07:33,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:07:33,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:07:33,142 INFO L87 Difference]: Start difference. First operand 48329 states and 67286 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-20 11:07:36,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:07:36,286 INFO L93 Difference]: Finished difference Result 48335 states and 67291 transitions. [2022-11-20 11:07:36,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:07:36,287 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 259 [2022-11-20 11:07:36,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:07:36,475 INFO L225 Difference]: With dead ends: 48335 [2022-11-20 11:07:36,475 INFO L226 Difference]: Without dead ends: 48333 [2022-11-20 11:07:36,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:07:36,500 INFO L413 NwaCegarLoop]: 3451 mSDtfsCounter, 3376 mSDsluCounter, 6883 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3385 SdHoareTripleChecker+Valid, 10334 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:07:36,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3385 Valid, 10334 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:07:36,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48333 states.