./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-can-softing-softing.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_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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_5087311b-49e5-44ad-babb-8f34300f06a8/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 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da --- 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 10:58:47,185 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:58:47,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:58:47,229 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:58:47,230 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:58:47,233 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:58:47,244 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:58:47,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:58:47,249 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:58:47,252 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:58:47,254 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:58:47,256 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:58:47,257 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:58:47,265 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:58:47,268 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:58:47,269 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:58:47,272 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:58:47,273 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:58:47,274 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:58:47,276 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:58:47,282 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:58:47,285 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:58:47,286 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:58:47,289 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:58:47,292 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:58:47,298 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:58:47,298 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:58:47,299 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:58:47,300 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:58:47,301 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:58:47,303 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:58:47,304 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:58:47,305 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:58:47,306 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:58:47,308 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:58:47,309 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:58:47,310 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:58:47,311 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:58:47,312 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:58:47,312 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:58:47,313 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:58:47,314 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 10:58:47,343 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:58:47,345 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:58:47,346 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:58:47,346 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:58:47,347 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:58:47,347 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:58:47,348 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:58:47,348 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:58:47,348 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:58:47,349 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:58:47,350 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:58:47,350 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:58:47,350 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:58:47,351 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:58:47,351 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:58:47,351 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:58:47,351 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:58:47,352 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:58:47,352 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:58:47,352 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:58:47,352 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:58:47,353 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:58:47,353 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:58:47,353 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:58:47,353 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:58:47,354 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:58:47,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:58:47,354 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:58:47,354 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:58:47,354 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:58:47,355 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_5087311b-49e5-44ad-babb-8f34300f06a8/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_5087311b-49e5-44ad-babb-8f34300f06a8/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 -> 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da [2022-11-20 10:58:47,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:58:47,751 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:58:47,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:58:47,756 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:58:47,757 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:58:47,758 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-20 10:58:50,801 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:58:51,492 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:58:51,493 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-20 10:58:51,549 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data/7c742ef7b/e981b38fa52b4efb93a58863ebadb76c/FLAG7e8ac5293 [2022-11-20 10:58:51,565 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data/7c742ef7b/e981b38fa52b4efb93a58863ebadb76c [2022-11-20 10:58:51,570 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:58:51,571 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:58:51,575 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:58:51,575 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:58:51,579 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:58:51,580 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:58:51" (1/1) ... [2022-11-20 10:58:51,581 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ca5b762 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:58:51, skipping insertion in model container [2022-11-20 10:58:51,581 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:58:51" (1/1) ... [2022-11-20 10:58:51,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:58:51,757 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:58:52,320 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 10:58:52,328 INFO L158 Benchmark]: Toolchain (without parser) took 755.22ms. Allocated memory is still 146.8MB. Free memory was 99.3MB in the beginning and 80.3MB in the end (delta: 19.0MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2022-11-20 10:58:52,328 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 121.6MB. Free memory was 90.4MB in the beginning and 90.3MB in the end (delta: 82.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:58:52,330 INFO L158 Benchmark]: CACSL2BoogieTranslator took 750.90ms. Allocated memory is still 146.8MB. Free memory was 99.3MB in the beginning and 80.3MB in the end (delta: 19.0MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2022-11-20 10:58:52,332 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.28ms. Allocated memory is still 121.6MB. Free memory was 90.4MB in the beginning and 90.3MB in the end (delta: 82.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 750.90ms. Allocated memory is still 146.8MB. Free memory was 99.3MB in the beginning and 80.3MB in the end (delta: 19.0MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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_5087311b-49e5-44ad-babb-8f34300f06a8/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 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da --- 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 10:58:54,705 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:58:54,707 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:58:54,752 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:58:54,752 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:58:54,756 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:58:54,759 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:58:54,767 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:58:54,769 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:58:54,775 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:58:54,776 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:58:54,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:58:54,777 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:58:54,778 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:58:54,779 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:58:54,780 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:58:54,781 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:58:54,782 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:58:54,783 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:58:54,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:58:54,797 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:58:54,800 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:58:54,802 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:58:54,803 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:58:54,812 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:58:54,813 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:58:54,813 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:58:54,814 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:58:54,814 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:58:54,815 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:58:54,816 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:58:54,817 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:58:54,817 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:58:54,818 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:58:54,843 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:58:54,843 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:58:54,844 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:58:54,844 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:58:54,845 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:58:54,846 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:58:54,846 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:58:54,848 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 10:58:54,881 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:58:54,882 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:58:54,883 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:58:54,883 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:58:54,884 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:58:54,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:58:54,885 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:58:54,885 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:58:54,886 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:58:54,886 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:58:54,887 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:58:54,887 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:58:54,888 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:58:54,888 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:58:54,888 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 10:58:54,888 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 10:58:54,889 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 10:58:54,889 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:58:54,889 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:58:54,889 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:58:54,890 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:58:54,890 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:58:54,890 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:58:54,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:58:54,891 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:58:54,891 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:58:54,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:58:54,891 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 10:58:54,892 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 10:58:54,892 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:58:54,892 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:58:54,892 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:58:54,893 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 10:58:54,893 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_5087311b-49e5-44ad-babb-8f34300f06a8/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_5087311b-49e5-44ad-babb-8f34300f06a8/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 -> 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da [2022-11-20 10:58:55,330 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:58:55,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:58:55,366 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:58:55,368 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:58:55,369 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:58:55,371 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-20 10:58:58,469 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:58:59,174 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:58:59,175 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-20 10:58:59,254 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data/ab27ba265/60308b8df6224cf4b41cc17e5ec06ede/FLAG07a144fb4 [2022-11-20 10:58:59,284 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/data/ab27ba265/60308b8df6224cf4b41cc17e5ec06ede [2022-11-20 10:58:59,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:58:59,291 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:58:59,293 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:58:59,294 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:58:59,297 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:58:59,298 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:58:59" (1/1) ... [2022-11-20 10:58:59,299 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73b32770 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:58:59, skipping insertion in model container [2022-11-20 10:58:59,300 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:58:59" (1/1) ... [2022-11-20 10:58:59,307 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:58:59,546 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:59:02,493 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-11-20 10:59:02,498 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-11-20 10:59:02,506 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-11-20 10:59:02,507 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-11-20 10:59:02,532 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:59:02,592 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 10:59:02,681 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:59:03,098 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-11-20 10:59:03,098 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-11-20 10:59:03,099 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-11-20 10:59:03,099 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-11-20 10:59:03,104 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:59:03,143 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:59:03,702 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-11-20 10:59:03,704 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-11-20 10:59:03,704 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-11-20 10:59:03,705 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_5087311b-49e5-44ad-babb-8f34300f06a8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-11-20 10:59:03,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:59:03,935 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:59:03,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03 WrapperNode [2022-11-20 10:59:03,936 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:59:03,937 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:59:03,937 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:59:03,937 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:59:03,945 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,073 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,337 INFO L138 Inliner]: procedures = 465, calls = 2363, calls flagged for inlining = 231, calls inlined = 218, statements flattened = 6232 [2022-11-20 10:59:04,337 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:59:04,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:59:04,340 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:59:04,340 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:59:04,351 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,381 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,382 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,504 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,543 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,586 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,693 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,721 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:59:04,723 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:59:04,723 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:59:04,724 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:59:04,724 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (1/1) ... [2022-11-20 10:59:04,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:59:04,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:59:04,777 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:59:04,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:59:04,831 INFO L130 BoogieDeclarations]: Found specification of procedure softing_reset_chip [2022-11-20 10:59:04,831 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_reset_chip [2022-11-20 10:59:04,831 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-20 10:59:04,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_spin_of_softing [2022-11-20 10:59:04,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_spin_of_softing [2022-11-20 10:59:04,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 10:59:04,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 10:59:04,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 10:59:04,832 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 10:59:04,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 10:59:04,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 10:59:04,833 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 10:59:04,833 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 10:59:04,834 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-20 10:59:04,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-20 10:59:04,834 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-20 10:59:04,834 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-20 10:59:04,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 10:59:04,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 10:59:04,836 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-20 10:59:04,836 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-20 10:59:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-20 10:59:04,837 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-20 10:59:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-20 10:59:04,837 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-20 10:59:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-20 10:59:04,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-20 10:59:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-20 10:59:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure softing_fct_cmd [2022-11-20 10:59:04,838 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_fct_cmd [2022-11-20 10:59:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 10:59:04,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 10:59:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-20 10:59:04,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-20 10:59:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure canif_is_active [2022-11-20 10:59:04,839 INFO L138 BoogieDeclarations]: Found implementation of procedure canif_is_active [2022-11-20 10:59:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 10:59:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 10:59:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-20 10:59:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-20 10:59:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:59:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 10:59:04,841 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 10:59:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 10:59:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 10:59:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 10:59:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_open [2022-11-20 10:59:04,842 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_open [2022-11-20 10:59:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 10:59:04,843 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 10:59:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-20 10:59:04,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-20 10:59:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 10:59:04,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 10:59:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 10:59:04,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 10:59:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure open_candev [2022-11-20 10:59:04,844 INFO L138 BoogieDeclarations]: Found implementation of procedure open_candev [2022-11-20 10:59:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 10:59:04,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 10:59:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_rx [2022-11-20 10:59:04,845 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_rx [2022-11-20 10:59:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 10:59:04,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 10:59:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 10:59:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 10:59:04,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 10:59:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 10:59:04,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 10:59:04,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-20 10:59:04,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-20 10:59:04,847 INFO L130 BoogieDeclarations]: Found specification of procedure softing_card_shutdown [2022-11-20 10:59:04,847 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_card_shutdown [2022-11-20 10:59:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:59:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 10:59:04,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 10:59:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 10:59:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 10:59:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 10:59:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 10:59:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-20 10:59:04,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-20 10:59:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:59:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:59:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 10:59:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2022-11-20 10:59:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2022-11-20 10:59:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_cleanup [2022-11-20 10:59:04,851 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_cleanup [2022-11-20 10:59:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure softing_startstop [2022-11-20 10:59:04,851 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_startstop [2022-11-20 10:59:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-20 10:59:04,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-20 10:59:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_add_us [2022-11-20 10:59:04,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_add_us [2022-11-20 10:59:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-20 10:59:04,852 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-20 10:59:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure softing_bootloader_command [2022-11-20 10:59:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_bootloader_command [2022-11-20 10:59:04,853 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-20 10:59:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-20 10:59:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_62 [2022-11-20 10:59:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_62 [2022-11-20 10:59:04,857 INFO L130 BoogieDeclarations]: Found specification of procedure softing_raw2ktime [2022-11-20 10:59:04,858 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_raw2ktime [2022-11-20 10:59:04,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 10:59:04,858 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-11-20 10:59:04,859 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-11-20 10:59:04,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:59:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:59:04,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 10:59:04,861 INFO L130 BoogieDeclarations]: Found specification of procedure store_output [2022-11-20 10:59:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure store_output [2022-11-20 10:59:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 10:59:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 10:59:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 10:59:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 10:59:04,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 10:59:04,868 INFO L130 BoogieDeclarations]: Found specification of procedure softing_pdev_probe [2022-11-20 10:59:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_pdev_probe [2022-11-20 10:59:04,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 10:59:04,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 10:59:04,869 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_stop [2022-11-20 10:59:04,869 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_stop [2022-11-20 10:59:04,869 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-11-20 10:59:04,869 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-11-20 10:59:04,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 10:59:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 10:59:04,870 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-20 10:59:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-20 10:59:04,870 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-20 10:59:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-20 10:59:04,870 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 10:59:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 10:59:04,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 10:59:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 10:59:04,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_softing_driver_exit_21_2 [2022-11-20 10:59:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_softing_driver_exit_21_2 [2022-11-20 10:59:04,871 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 10:59:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 10:59:04,872 INFO L130 BoogieDeclarations]: Found specification of procedure softing_set_reset_dpram [2022-11-20 10:59:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_set_reset_dpram [2022-11-20 10:59:04,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:59:04,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 10:59:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 10:59:04,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 10:59:04,873 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-20 10:59:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-20 10:59:04,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 10:59:04,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 10:59:04,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 10:59:04,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 10:59:04,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 10:59:04,874 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 10:59:04,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 10:59:04,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 10:59:04,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 10:59:04,875 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-20 10:59:04,875 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-20 10:59:04,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-20 10:59:04,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-20 10:59:04,876 INFO L130 BoogieDeclarations]: Found specification of procedure fw_parse [2022-11-20 10:59:04,876 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_parse [2022-11-20 10:59:04,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 10:59:04,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 10:59:04,876 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-20 10:59:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-20 10:59:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 10:59:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 10:59:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 10:59:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 10:59:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~C_ULONG~TO~C_LONG [2022-11-20 10:59:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~C_ULONG~TO~C_LONG [2022-11-20 10:59:04,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 10:59:04,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 10:59:04,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 10:59:04,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 10:59:04,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 10:59:04,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 10:59:04,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_61 [2022-11-20 10:59:04,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_61 [2022-11-20 10:59:04,880 INFO L130 BoogieDeclarations]: Found specification of procedure _softing_fct_cmd [2022-11-20 10:59:04,880 INFO L138 BoogieDeclarations]: Found implementation of procedure _softing_fct_cmd [2022-11-20 10:59:04,881 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-11-20 10:59:04,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-11-20 10:59:04,881 INFO L130 BoogieDeclarations]: Found specification of procedure softing_error_reporting [2022-11-20 10:59:04,881 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_error_reporting [2022-11-20 10:59:04,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 10:59:04,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 10:59:04,881 INFO L130 BoogieDeclarations]: Found specification of procedure softing_pdev_remove [2022-11-20 10:59:04,882 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_pdev_remove [2022-11-20 10:59:04,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_spin_of_softing [2022-11-20 10:59:04,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_spin_of_softing [2022-11-20 10:59:04,882 INFO L130 BoogieDeclarations]: Found specification of procedure softing_enable_irq [2022-11-20 10:59:04,882 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_enable_irq [2022-11-20 10:59:04,882 INFO L130 BoogieDeclarations]: Found specification of procedure softing_load_fw [2022-11-20 10:59:04,882 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_load_fw [2022-11-20 10:59:04,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 10:59:04,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 10:59:06,012 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:59:06,018 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:59:16,499 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 10:59:45,225 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 10:59:45,328 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:59:45,356 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:59:45,360 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 10:59:45,366 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:59:45 BoogieIcfgContainer [2022-11-20 10:59:45,366 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:59:45,369 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:59:45,369 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:59:45,373 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:59:45,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:58:59" (1/3) ... [2022-11-20 10:59:45,375 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a750bf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:59:45, skipping insertion in model container [2022-11-20 10:59:45,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:59:03" (2/3) ... [2022-11-20 10:59:45,377 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a750bf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:59:45, skipping insertion in model container [2022-11-20 10:59:45,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:59:45" (3/3) ... [2022-11-20 10:59:45,378 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-20 10:59:45,401 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:59:45,402 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-20 10:59:45,524 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:59:45,538 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;@1dfd8fe9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:59:45,538 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-20 10:59:45,554 INFO L276 IsEmpty]: Start isEmpty. Operand has 2157 states, 1517 states have (on average 1.3065260382333552) internal successors, (1982), 1531 states have internal predecessors, (1982), 555 states have call successors, (555), 83 states have call predecessors, (555), 82 states have return successors, (547), 547 states have call predecessors, (547), 547 states have call successors, (547) [2022-11-20 10:59:45,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-20 10:59:45,610 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:59:45,611 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:59:45,612 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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 10:59:45,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:59:45,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1392221615, now seen corresponding path program 1 times [2022-11-20 10:59:45,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:59:45,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1942660751] [2022-11-20 10:59:45,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:59:45,639 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 10:59:45,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:59:45,645 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:45,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:47,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:59:47,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 1994 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:59:47,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:59:48,059 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-11-20 10:59:48,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:59:48,063 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:59:48,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1942660751] [2022-11-20 10:59:48,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1942660751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:59:48,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:59:48,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:59:48,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648936056] [2022-11-20 10:59:48,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:59:48,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:59:48,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:59:48,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:59:48,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:59:48,123 INFO L87 Difference]: Start difference. First operand has 2157 states, 1517 states have (on average 1.3065260382333552) internal successors, (1982), 1531 states have internal predecessors, (1982), 555 states have call successors, (555), 83 states have call predecessors, (555), 82 states have return successors, (547), 547 states have call predecessors, (547), 547 states have call successors, (547) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 10:59:48,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:59:48,846 INFO L93 Difference]: Finished difference Result 6134 states and 8968 transitions. [2022-11-20 10:59:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:59:48,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 457 [2022-11-20 10:59:48,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:59:48,893 INFO L225 Difference]: With dead ends: 6134 [2022-11-20 10:59:48,893 INFO L226 Difference]: Without dead ends: 4043 [2022-11-20 10:59:48,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 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 10:59:48,916 INFO L413 NwaCegarLoop]: 3595 mSDtfsCounter, 2713 mSDsluCounter, 3099 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2713 SdHoareTripleChecker+Valid, 6694 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:59:48,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2713 Valid, 6694 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:59:48,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4043 states. [2022-11-20 10:59:49,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4043 to 4017. [2022-11-20 10:59:49,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4017 states, 2852 states have (on average 1.3022440392706873) internal successors, (3714), 2880 states have internal predecessors, (3714), 1003 states have call successors, (1003), 160 states have call predecessors, (1003), 159 states have return successors, (1044), 995 states have call predecessors, (1044), 999 states have call successors, (1044) [2022-11-20 10:59:49,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4017 states to 4017 states and 5761 transitions. [2022-11-20 10:59:49,336 INFO L78 Accepts]: Start accepts. Automaton has 4017 states and 5761 transitions. Word has length 457 [2022-11-20 10:59:49,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:59:49,340 INFO L495 AbstractCegarLoop]: Abstraction has 4017 states and 5761 transitions. [2022-11-20 10:59:49,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 10:59:49,341 INFO L276 IsEmpty]: Start isEmpty. Operand 4017 states and 5761 transitions. [2022-11-20 10:59:49,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-20 10:59:49,357 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:59:49,358 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:59:49,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:49,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:49,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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 10:59:49,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:59:49,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1077363133, now seen corresponding path program 1 times [2022-11-20 10:59:49,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:59:49,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [910938282] [2022-11-20 10:59:49,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:59:49,576 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 10:59:49,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:59:49,578 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:49,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:51,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:59:51,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:59:51,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:59:51,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-11-20 10:59:51,753 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:59:51,754 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:59:51,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [910938282] [2022-11-20 10:59:51,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [910938282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:59:51,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:59:51,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:59:51,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19491540] [2022-11-20 10:59:51,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:59:51,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:59:51,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:59:51,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:59:51,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:59:51,760 INFO L87 Difference]: Start difference. First operand 4017 states and 5761 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 10:59:52,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:59:52,519 INFO L93 Difference]: Finished difference Result 11718 states and 16824 transitions. [2022-11-20 10:59:52,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:59:52,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 457 [2022-11-20 10:59:52,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:59:52,594 INFO L225 Difference]: With dead ends: 11718 [2022-11-20 10:59:52,594 INFO L226 Difference]: Without dead ends: 7784 [2022-11-20 10:59:52,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 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 10:59:52,618 INFO L413 NwaCegarLoop]: 3535 mSDtfsCounter, 2815 mSDsluCounter, 2995 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2815 SdHoareTripleChecker+Valid, 6530 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:59:52,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2815 Valid, 6530 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:59:52,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7784 states. [2022-11-20 10:59:53,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7784 to 7780. [2022-11-20 10:59:53,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7780 states, 5544 states have (on average 1.3071789321789322) internal successors, (7247), 5592 states have internal predecessors, (7247), 1918 states have call successors, (1918), 316 states have call predecessors, (1918), 315 states have return successors, (2004), 1909 states have call predecessors, (2004), 1914 states have call successors, (2004) [2022-11-20 10:59:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7780 states to 7780 states and 11169 transitions. [2022-11-20 10:59:53,261 INFO L78 Accepts]: Start accepts. Automaton has 7780 states and 11169 transitions. Word has length 457 [2022-11-20 10:59:53,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:59:53,262 INFO L495 AbstractCegarLoop]: Abstraction has 7780 states and 11169 transitions. [2022-11-20 10:59:53,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 10:59:53,263 INFO L276 IsEmpty]: Start isEmpty. Operand 7780 states and 11169 transitions. [2022-11-20 10:59:53,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2022-11-20 10:59:53,277 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:59:53,277 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:59:53,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-11-20 10:59:53,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:53,500 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 10:59:53,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:59:53,501 INFO L85 PathProgramCache]: Analyzing trace with hash 982106766, now seen corresponding path program 1 times [2022-11-20 10:59:53,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:59:53,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2065678824] [2022-11-20 10:59:53,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:59:53,502 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 10:59:53,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:59:53,503 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:53,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:59:55,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:59:55,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:59:55,583 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-11-20 10:59:55,583 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:59:55,584 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:59:55,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2065678824] [2022-11-20 10:59:55,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2065678824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:59:55,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:59:55,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:59:55,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427506235] [2022-11-20 10:59:55,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:59:55,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:59:55,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:59:55,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:59:55,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:59:55,587 INFO L87 Difference]: Start difference. First operand 7780 states and 11169 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 10:59:56,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:59:56,686 INFO L93 Difference]: Finished difference Result 22706 states and 32899 transitions. [2022-11-20 10:59:56,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:59:56,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 466 [2022-11-20 10:59:56,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:59:56,821 INFO L225 Difference]: With dead ends: 22706 [2022-11-20 10:59:56,821 INFO L226 Difference]: Without dead ends: 15009 [2022-11-20 10:59:56,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 464 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 10:59:56,866 INFO L413 NwaCegarLoop]: 3568 mSDtfsCounter, 2778 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2778 SdHoareTripleChecker+Valid, 6606 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:59:56,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2778 Valid, 6606 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:59:56,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15009 states. [2022-11-20 10:59:57,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15009 to 14976. [2022-11-20 10:59:57,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14976 states, 10662 states have (on average 1.3073532170324518) internal successors, (13939), 10764 states have internal predecessors, (13939), 3690 states have call successors, (3690), 626 states have call predecessors, (3690), 621 states have return successors, (4162), 3657 states have call predecessors, (4162), 3686 states have call successors, (4162) [2022-11-20 10:59:57,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14976 states to 14976 states and 21791 transitions. [2022-11-20 10:59:57,956 INFO L78 Accepts]: Start accepts. Automaton has 14976 states and 21791 transitions. Word has length 466 [2022-11-20 10:59:57,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:59:57,957 INFO L495 AbstractCegarLoop]: Abstraction has 14976 states and 21791 transitions. [2022-11-20 10:59:57,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 10:59:57,958 INFO L276 IsEmpty]: Start isEmpty. Operand 14976 states and 21791 transitions. [2022-11-20 10:59:57,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-11-20 10:59:57,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:59:57,968 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:59:58,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:58,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:58,189 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 10:59:58,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:59:58,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1030169688, now seen corresponding path program 1 times [2022-11-20 10:59:58,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:59:58,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1679006188] [2022-11-20 10:59:58,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:59:58,192 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 10:59:58,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:59:58,194 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 10:59:58,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:00:00,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:00:00,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 2145 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:00:00,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:00:00,411 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-11-20 11:00:00,412 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:00:00,412 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:00:00,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1679006188] [2022-11-20 11:00:00,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1679006188] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:00:00,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:00:00,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:00:00,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637329657] [2022-11-20 11:00:00,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:00:00,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:00:00,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:00:00,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:00:00,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:00:00,416 INFO L87 Difference]: Start difference. First operand 14976 states and 21791 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 11:00:02,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:00:02,118 INFO L93 Difference]: Finished difference Result 37016 states and 53837 transitions. [2022-11-20 11:00:02,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:00:02,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 484 [2022-11-20 11:00:02,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:00:02,248 INFO L225 Difference]: With dead ends: 37016 [2022-11-20 11:00:02,248 INFO L226 Difference]: Without dead ends: 22123 [2022-11-20 11:00:02,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:00:02,321 INFO L413 NwaCegarLoop]: 3611 mSDtfsCounter, 2822 mSDsluCounter, 2995 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 6606 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:00:02,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 6606 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:00:02,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22123 states. [2022-11-20 11:00:03,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22123 to 22092. [2022-11-20 11:00:03,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22092 states, 15762 states have (on average 1.3039588884659308) internal successors, (20553), 15924 states have internal predecessors, (20553), 5398 states have call successors, (5398), 940 states have call predecessors, (5398), 929 states have return successors, (6082), 5335 states have call predecessors, (6082), 5394 states have call successors, (6082) [2022-11-20 11:00:03,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22092 states to 22092 states and 32033 transitions. [2022-11-20 11:00:03,977 INFO L78 Accepts]: Start accepts. Automaton has 22092 states and 32033 transitions. Word has length 484 [2022-11-20 11:00:03,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:00:03,979 INFO L495 AbstractCegarLoop]: Abstraction has 22092 states and 32033 transitions. [2022-11-20 11:00:03,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 11:00:03,980 INFO L276 IsEmpty]: Start isEmpty. Operand 22092 states and 32033 transitions. [2022-11-20 11:00:03,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-11-20 11:00:03,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:00:03,992 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:00:04,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:00:04,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:04,216 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:00:04,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:00:04,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1479959759, now seen corresponding path program 1 times [2022-11-20 11:00:04,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:00:04,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [194919306] [2022-11-20 11:00:04,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:00:04,220 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:04,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:00:04,221 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:00:04,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:00:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:00:06,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 2186 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:00:06,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:00:06,402 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-11-20 11:00:06,402 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:00:06,403 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:00:06,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [194919306] [2022-11-20 11:00:06,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [194919306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:00:06,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:00:06,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:00:06,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873655631] [2022-11-20 11:00:06,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:00:06,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:00:06,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:00:06,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:00:06,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:00:06,407 INFO L87 Difference]: Start difference. First operand 22092 states and 32033 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-20 11:00:08,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:00:08,583 INFO L93 Difference]: Finished difference Result 48483 states and 70167 transitions. [2022-11-20 11:00:08,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:00:08,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 486 [2022-11-20 11:00:08,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:00:08,727 INFO L225 Difference]: With dead ends: 48483 [2022-11-20 11:00:08,727 INFO L226 Difference]: Without dead ends: 26474 [2022-11-20 11:00:08,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:00:08,805 INFO L413 NwaCegarLoop]: 3962 mSDtfsCounter, 2621 mSDsluCounter, 2954 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 6916 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:00:08,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 6916 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 11:00:08,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26474 states. [2022-11-20 11:00:10,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26474 to 26441. [2022-11-20 11:00:10,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26441 states, 18866 states have (on average 1.3003816389271705) internal successors, (24533), 19079 states have internal predecessors, (24533), 6456 states have call successors, (6456), 1131 states have call predecessors, (6456), 1116 states have return successors, (6965), 6352 states have call predecessors, (6965), 6452 states have call successors, (6965) [2022-11-20 11:00:11,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26441 states to 26441 states and 37954 transitions. [2022-11-20 11:00:11,116 INFO L78 Accepts]: Start accepts. Automaton has 26441 states and 37954 transitions. Word has length 486 [2022-11-20 11:00:11,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:00:11,117 INFO L495 AbstractCegarLoop]: Abstraction has 26441 states and 37954 transitions. [2022-11-20 11:00:11,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-20 11:00:11,117 INFO L276 IsEmpty]: Start isEmpty. Operand 26441 states and 37954 transitions. [2022-11-20 11:00:11,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-11-20 11:00:11,124 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:00:11,124 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:00:11,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:00:11,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:11,348 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:00:11,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:00:11,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1917893465, now seen corresponding path program 1 times [2022-11-20 11:00:11,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:00:11,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1963268133] [2022-11-20 11:00:11,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:00:11,351 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:11,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:00:11,352 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:00:11,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 11:00:13,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:00:13,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 2085 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:00:13,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:00:13,335 INFO L134 CoverageAnalysis]: Checked inductivity of 7189 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 7041 trivial. 0 not checked. [2022-11-20 11:00:13,335 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:00:13,335 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:00:13,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1963268133] [2022-11-20 11:00:13,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1963268133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:00:13,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:00:13,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:00:13,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543014106] [2022-11-20 11:00:13,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:00:13,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:00:13,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:00:13,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:00:13,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:00:13,338 INFO L87 Difference]: Start difference. First operand 26441 states and 37954 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-20 11:00:15,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:00:15,549 INFO L93 Difference]: Finished difference Result 76776 states and 110415 transitions. [2022-11-20 11:00:15,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:00:15,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 513 [2022-11-20 11:00:15,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:00:15,870 INFO L225 Difference]: With dead ends: 76776 [2022-11-20 11:00:15,871 INFO L226 Difference]: Without dead ends: 50954 [2022-11-20 11:00:15,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:00:15,993 INFO L413 NwaCegarLoop]: 5353 mSDtfsCounter, 2788 mSDsluCounter, 3021 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2788 SdHoareTripleChecker+Valid, 8374 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:00:15,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2788 Valid, 8374 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:00:16,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50954 states. [2022-11-20 11:00:19,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50954 to 50950. [2022-11-20 11:00:19,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50950 states, 36332 states have (on average 1.3036716943741056) internal successors, (47365), 36700 states have internal predecessors, (47365), 12450 states have call successors, (12450), 2186 states have call predecessors, (12450), 2165 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-11-20 11:00:19,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50950 states to 50950 states and 73287 transitions. [2022-11-20 11:00:19,838 INFO L78 Accepts]: Start accepts. Automaton has 50950 states and 73287 transitions. Word has length 513 [2022-11-20 11:00:19,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:00:19,839 INFO L495 AbstractCegarLoop]: Abstraction has 50950 states and 73287 transitions. [2022-11-20 11:00:19,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-20 11:00:19,840 INFO L276 IsEmpty]: Start isEmpty. Operand 50950 states and 73287 transitions. [2022-11-20 11:00:19,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-11-20 11:00:19,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:00:19,848 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:00:19,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 11:00:20,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:20,065 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:00:20,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:00:20,065 INFO L85 PathProgramCache]: Analyzing trace with hash 2058442075, now seen corresponding path program 1 times [2022-11-20 11:00:20,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:00:20,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1765801264] [2022-11-20 11:00:20,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:00:20,067 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:20,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:00:20,069 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:00:20,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 11:00:21,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:00:21,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 2085 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:00:21,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:00:26,319 INFO L134 CoverageAnalysis]: Checked inductivity of 7189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7189 trivial. 0 not checked. [2022-11-20 11:00:26,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:00:26,319 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:00:26,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1765801264] [2022-11-20 11:00:26,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1765801264] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:00:26,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:00:26,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:00:26,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703271776] [2022-11-20 11:00:26,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:00:26,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:00:26,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:00:26,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:00:26,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:00:26,323 INFO L87 Difference]: Start difference. First operand 50950 states and 73287 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2022-11-20 11:00:28,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:00:28,718 INFO L93 Difference]: Finished difference Result 50956 states and 73292 transitions. [2022-11-20 11:00:28,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:00:28,718 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 513 [2022-11-20 11:00:28,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:00:28,959 INFO L225 Difference]: With dead ends: 50956 [2022-11-20 11:00:28,959 INFO L226 Difference]: Without dead ends: 50954 [2022-11-20 11:00:28,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:00:28,987 INFO L413 NwaCegarLoop]: 3045 mSDtfsCounter, 2877 mSDsluCounter, 6078 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2878 SdHoareTripleChecker+Valid, 9123 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:00:28,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2878 Valid, 9123 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:00:29,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50954 states. [2022-11-20 11:00:32,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50954 to 50954. [2022-11-20 11:00:32,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50954 states, 36335 states have (on average 1.3036466217146003) internal successors, (47368), 36703 states have internal predecessors, (47368), 12450 states have call successors, (12450), 2187 states have call predecessors, (12450), 2166 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-11-20 11:00:32,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50954 states to 50954 states and 73290 transitions. [2022-11-20 11:00:32,518 INFO L78 Accepts]: Start accepts. Automaton has 50954 states and 73290 transitions. Word has length 513 [2022-11-20 11:00:32,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:00:32,519 INFO L495 AbstractCegarLoop]: Abstraction has 50954 states and 73290 transitions. [2022-11-20 11:00:32,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2022-11-20 11:00:32,519 INFO L276 IsEmpty]: Start isEmpty. Operand 50954 states and 73290 transitions. [2022-11-20 11:00:32,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2022-11-20 11:00:32,527 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:00:32,528 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:00:32,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 11:00:32,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:32,756 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:00:32,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:00:32,757 INFO L85 PathProgramCache]: Analyzing trace with hash 783956649, now seen corresponding path program 1 times [2022-11-20 11:00:32,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:00:32,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [626909206] [2022-11-20 11:00:32,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:00:32,759 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:32,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:00:32,760 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:00:32,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 11:00:34,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:00:34,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 2092 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:00:34,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:00:38,813 INFO L134 CoverageAnalysis]: Checked inductivity of 7191 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7189 trivial. 0 not checked. [2022-11-20 11:00:38,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:00:40,480 INFO L134 CoverageAnalysis]: Checked inductivity of 7191 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7189 trivial. 0 not checked. [2022-11-20 11:00:40,481 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:00:40,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [626909206] [2022-11-20 11:00:40,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [626909206] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:00:40,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:00:40,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:00:40,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705967464] [2022-11-20 11:00:40,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:00:40,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:00:40,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:00:40,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:00:40,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:00:40,485 INFO L87 Difference]: Start difference. First operand 50954 states and 73290 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-20 11:00:43,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:00:43,971 INFO L93 Difference]: Finished difference Result 50960 states and 73295 transitions. [2022-11-20 11:00:43,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:00:43,971 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 518 [2022-11-20 11:00:43,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:00:44,183 INFO L225 Difference]: With dead ends: 50960 [2022-11-20 11:00:44,183 INFO L226 Difference]: Without dead ends: 50958 [2022-11-20 11:00:44,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1037 GetRequests, 1029 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:00:44,209 INFO L413 NwaCegarLoop]: 3048 mSDtfsCounter, 2925 mSDsluCounter, 6077 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2935 SdHoareTripleChecker+Valid, 9125 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:00:44,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2935 Valid, 9125 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:00:44,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50958 states. [2022-11-20 11:00:47,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50958 to 50958. [2022-11-20 11:00:47,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50958 states, 36338 states have (on average 1.3036215531950024) internal successors, (47371), 36706 states have internal predecessors, (47371), 12450 states have call successors, (12450), 2188 states have call predecessors, (12450), 2167 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-11-20 11:00:47,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50958 states to 50958 states and 73293 transitions. [2022-11-20 11:00:47,589 INFO L78 Accepts]: Start accepts. Automaton has 50958 states and 73293 transitions. Word has length 518 [2022-11-20 11:00:47,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:00:47,590 INFO L495 AbstractCegarLoop]: Abstraction has 50958 states and 73293 transitions. [2022-11-20 11:00:47,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-20 11:00:47,591 INFO L276 IsEmpty]: Start isEmpty. Operand 50958 states and 73293 transitions. [2022-11-20 11:00:47,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2022-11-20 11:00:47,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:00:47,604 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:00:47,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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)] Ended with exit code 0 [2022-11-20 11:00:47,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:47,828 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:00:47,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:00:47,829 INFO L85 PathProgramCache]: Analyzing trace with hash 179277275, now seen corresponding path program 1 times [2022-11-20 11:00:47,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:00:47,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197549153] [2022-11-20 11:00:47,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:00:47,831 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:00:47,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:00:47,832 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:00:47,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 11:00:49,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:00:49,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:00:49,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:00:53,714 INFO L134 CoverageAnalysis]: Checked inductivity of 7197 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 7193 trivial. 0 not checked. [2022-11-20 11:00:53,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:00:55,102 INFO L134 CoverageAnalysis]: Checked inductivity of 7197 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7193 trivial. 0 not checked. [2022-11-20 11:00:55,102 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:00:55,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197549153] [2022-11-20 11:00:55,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197549153] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:00:55,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:00:55,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:00:55,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429790967] [2022-11-20 11:00:55,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:00:55,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:00:55,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:00:55,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:00:55,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:00:55,106 INFO L87 Difference]: Start difference. First operand 50958 states and 73293 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-20 11:00:58,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:00:58,561 INFO L93 Difference]: Finished difference Result 50964 states and 73298 transitions. [2022-11-20 11:00:58,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:00:58,562 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 523 [2022-11-20 11:00:58,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:00:58,736 INFO L225 Difference]: With dead ends: 50964 [2022-11-20 11:00:58,736 INFO L226 Difference]: Without dead ends: 50962 [2022-11-20 11:00:58,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1047 GetRequests, 1039 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:00:58,754 INFO L413 NwaCegarLoop]: 3048 mSDtfsCounter, 2925 mSDsluCounter, 6077 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 9125 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:00:58,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 9125 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:00:58,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50962 states. [2022-11-20 11:01:02,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50962 to 50962. [2022-11-20 11:01:02,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50962 states, 36341 states have (on average 1.3035964888142868) internal successors, (47374), 36709 states have internal predecessors, (47374), 12450 states have call successors, (12450), 2189 states have call predecessors, (12450), 2168 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-11-20 11:01:02,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50962 states to 50962 states and 73296 transitions. [2022-11-20 11:01:02,933 INFO L78 Accepts]: Start accepts. Automaton has 50962 states and 73296 transitions. Word has length 523 [2022-11-20 11:01:02,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:01:02,935 INFO L495 AbstractCegarLoop]: Abstraction has 50962 states and 73296 transitions. [2022-11-20 11:01:02,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-20 11:01:02,935 INFO L276 IsEmpty]: Start isEmpty. Operand 50962 states and 73296 transitions. [2022-11-20 11:01:02,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-20 11:01:02,949 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:01:02,950 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:01:02,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/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 11:01:03,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:01:03,176 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 11:01:03,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:03,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1161059216, now seen corresponding path program 1 times [2022-11-20 11:01:03,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:01:03,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1880619197] [2022-11-20 11:01:03,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:03,178 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:01:03,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:01:03,179 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:01:03,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5087311b-49e5-44ad-babb-8f34300f06a8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 11:01:04,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:05,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 2153 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:01:05,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:01:05,132 INFO L134 CoverageAnalysis]: Checked inductivity of 7218 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 7063 trivial. 0 not checked. [2022-11-20 11:01:05,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:01:05,132 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:01:05,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1880619197] [2022-11-20 11:01:05,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1880619197] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:05,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:01:05,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:01:05,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656682821] [2022-11-20 11:01:05,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:05,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:01:05,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:01:05,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:01:05,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:01:05,136 INFO L87 Difference]: Start difference. First operand 50962 states and 73296 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54)