./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-dec-tulip-uli526x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 b230ba173626e1a1717879ee489b2ae4510c44810563ac66116e22604ac558a2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:00:21,431 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:00:21,434 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:00:21,475 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:00:21,476 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:00:21,488 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:00:21,489 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:00:21,492 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:00:21,494 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:00:21,496 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:00:21,497 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:00:21,499 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:00:21,499 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:00:21,501 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:00:21,502 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:00:21,504 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:00:21,505 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:00:21,507 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:00:21,509 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:00:21,512 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:00:21,514 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:00:21,533 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:00:21,534 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:00:21,535 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:00:21,540 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:00:21,541 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:00:21,541 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:00:21,543 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:00:21,543 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:00:21,545 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:00:21,545 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:00:21,546 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:00:21,547 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:00:21,548 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:00:21,550 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:00:21,550 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:00:21,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:00:21,552 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:00:21,552 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:00:21,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:00:21,554 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:00:21,556 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:00:21,587 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:00:21,588 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:00:21,588 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:00:21,588 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:00:21,589 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:00:21,590 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:00:21,591 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:00:21,591 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:00:21,591 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:00:21,592 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:00:21,592 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:00:21,592 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:00:21,592 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:00:21,593 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:00:21,593 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:00:21,593 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:00:21,594 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:00:21,594 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:00:21,594 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:00:21,595 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:00:21,595 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:00:21,595 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:00:21,596 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:00:21,596 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:00:21,596 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:00:21,596 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:00:21,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:00:21,597 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:00:21,597 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:00:21,597 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:00:21,597 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 -> b230ba173626e1a1717879ee489b2ae4510c44810563ac66116e22604ac558a2 [2022-11-20 12:00:21,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:00:21,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:00:21,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:00:21,981 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:00:21,982 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:00:21,992 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-20 12:00:25,894 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:00:26,834 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:00:26,835 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-20 12:00:26,894 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data/957051746/25328cd782ca4d4dbbd6e72203641ab0/FLAG1fac24d10 [2022-11-20 12:00:26,918 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data/957051746/25328cd782ca4d4dbbd6e72203641ab0 [2022-11-20 12:00:26,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:00:26,928 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:00:26,930 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:00:26,930 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:00:26,934 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:00:26,935 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:00:26" (1/1) ... [2022-11-20 12:00:26,937 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58b4d8a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:26, skipping insertion in model container [2022-11-20 12:00:26,937 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:00:26" (1/1) ... [2022-11-20 12:00:26,947 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:00:27,133 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:00:27,924 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 12:00:27,937 INFO L158 Benchmark]: Toolchain (without parser) took 1006.42ms. Allocated memory is still 163.6MB. Free memory was 127.9MB in the beginning and 120.7MB in the end (delta: 7.2MB). Peak memory consumption was 67.5MB. Max. memory is 16.1GB. [2022-11-20 12:00:27,937 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 119.5MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:00:27,938 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1003.90ms. Allocated memory is still 163.6MB. Free memory was 127.9MB in the beginning and 120.7MB in the end (delta: 7.2MB). Peak memory consumption was 67.5MB. Max. memory is 16.1GB. [2022-11-20 12:00:27,941 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.39ms. Allocated memory is still 119.5MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1003.90ms. Allocated memory is still 163.6MB. Free memory was 127.9MB in the beginning and 120.7MB in the end (delta: 7.2MB). Peak memory consumption was 67.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 b230ba173626e1a1717879ee489b2ae4510c44810563ac66116e22604ac558a2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:00:30,722 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:00:30,725 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:00:30,750 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:00:30,751 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:00:30,752 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:00:30,754 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:00:30,756 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:00:30,759 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:00:30,760 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:00:30,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:00:30,763 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:00:30,763 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:00:30,765 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:00:30,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:00:30,768 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:00:30,769 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:00:30,770 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:00:30,772 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:00:30,775 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:00:30,777 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:00:30,783 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:00:30,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:00:30,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:00:30,798 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:00:30,798 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:00:30,799 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:00:30,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:00:30,801 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:00:30,811 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:00:30,812 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:00:30,813 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:00:30,814 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:00:30,815 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:00:30,823 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:00:30,823 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:00:30,824 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:00:30,825 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:00:30,825 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:00:30,826 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:00:30,827 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:00:30,828 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:00:30,866 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:00:30,866 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:00:30,868 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:00:30,869 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:00:30,870 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:00:30,870 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:00:30,871 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:00:30,872 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:00:30,872 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:00:30,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:00:30,874 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:00:30,874 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:00:30,875 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:00:30,875 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:00:30,875 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:00:30,876 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:00:30,876 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:00:30,876 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:00:30,876 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:00:30,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:00:30,877 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:00:30,877 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:00:30,878 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:00:30,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:00:30,878 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:00:30,879 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:00:30,879 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:00:30,879 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:00:30,880 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:00:30,880 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:00:30,880 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:00:30,881 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:00:30,881 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:00:30,882 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 -> b230ba173626e1a1717879ee489b2ae4510c44810563ac66116e22604ac558a2 [2022-11-20 12:00:31,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:00:31,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:00:31,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:00:31,426 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:00:31,427 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:00:31,429 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-20 12:00:35,364 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:00:36,139 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:00:36,140 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-20 12:00:36,227 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data/d3409d08b/05f9390e8bca4483ad3af606ac5539d4/FLAG9f18e74db [2022-11-20 12:00:36,257 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/data/d3409d08b/05f9390e8bca4483ad3af606ac5539d4 [2022-11-20 12:00:36,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:00:36,264 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:00:36,269 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:00:36,270 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:00:36,274 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:00:36,276 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:00:36" (1/1) ... [2022-11-20 12:00:36,277 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41053042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:36, skipping insertion in model container [2022-11-20 12:00:36,277 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:00:36" (1/1) ... [2022-11-20 12:00:36,287 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:00:36,497 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:00:39,946 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309274,309287] [2022-11-20 12:00:39,952 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309443,309456] [2022-11-20 12:00:39,953 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309610,309623] [2022-11-20 12:00:39,954 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309778,309791] [2022-11-20 12:00:39,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:00:40,060 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:00:40,188 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:00:40,654 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309274,309287] [2022-11-20 12:00:40,655 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309443,309456] [2022-11-20 12:00:40,655 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309610,309623] [2022-11-20 12:00:40,656 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309778,309791] [2022-11-20 12:00:40,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:00:40,740 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:00:41,373 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309274,309287] [2022-11-20 12:00:41,374 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309443,309456] [2022-11-20 12:00:41,374 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309610,309623] [2022-11-20 12:00:41,375 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_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309778,309791] [2022-11-20 12:00:41,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:00:41,649 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:00:41,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41 WrapperNode [2022-11-20 12:00:41,650 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:00:41,654 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:00:41,655 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:00:41,655 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:00:41,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:41,807 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,021 INFO L138 Inliner]: procedures = 426, calls = 1674, calls flagged for inlining = 194, calls inlined = 177, statements flattened = 3951 [2022-11-20 12:00:42,022 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:00:42,025 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:00:42,026 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:00:42,026 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:00:42,039 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,040 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,064 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,065 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,194 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,242 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,263 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,297 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:00:42,298 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:00:42,299 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:00:42,299 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:00:42,300 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (1/1) ... [2022-11-20 12:00:42,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:00:42,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:00:42,345 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:00:42,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:00:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:00:42,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:00:42,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:00:42,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:00:42,415 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-20 12:00:42,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-20 12:00:42,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 12:00:42,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 12:00:42,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:00:42,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:00:42,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 12:00:42,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 12:00:42,418 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 12:00:42,418 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 12:00:42,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2022-11-20 12:00:42,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2022-11-20 12:00:42,419 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-20 12:00:42,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-20 12:00:42,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 12:00:42,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 12:00:42,422 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2022-11-20 12:00:42,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2022-11-20 12:00:42,423 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2022-11-20 12:00:42,423 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2022-11-20 12:00:42,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 12:00:42,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 12:00:42,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:00:42,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:00:42,424 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 12:00:42,425 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 12:00:42,425 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-20 12:00:42,425 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-20 12:00:42,426 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 12:00:42,426 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 12:00:42,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:00:42,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:00:42,426 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 12:00:42,427 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 12:00:42,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:00:42,427 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2022-11-20 12:00:42,427 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2022-11-20 12:00:42,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:00:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:00:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:00:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:00:42,429 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:00:42,430 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:00:42,430 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:00:42,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:00:42,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:00:42,431 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2022-11-20 12:00:42,431 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2022-11-20 12:00:42,432 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2022-11-20 12:00:42,432 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2022-11-20 12:00:42,432 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2022-11-20 12:00:42,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2022-11-20 12:00:42,433 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 12:00:42,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 12:00:42,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:00:42,433 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:00:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 12:00:42,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 12:00:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:00:42,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:00:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 12:00:42,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 12:00:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 12:00:42,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 12:00:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 12:00:42,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 12:00:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2022-11-20 12:00:42,437 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2022-11-20 12:00:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 12:00:42,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 12:00:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2022-11-20 12:00:42,439 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2022-11-20 12:00:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:00:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 12:00:42,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 12:00:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 12:00:42,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 12:00:42,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:00:42,441 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2022-11-20 12:00:42,441 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2022-11-20 12:00:42,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:00:42,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:00:42,442 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:00:42,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:00:42,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:00:42,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:00:42,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:00:42,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:00:42,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:00:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:00:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 12:00:42,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 12:00:42,445 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 12:00:42,445 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 12:00:42,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 12:00:42,445 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 12:00:42,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 12:00:42,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 12:00:42,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:00:42,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-20 12:00:42,453 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-20 12:00:42,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:00:42,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:00:42,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:00:42,455 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2022-11-20 12:00:42,456 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2022-11-20 12:00:42,457 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2022-11-20 12:00:42,457 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2022-11-20 12:00:42,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:00:42,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:00:42,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:00:42,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:00:42,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:00:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:00:42,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:00:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 12:00:42,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 12:00:42,466 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 12:00:42,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 12:00:42,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2022-11-20 12:00:42,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2022-11-20 12:00:42,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 12:00:42,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 12:00:42,467 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-20 12:00:42,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-20 12:00:42,467 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 12:00:42,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 12:00:42,468 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:00:42,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:00:42,468 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-20 12:00:42,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-20 12:00:42,469 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2022-11-20 12:00:42,469 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2022-11-20 12:00:42,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2022-11-20 12:00:42,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2022-11-20 12:00:42,470 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 12:00:42,470 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 12:00:42,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:00:42,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 12:00:42,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 12:00:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:00:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 12:00:42,471 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 12:00:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:00:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:00:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:00:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:00:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:00:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:00:42,473 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:00:42,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:00:42,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:00:42,474 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2022-11-20 12:00:42,474 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2022-11-20 12:00:42,474 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:00:42,474 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:00:42,475 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2022-11-20 12:00:42,475 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2022-11-20 12:00:42,475 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2022-11-20 12:00:42,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2022-11-20 12:00:42,475 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2022-11-20 12:00:42,476 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2022-11-20 12:00:42,476 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2022-11-20 12:00:42,476 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2022-11-20 12:00:42,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:00:42,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:00:42,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:00:42,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:00:42,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:00:42,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:00:42,478 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2022-11-20 12:00:42,478 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2022-11-20 12:00:42,480 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2022-11-20 12:00:42,480 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2022-11-20 12:00:42,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:00:42,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:00:42,481 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-20 12:00:42,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-20 12:00:42,481 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 12:00:42,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 12:00:42,482 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2022-11-20 12:00:42,482 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2022-11-20 12:00:42,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:00:42,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:00:43,718 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:00:43,728 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:00:52,710 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:01:29,120 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:01:29,226 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:01:29,250 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:01:29,250 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 12:01:29,255 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:01:29 BoogieIcfgContainer [2022-11-20 12:01:29,255 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:01:29,259 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:01:29,259 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:01:29,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:01:29,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:00:36" (1/3) ... [2022-11-20 12:01:29,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f9517db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:01:29, skipping insertion in model container [2022-11-20 12:01:29,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:00:41" (2/3) ... [2022-11-20 12:01:29,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f9517db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:01:29, skipping insertion in model container [2022-11-20 12:01:29,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:01:29" (3/3) ... [2022-11-20 12:01:29,267 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-20 12:01:29,290 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:01:29,290 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-20 12:01:29,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:01:29,410 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;@44eacd40, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:01:29,411 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-20 12:01:29,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 1481 states, 1010 states have (on average 1.2821782178217822) internal successors, (1295), 1033 states have internal predecessors, (1295), 390 states have call successors, (390), 79 states have call predecessors, (390), 78 states have return successors, (384), 378 states have call predecessors, (384), 384 states have call successors, (384) [2022-11-20 12:01:29,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-20 12:01:29,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:01:29,448 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:01:29,448 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:01:29,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:01:29,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1950832770, now seen corresponding path program 1 times [2022-11-20 12:01:29,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:01:29,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [776407198] [2022-11-20 12:01:29,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:01:29,477 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:29,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:01:29,484 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:01:29,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:01:30,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:01:30,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:01:30,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:01:31,006 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 12:01:31,006 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:01:31,007 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:01:31,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [776407198] [2022-11-20 12:01:31,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [776407198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:01:31,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:01:31,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:01:31,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844681617] [2022-11-20 12:01:31,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:01:31,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:01:31,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:01:31,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:01:31,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:31,097 INFO L87 Difference]: Start difference. First operand has 1481 states, 1010 states have (on average 1.2821782178217822) internal successors, (1295), 1033 states have internal predecessors, (1295), 390 states have call successors, (390), 79 states have call predecessors, (390), 78 states have return successors, (384), 378 states have call predecessors, (384), 384 states have call successors, (384) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-20 12:01:31,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:01:31,774 INFO L93 Difference]: Finished difference Result 4290 states and 6098 transitions. [2022-11-20 12:01:31,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:01:31,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 127 [2022-11-20 12:01:31,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:01:31,826 INFO L225 Difference]: With dead ends: 4290 [2022-11-20 12:01:31,826 INFO L226 Difference]: Without dead ends: 2822 [2022-11-20 12:01:31,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:31,854 INFO L413 NwaCegarLoop]: 2413 mSDtfsCounter, 1922 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1922 SdHoareTripleChecker+Valid, 4401 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 12:01:31,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1922 Valid, 4401 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:01:31,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2822 states. [2022-11-20 12:01:32,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2822 to 2818. [2022-11-20 12:01:32,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2818 states, 1937 states have (on average 1.2741352607124419) internal successors, (2468), 1982 states have internal predecessors, (2468), 726 states have call successors, (726), 153 states have call predecessors, (726), 152 states have return successors, (722), 710 states have call predecessors, (722), 722 states have call successors, (722) [2022-11-20 12:01:32,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2818 states to 2818 states and 3916 transitions. [2022-11-20 12:01:32,217 INFO L78 Accepts]: Start accepts. Automaton has 2818 states and 3916 transitions. Word has length 127 [2022-11-20 12:01:32,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:01:32,220 INFO L495 AbstractCegarLoop]: Abstraction has 2818 states and 3916 transitions. [2022-11-20 12:01:32,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-20 12:01:32,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2818 states and 3916 transitions. [2022-11-20 12:01:32,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-20 12:01:32,241 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:01:32,241 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:01:32,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:01:32,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:32,468 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:01:32,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:01:32,469 INFO L85 PathProgramCache]: Analyzing trace with hash 108151780, now seen corresponding path program 1 times [2022-11-20 12:01:32,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:01:32,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1854431104] [2022-11-20 12:01:32,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:01:32,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 12:01:32,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:01:32,475 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:01:32,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:01:33,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:01:33,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 1076 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:01:33,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:01:33,924 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 12:01:33,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:01:33,924 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:01:33,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1854431104] [2022-11-20 12:01:33,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1854431104] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:01:33,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:01:33,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:01:33,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240384562] [2022-11-20 12:01:33,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:01:33,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:01:33,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:01:33,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:01:33,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:33,931 INFO L87 Difference]: Start difference. First operand 2818 states and 3916 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-20 12:01:34,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:01:34,601 INFO L93 Difference]: Finished difference Result 8308 states and 11560 transitions. [2022-11-20 12:01:34,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:01:34,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 131 [2022-11-20 12:01:34,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:01:34,648 INFO L225 Difference]: With dead ends: 8308 [2022-11-20 12:01:34,648 INFO L226 Difference]: Without dead ends: 5513 [2022-11-20 12:01:34,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:34,665 INFO L413 NwaCegarLoop]: 2420 mSDtfsCounter, 1972 mSDsluCounter, 1984 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1972 SdHoareTripleChecker+Valid, 4404 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:01:34,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1972 Valid, 4404 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:01:34,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5513 states. [2022-11-20 12:01:34,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5513 to 5483. [2022-11-20 12:01:34,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5483 states, 3784 states have (on average 1.2772198731501057) internal successors, (4833), 3878 states have internal predecessors, (4833), 1397 states have call successors, (1397), 304 states have call predecessors, (1397), 299 states have return successors, (1399), 1356 states have call predecessors, (1399), 1393 states have call successors, (1399) [2022-11-20 12:01:35,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5483 states to 5483 states and 7629 transitions. [2022-11-20 12:01:35,024 INFO L78 Accepts]: Start accepts. Automaton has 5483 states and 7629 transitions. Word has length 131 [2022-11-20 12:01:35,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:01:35,026 INFO L495 AbstractCegarLoop]: Abstraction has 5483 states and 7629 transitions. [2022-11-20 12:01:35,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-20 12:01:35,027 INFO L276 IsEmpty]: Start isEmpty. Operand 5483 states and 7629 transitions. [2022-11-20 12:01:35,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-20 12:01:35,031 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:01:35,031 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:01:35,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:01:35,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:35,257 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:01:35,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:01:35,257 INFO L85 PathProgramCache]: Analyzing trace with hash -330482556, now seen corresponding path program 1 times [2022-11-20 12:01:35,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:01:35,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [811424481] [2022-11-20 12:01:35,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:01:35,259 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:35,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:01:35,261 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:01:35,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:01:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:01:36,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 1070 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:01:36,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:01:36,386 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 12:01:36,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:01:36,386 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:01:36,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [811424481] [2022-11-20 12:01:36,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [811424481] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:01:36,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:01:36,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:01:36,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059227123] [2022-11-20 12:01:36,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:01:36,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:01:36,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:01:36,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:01:36,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:36,388 INFO L87 Difference]: Start difference. First operand 5483 states and 7629 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-20 12:01:37,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:01:37,199 INFO L93 Difference]: Finished difference Result 15813 states and 21945 transitions. [2022-11-20 12:01:37,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:01:37,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 131 [2022-11-20 12:01:37,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:01:37,426 INFO L225 Difference]: With dead ends: 15813 [2022-11-20 12:01:37,427 INFO L226 Difference]: Without dead ends: 10353 [2022-11-20 12:01:37,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:37,462 INFO L413 NwaCegarLoop]: 2418 mSDtfsCounter, 1815 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1815 SdHoareTripleChecker+Valid, 4391 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 12:01:37,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1815 Valid, 4391 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:01:37,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10353 states. [2022-11-20 12:01:38,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10353 to 10319. [2022-11-20 12:01:38,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10319 states, 7104 states have (on average 1.271537162162162) internal successors, (9033), 7290 states have internal predecessors, (9033), 2627 states have call successors, (2627), 598 states have call predecessors, (2627), 585 states have return successors, (2637), 2538 states have call predecessors, (2637), 2623 states have call successors, (2637) [2022-11-20 12:01:38,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10319 states to 10319 states and 14297 transitions. [2022-11-20 12:01:38,495 INFO L78 Accepts]: Start accepts. Automaton has 10319 states and 14297 transitions. Word has length 131 [2022-11-20 12:01:38,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:01:38,496 INFO L495 AbstractCegarLoop]: Abstraction has 10319 states and 14297 transitions. [2022-11-20 12:01:38,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-20 12:01:38,498 INFO L276 IsEmpty]: Start isEmpty. Operand 10319 states and 14297 transitions. [2022-11-20 12:01:38,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 12:01:38,502 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:01:38,503 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:01:38,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:01:38,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:38,719 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:01:38,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:01:38,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1862398768, now seen corresponding path program 1 times [2022-11-20 12:01:38,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:01:38,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1272872747] [2022-11-20 12:01:38,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:01:38,723 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:38,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:01:38,725 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:01:38,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:01:39,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:01:39,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:01:39,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:01:40,060 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 12:01:40,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:01:40,060 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:01:40,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1272872747] [2022-11-20 12:01:40,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1272872747] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:01:40,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:01:40,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:01:40,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454022613] [2022-11-20 12:01:40,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:01:40,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:01:40,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:01:40,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:01:40,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:40,063 INFO L87 Difference]: Start difference. First operand 10319 states and 14297 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-20 12:01:41,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:01:41,188 INFO L93 Difference]: Finished difference Result 20164 states and 27897 transitions. [2022-11-20 12:01:41,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:01:41,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 137 [2022-11-20 12:01:41,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:01:41,282 INFO L225 Difference]: With dead ends: 20164 [2022-11-20 12:01:41,283 INFO L226 Difference]: Without dead ends: 9868 [2022-11-20 12:01:41,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:41,338 INFO L413 NwaCegarLoop]: 2459 mSDtfsCounter, 1323 mSDsluCounter, 1976 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1323 SdHoareTripleChecker+Valid, 4435 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:01:41,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1323 Valid, 4435 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:01:41,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9868 states. [2022-11-20 12:01:42,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9868 to 9836. [2022-11-20 12:01:42,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9836 states, 6916 states have (on average 1.2770387507229612) internal successors, (8832), 7089 states have internal predecessors, (8832), 2330 states have call successors, (2330), 598 states have call predecessors, (2330), 587 states have return successors, (2333), 2241 states have call predecessors, (2333), 2326 states have call successors, (2333) [2022-11-20 12:01:42,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9836 states to 9836 states and 13495 transitions. [2022-11-20 12:01:42,231 INFO L78 Accepts]: Start accepts. Automaton has 9836 states and 13495 transitions. Word has length 137 [2022-11-20 12:01:42,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:01:42,233 INFO L495 AbstractCegarLoop]: Abstraction has 9836 states and 13495 transitions. [2022-11-20 12:01:42,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-20 12:01:42,234 INFO L276 IsEmpty]: Start isEmpty. Operand 9836 states and 13495 transitions. [2022-11-20 12:01:42,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-20 12:01:42,236 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:01:42,236 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:01:42,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:01:42,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:42,460 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:01:42,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:01:42,460 INFO L85 PathProgramCache]: Analyzing trace with hash 976295232, now seen corresponding path program 1 times [2022-11-20 12:01:42,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:01:42,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1267584433] [2022-11-20 12:01:42,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:01:42,463 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:42,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:01:42,464 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:01:42,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:01:43,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:01:43,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 1070 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:01:43,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:01:43,849 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 12:01:43,849 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:01:43,849 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:01:43,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1267584433] [2022-11-20 12:01:43,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1267584433] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:01:43,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:01:43,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:01:43,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508670858] [2022-11-20 12:01:43,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:01:43,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:01:43,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:01:43,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:01:43,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:43,852 INFO L87 Difference]: Start difference. First operand 9836 states and 13495 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-20 12:01:45,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:01:45,313 INFO L93 Difference]: Finished difference Result 25541 states and 35074 transitions. [2022-11-20 12:01:45,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:01:45,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 140 [2022-11-20 12:01:45,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:01:45,429 INFO L225 Difference]: With dead ends: 25541 [2022-11-20 12:01:45,430 INFO L226 Difference]: Without dead ends: 15728 [2022-11-20 12:01:45,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:45,485 INFO L413 NwaCegarLoop]: 2390 mSDtfsCounter, 1797 mSDsluCounter, 1970 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 4360 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:01:45,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1797 Valid, 4360 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:01:45,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15728 states. [2022-11-20 12:01:46,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15728 to 15697. [2022-11-20 12:01:46,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15697 states, 10932 states have (on average 1.2720453713867546) internal successors, (13906), 11215 states have internal predecessors, (13906), 3802 states have call successors, (3802), 982 states have call predecessors, (3802), 960 states have return successors, (3813), 3637 states have call predecessors, (3813), 3798 states have call successors, (3813) [2022-11-20 12:01:46,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15697 states to 15697 states and 21521 transitions. [2022-11-20 12:01:46,822 INFO L78 Accepts]: Start accepts. Automaton has 15697 states and 21521 transitions. Word has length 140 [2022-11-20 12:01:46,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:01:46,823 INFO L495 AbstractCegarLoop]: Abstraction has 15697 states and 21521 transitions. [2022-11-20 12:01:46,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-20 12:01:46,823 INFO L276 IsEmpty]: Start isEmpty. Operand 15697 states and 21521 transitions. [2022-11-20 12:01:46,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-20 12:01:46,826 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:01:46,827 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2022-11-20 12:01:46,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:01:47,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:47,042 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:01:47,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:01:47,043 INFO L85 PathProgramCache]: Analyzing trace with hash 521941118, now seen corresponding path program 1 times [2022-11-20 12:01:47,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:01:47,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [233473216] [2022-11-20 12:01:47,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:01:47,045 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:47,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:01:47,047 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:01:47,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:01:47,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:01:48,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:01:48,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:01:48,078 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 12:01:48,078 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:01:48,078 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:01:48,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [233473216] [2022-11-20 12:01:48,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [233473216] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:01:48,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:01:48,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:01:48,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452003462] [2022-11-20 12:01:48,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:01:48,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:01:48,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:01:48,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:01:48,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:48,081 INFO L87 Difference]: Start difference. First operand 15697 states and 21521 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:01:50,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:01:50,421 INFO L93 Difference]: Finished difference Result 45785 states and 62844 transitions. [2022-11-20 12:01:50,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:01:50,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2022-11-20 12:01:50,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:01:50,654 INFO L225 Difference]: With dead ends: 45785 [2022-11-20 12:01:50,654 INFO L226 Difference]: Without dead ends: 30111 [2022-11-20 12:01:50,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:50,738 INFO L413 NwaCegarLoop]: 2631 mSDtfsCounter, 1983 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1983 SdHoareTripleChecker+Valid, 4658 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:01:50,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1983 Valid, 4658 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:01:50,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30111 states. [2022-11-20 12:01:53,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30111 to 30053. [2022-11-20 12:01:53,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30053 states, 20901 states have (on average 1.2726185349983254) internal successors, (26599), 21477 states have internal predecessors, (26599), 7306 states have call successors, (7306), 1886 states have call predecessors, (7306), 1843 states have return successors, (7332), 6957 states have call predecessors, (7332), 7302 states have call successors, (7332) [2022-11-20 12:01:53,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30053 states to 30053 states and 41237 transitions. [2022-11-20 12:01:53,593 INFO L78 Accepts]: Start accepts. Automaton has 30053 states and 41237 transitions. Word has length 154 [2022-11-20 12:01:53,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:01:53,593 INFO L495 AbstractCegarLoop]: Abstraction has 30053 states and 41237 transitions. [2022-11-20 12:01:53,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 12:01:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand 30053 states and 41237 transitions. [2022-11-20 12:01:53,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-20 12:01:53,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:01:53,598 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 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] [2022-11-20 12:01:53,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 12:01:53,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:53,823 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:01:53,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:01:53,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1031807589, now seen corresponding path program 1 times [2022-11-20 12:01:53,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:01:53,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [834805626] [2022-11-20 12:01:53,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:01:53,826 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:01:53,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:01:53,828 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:01:53,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 12:01:55,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:01:55,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:01:55,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:01:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2022-11-20 12:01:55,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:01:55,658 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:01:55,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [834805626] [2022-11-20 12:01:55,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [834805626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:01:55,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:01:55,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:01:55,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618062774] [2022-11-20 12:01:55,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:01:55,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:01:55,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:01:55,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:01:55,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:01:55,661 INFO L87 Difference]: Start difference. First operand 30053 states and 41237 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 12:01:59,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:01:59,868 INFO L93 Difference]: Finished difference Result 90001 states and 124983 transitions. [2022-11-20 12:01:59,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:01:59,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 189 [2022-11-20 12:01:59,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:00,242 INFO L225 Difference]: With dead ends: 90001 [2022-11-20 12:02:00,243 INFO L226 Difference]: Without dead ends: 60027 [2022-11-20 12:02:00,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:00,402 INFO L413 NwaCegarLoop]: 3431 mSDtfsCounter, 1971 mSDsluCounter, 1962 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 5393 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:00,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 5393 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:02:00,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60027 states. [2022-11-20 12:02:05,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60027 to 60001. [2022-11-20 12:02:05,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60001 states, 41727 states have (on average 1.2608862367292162) internal successors, (52613), 42877 states have internal predecessors, (52613), 14586 states have call successors, (14586), 3770 states have call predecessors, (14586), 3685 states have return successors, (15240), 13889 states have call predecessors, (15240), 14582 states have call successors, (15240) [2022-11-20 12:02:05,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60001 states to 60001 states and 82439 transitions. [2022-11-20 12:02:05,986 INFO L78 Accepts]: Start accepts. Automaton has 60001 states and 82439 transitions. Word has length 189 [2022-11-20 12:02:05,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:05,987 INFO L495 AbstractCegarLoop]: Abstraction has 60001 states and 82439 transitions. [2022-11-20 12:02:05,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 12:02:05,988 INFO L276 IsEmpty]: Start isEmpty. Operand 60001 states and 82439 transitions. [2022-11-20 12:02:05,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-20 12:02:05,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:05,992 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 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] [2022-11-20 12:02:06,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 12:02:06,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:06,207 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 12:02:06,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:06,208 INFO L85 PathProgramCache]: Analyzing trace with hash -654372249, now seen corresponding path program 1 times [2022-11-20 12:02:06,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:06,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2040548873] [2022-11-20 12:02:06,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:06,210 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:06,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:06,213 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:06,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 12:02:07,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:07,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:07,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:08,058 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2022-11-20 12:02:08,058 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:08,059 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:08,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2040548873] [2022-11-20 12:02:08,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2040548873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:08,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:08,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:02:08,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812654752] [2022-11-20 12:02:08,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:08,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:08,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:08,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:08,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:08,062 INFO L87 Difference]: Start difference. First operand 60001 states and 82439 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 12:02:10,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:10,893 INFO L93 Difference]: Finished difference Result 89975 states and 123078 transitions. [2022-11-20 12:02:10,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:02:10,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 189 [2022-11-20 12:02:10,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:11,069 INFO L225 Difference]: With dead ends: 89975 [2022-11-20 12:02:11,069 INFO L226 Difference]: Without dead ends: 30053 [2022-11-20 12:02:11,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:11,480 INFO L413 NwaCegarLoop]: 2016 mSDtfsCounter, 1958 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1958 SdHoareTripleChecker+Valid, 2016 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:11,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1958 Valid, 2016 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 12:02:11,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30053 states. [2022-11-20 12:02:14,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30053 to 30053. [2022-11-20 12:02:14,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30053 states, 20901 states have (on average 1.246973829003397) internal successors, (26063), 21477 states have internal predecessors, (26063), 7306 states have call successors, (7306), 1886 states have call predecessors, (7306), 1843 states have return successors, (7332), 6957 states have call predecessors, (7332), 7302 states have call successors, (7332) [2022-11-20 12:02:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30053 states to 30053 states and 40701 transitions. [2022-11-20 12:02:14,988 INFO L78 Accepts]: Start accepts. Automaton has 30053 states and 40701 transitions. Word has length 189 [2022-11-20 12:02:14,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:14,993 INFO L495 AbstractCegarLoop]: Abstraction has 30053 states and 40701 transitions. [2022-11-20 12:02:14,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 12:02:14,993 INFO L276 IsEmpty]: Start isEmpty. Operand 30053 states and 40701 transitions. [2022-11-20 12:02:14,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-20 12:02:14,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:14,996 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 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] [2022-11-20 12:02:15,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 12:02:15,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:15,211 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 12:02:15,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:15,212 INFO L85 PathProgramCache]: Analyzing trace with hash -708765147, now seen corresponding path program 1 times [2022-11-20 12:02:15,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:15,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1090797988] [2022-11-20 12:02:15,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:15,214 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:15,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:15,215 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:15,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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 12:02:16,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:16,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:16,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:16,959 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2022-11-20 12:02:16,959 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:16,959 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:16,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1090797988] [2022-11-20 12:02:16,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1090797988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:16,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:16,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:02:16,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072520480] [2022-11-20 12:02:16,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:16,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:16,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:16,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:16,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:16,962 INFO L87 Difference]: Start difference. First operand 30053 states and 40701 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 12:02:19,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:02:19,389 INFO L93 Difference]: Finished difference Result 60027 states and 81308 transitions. [2022-11-20 12:02:19,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:02:19,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 189 [2022-11-20 12:02:19,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:02:19,522 INFO L225 Difference]: With dead ends: 60027 [2022-11-20 12:02:19,522 INFO L226 Difference]: Without dead ends: 30053 [2022-11-20 12:02:19,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:19,637 INFO L413 NwaCegarLoop]: 2015 mSDtfsCounter, 1956 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 12:02:19,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 2015 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 12:02:19,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30053 states. [2022-11-20 12:02:22,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30053 to 30053. [2022-11-20 12:02:22,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30053 states, 20901 states have (on average 1.2454428017798191) internal successors, (26031), 21477 states have internal predecessors, (26031), 7306 states have call successors, (7306), 1886 states have call predecessors, (7306), 1843 states have return successors, (7332), 6957 states have call predecessors, (7332), 7302 states have call successors, (7332) [2022-11-20 12:02:22,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30053 states to 30053 states and 40669 transitions. [2022-11-20 12:02:22,659 INFO L78 Accepts]: Start accepts. Automaton has 30053 states and 40669 transitions. Word has length 189 [2022-11-20 12:02:22,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:02:22,660 INFO L495 AbstractCegarLoop]: Abstraction has 30053 states and 40669 transitions. [2022-11-20 12:02:22,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 12:02:22,660 INFO L276 IsEmpty]: Start isEmpty. Operand 30053 states and 40669 transitions. [2022-11-20 12:02:22,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-20 12:02:22,663 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:02:22,663 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 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] [2022-11-20 12:02:22,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/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)] Forceful destruction successful, exit code 0 [2022-11-20 12:02:22,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:22,887 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 12:02:22,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:02:22,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1126161753, now seen corresponding path program 1 times [2022-11-20 12:02:22,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:02:22,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1431105462] [2022-11-20 12:02:22,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:02:22,889 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:02:22,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:02:22,891 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:02:22,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f19d5841-f083-4ed1-b4e3-0192ee1ef15a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 12:02:23,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:02:23,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:02:23,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:02:24,464 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2022-11-20 12:02:24,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:02:24,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:02:24,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1431105462] [2022-11-20 12:02:24,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1431105462] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:02:24,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:02:24,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:02:24,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286563506] [2022-11-20 12:02:24,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:02:24,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:02:24,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:02:24,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:02:24,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:02:24,469 INFO L87 Difference]: Start difference. First operand 30053 states and 40669 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19)