./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e --- 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:53:01,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:53:01,377 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:53:01,419 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:53:01,421 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:53:01,425 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:53:01,426 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:53:01,429 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:53:01,431 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:53:01,436 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:53:01,438 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:53:01,439 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:53:01,441 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:53:01,443 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:53:01,444 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:53:01,445 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:53:01,445 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:53:01,446 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:53:01,448 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:53:01,449 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:53:01,451 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:53:01,452 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:53:01,453 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:53:01,453 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:53:01,456 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:53:01,457 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:53:01,457 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:53:01,458 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:53:01,458 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:53:01,459 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:53:01,459 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:53:01,460 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:53:01,461 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:53:01,462 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:53:01,469 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:53:01,469 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:53:01,470 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:53:01,470 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:53:01,471 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:53:01,473 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:53:01,475 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:53:01,476 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 10:53:01,504 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:53:01,504 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:53:01,505 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:53:01,505 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:53:01,506 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:53:01,506 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:53:01,507 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:53:01,507 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:53:01,507 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:53:01,507 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:53:01,508 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:53:01,509 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:53:01,509 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:53:01,509 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:53:01,509 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:53:01,509 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:53:01,510 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:53:01,510 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:53:01,510 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:53:01,510 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:53:01,511 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:53:01,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:53:01,511 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:53:01,511 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:53:01,511 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:53:01,512 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:53:01,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:53:01,512 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:53:01,513 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:53:01,513 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:53:01,513 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 -> bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e [2022-11-20 10:53:01,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:53:01,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:53:01,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:53:01,861 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:53:01,862 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:53:01,863 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2022-11-20 10:53:04,919 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:53:05,646 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:53:05,647 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2022-11-20 10:53:05,708 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data/44d16c59a/40f02735086640ebb447c9254a4e9459/FLAGb7eba8197 [2022-11-20 10:53:05,727 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data/44d16c59a/40f02735086640ebb447c9254a4e9459 [2022-11-20 10:53:05,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:53:05,734 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:53:05,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:53:05,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:53:05,742 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:53:05,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:53:05" (1/1) ... [2022-11-20 10:53:05,744 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@276d28b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:05, skipping insertion in model container [2022-11-20 10:53:05,744 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:53:05" (1/1) ... [2022-11-20 10:53:05,751 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:53:05,914 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:53:06,592 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:53:06,602 INFO L158 Benchmark]: Toolchain (without parser) took 866.05ms. Allocated memory is still 155.2MB. Free memory was 115.2MB in the beginning and 112.7MB in the end (delta: 2.6MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. [2022-11-20 10:53:06,602 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 125.8MB. Free memory is still 93.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:53:06,604 INFO L158 Benchmark]: CACSL2BoogieTranslator took 861.73ms. Allocated memory is still 155.2MB. Free memory was 114.7MB in the beginning and 112.7MB in the end (delta: 2.1MB). Peak memory consumption was 81.5MB. Max. memory is 16.1GB. [2022-11-20 10:53:06,605 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.22ms. Allocated memory is still 125.8MB. Free memory is still 93.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 861.73ms. Allocated memory is still 155.2MB. Free memory was 114.7MB in the beginning and 112.7MB in the end (delta: 2.1MB). Peak memory consumption was 81.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e --- 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:53:08,920 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:53:08,923 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:53:08,972 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:53:08,972 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:53:08,976 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:53:08,980 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:53:08,984 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:53:08,986 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:53:08,987 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:53:08,988 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:53:08,989 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:53:08,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:53:08,997 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:53:08,999 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:53:09,003 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:53:09,004 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:53:09,005 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:53:09,007 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:53:09,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:53:09,010 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:53:09,016 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:53:09,018 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:53:09,019 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:53:09,032 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:53:09,032 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:53:09,032 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:53:09,033 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:53:09,034 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:53:09,035 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:53:09,035 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:53:09,036 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:53:09,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:53:09,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:53:09,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:53:09,040 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:53:09,040 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:53:09,041 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:53:09,041 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:53:09,042 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:53:09,042 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:53:09,047 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 10:53:09,090 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:53:09,090 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:53:09,092 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:53:09,092 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:53:09,093 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:53:09,093 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:53:09,094 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:53:09,094 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:53:09,095 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:53:09,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:53:09,096 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:53:09,096 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:53:09,097 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:53:09,097 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:53:09,097 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 10:53:09,097 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 10:53:09,098 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 10:53:09,098 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:53:09,098 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:53:09,098 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:53:09,099 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:53:09,099 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:53:09,099 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:53:09,099 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:53:09,100 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:53:09,100 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:53:09,100 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:53:09,100 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 10:53:09,101 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 10:53:09,101 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:53:09,101 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:53:09,101 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:53:09,102 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 10:53:09,102 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 -> bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e [2022-11-20 10:53:09,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:53:09,529 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:53:09,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:53:09,535 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:53:09,536 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:53:09,537 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2022-11-20 10:53:12,740 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:53:13,407 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:53:13,407 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2022-11-20 10:53:13,466 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data/75819e073/a9605e3b2e5f4515bc6be84eed4ccc55/FLAG853c0e0c8 [2022-11-20 10:53:13,481 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/data/75819e073/a9605e3b2e5f4515bc6be84eed4ccc55 [2022-11-20 10:53:13,483 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:53:13,485 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:53:13,486 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:53:13,486 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:53:13,490 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:53:13,490 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:53:13" (1/1) ... [2022-11-20 10:53:13,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@503a6773 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:13, skipping insertion in model container [2022-11-20 10:53:13,492 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:53:13" (1/1) ... [2022-11-20 10:53:13,499 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:53:13,674 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:53:17,529 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2022-11-20 10:53:17,534 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2022-11-20 10:53:17,534 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2022-11-20 10:53:17,535 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2022-11-20 10:53:17,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:53:17,648 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 10:53:17,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:53:18,295 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2022-11-20 10:53:18,296 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2022-11-20 10:53:18,296 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2022-11-20 10:53:18,297 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2022-11-20 10:53:18,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:53:18,343 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:53:18,882 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2022-11-20 10:53:18,883 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2022-11-20 10:53:18,884 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2022-11-20 10:53:18,885 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_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2022-11-20 10:53:18,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:53:19,270 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:53:19,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19 WrapperNode [2022-11-20 10:53:19,270 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:53:19,272 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:53:19,272 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:53:19,272 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:53:19,279 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:53:19" (1/1) ... [2022-11-20 10:53:19,389 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:53:19" (1/1) ... [2022-11-20 10:53:19,603 INFO L138 Inliner]: procedures = 555, calls = 2431, calls flagged for inlining = 273, calls inlined = 244, statements flattened = 5383 [2022-11-20 10:53:19,604 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:53:19,606 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:53:19,606 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:53:19,607 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:53:19,616 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,616 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,645 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,645 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,791 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,824 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,864 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,889 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,923 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:53:19,925 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:53:19,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:53:19,926 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:53:19,926 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (1/1) ... [2022-11-20 10:53:19,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:53:19,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:53:19,965 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:53:19,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:53:20,022 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2022-11-20 10:53:20,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2022-11-20 10:53:20,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 10:53:20,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 10:53:20,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 10:53:20,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 10:53:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 10:53:20,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 10:53:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 10:53:20,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 10:53:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2022-11-20 10:53:20,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2022-11-20 10:53:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 10:53:20,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 10:53:20,025 INFO L130 BoogieDeclarations]: Found specification of procedure cp_poll_controller [2022-11-20 10:53:20,025 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_poll_controller [2022-11-20 10:53:20,026 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 10:53:20,026 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 10:53:20,027 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 10:53:20,027 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 10:53:20,027 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings [2022-11-20 10:53:20,028 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings [2022-11-20 10:53:20,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 10:53:20,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 10:53:20,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 10:53:20,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 10:53:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 10:53:20,029 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 10:53:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 10:53:20,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 10:53:20,030 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 10:53:20,030 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 10:53:20,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 10:53:20,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 10:53:20,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:53:20,031 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 10:53:20,031 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 10:53:20,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 10:53:20,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 10:53:20,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 10:53:20,032 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rxbufsize [2022-11-20 10:53:20,032 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rxbufsize [2022-11-20 10:53:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd [2022-11-20 10:53:20,033 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd [2022-11-20 10:53:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 10:53:20,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 10:53:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-20 10:53:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-20 10:53:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 10:53:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 10:53:20,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_109 [2022-11-20 10:53:20,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_109 [2022-11-20 10:53:20,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 10:53:20,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 10:53:20,035 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 10:53:20,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 10:53:20,036 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings_index [2022-11-20 10:53:20,036 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings_index [2022-11-20 10:53:20,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 10:53:20,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 10:53:20,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 10:53:20,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 10:53:20,037 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-20 10:53:20,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-20 10:53:20,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 10:53:20,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 10:53:20,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-20 10:53:20,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-20 10:53:20,039 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rx_mode [2022-11-20 10:53:20,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rx_mode [2022-11-20 10:53:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 10:53:20,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 10:53:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 10:53:20,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 10:53:20,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 10:53:20,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_cp_private [2022-11-20 10:53:20,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_cp_private [2022-11-20 10:53:20,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 10:53:20,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 10:53:20,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 10:53:20,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 10:53:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 10:53:20,043 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 10:53:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:53:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 10:53:20,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 10:53:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 10:53:20,044 INFO L130 BoogieDeclarations]: Found specification of procedure write_eeprom [2022-11-20 10:53:20,044 INFO L138 BoogieDeclarations]: Found implementation of procedure write_eeprom [2022-11-20 10:53:20,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 10:53:20,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 10:53:20,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:53:20,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:53:20,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 10:53:20,045 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 10:53:20,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 10:53:20,046 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-20 10:53:20,046 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-20 10:53:20,046 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 10:53:20,046 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 10:53:20,047 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_regs_len [2022-11-20 10:53:20,047 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_regs_len [2022-11-20 10:53:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 10:53:20,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 10:53:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-20 10:53:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-20 10:53:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 10:53:20,054 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 10:53:20,054 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 10:53:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 10:53:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure cp_start_hw [2022-11-20 10:53:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_start_hw [2022-11-20 10:53:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 10:53:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-20 10:53:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-20 10:53:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-20 10:53:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-20 10:53:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:53:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:53:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure cp_free_rings [2022-11-20 10:53:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_free_rings [2022-11-20 10:53:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 10:53:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure cp_stop_hw [2022-11-20 10:53:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_stop_hw [2022-11-20 10:53:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 10:53:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 10:53:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 10:53:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 10:53:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 10:53:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 10:53:20,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 10:53:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_eeprom_len [2022-11-20 10:53:20,066 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_eeprom_len [2022-11-20 10:53:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 10:53:20,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 10:53:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 10:53:20,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 10:53:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_reset_queue [2022-11-20 10:53:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_reset_queue [2022-11-20 10:53:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure cp_nway_reset [2022-11-20 10:53:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_nway_reset [2022-11-20 10:53:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-20 10:53:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-20 10:53:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 10:53:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 10:53:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 10:53:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 10:53:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-20 10:53:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-20 10:53:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-20 10:53:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-20 10:53:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 10:53:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 10:53:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure cp_resume [2022-11-20 10:53:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_resume [2022-11-20 10:53:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 10:53:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 10:53:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2022-11-20 10:53:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2022-11-20 10:53:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-20 10:53:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-20 10:53:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:53:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 10:53:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 10:53:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 10:53:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure cp_enable_irq [2022-11-20 10:53:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_enable_irq [2022-11-20 10:53:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-20 10:53:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-20 10:53:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cp_private [2022-11-20 10:53:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cp_private [2022-11-20 10:53:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 10:53:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-20 10:53:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-20 10:53:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 10:53:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 10:53:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure __cp_set_rx_mode [2022-11-20 10:53:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __cp_set_rx_mode [2022-11-20 10:53:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure cp_clean_rings [2022-11-20 10:53:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_clean_rings [2022-11-20 10:53:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 10:53:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 10:53:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-20 10:53:20,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-20 10:53:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 10:53:20,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 10:53:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 10:53:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 10:53:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 10:53:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 10:53:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 10:53:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 10:53:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_end [2022-11-20 10:53:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_end [2022-11-20 10:53:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_108 [2022-11-20 10:53:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_108 [2022-11-20 10:53:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 10:53:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 10:53:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 10:53:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 10:53:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 10:53:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 10:53:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure cp_close [2022-11-20 10:53:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_close [2022-11-20 10:53:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 10:53:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 10:53:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure cp_open [2022-11-20 10:53:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_open [2022-11-20 10:53:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 10:53:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 10:53:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 10:53:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 10:53:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 10:53:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 10:53:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure cp_tx_timeout [2022-11-20 10:53:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_tx_timeout [2022-11-20 10:53:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 10:53:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 10:53:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_start [2022-11-20 10:53:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_start [2022-11-20 10:53:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 10:53:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 10:53:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_hw [2022-11-20 10:53:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_hw [2022-11-20 10:53:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-20 10:53:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-20 10:53:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_extend_cmd [2022-11-20 10:53:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_extend_cmd [2022-11-20 10:53:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 10:53:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 10:53:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-20 10:53:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-20 10:53:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 10:53:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 10:53:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 10:53:20,089 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 10:53:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure cp_interrupt [2022-11-20 10:53:20,089 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_interrupt [2022-11-20 10:53:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 10:53:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 10:53:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-20 10:53:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-20 10:53:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure cp_remove_one [2022-11-20 10:53:20,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_remove_one [2022-11-20 10:53:21,215 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:53:21,223 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:53:22,283 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 10:54:53,024 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 10:54:53,472 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:54:53,503 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:54:53,503 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 10:54:53,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:54:53 BoogieIcfgContainer [2022-11-20 10:54:53,509 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:54:53,512 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:54:53,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:54:53,516 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:54:53,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:53:13" (1/3) ... [2022-11-20 10:54:53,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@244bc121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:54:53, skipping insertion in model container [2022-11-20 10:54:53,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:53:19" (2/3) ... [2022-11-20 10:54:53,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@244bc121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:54:53, skipping insertion in model container [2022-11-20 10:54:53,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:54:53" (3/3) ... [2022-11-20 10:54:53,520 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2022-11-20 10:54:53,540 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:54:53,540 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-20 10:54:53,639 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:54:53,646 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;@21b8405a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:54:53,646 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-20 10:54:53,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 2003 states, 1332 states have (on average 1.2357357357357357) internal successors, (1646), 1355 states have internal predecessors, (1646), 562 states have call successors, (562), 107 states have call predecessors, (562), 106 states have return successors, (557), 553 states have call predecessors, (557), 557 states have call successors, (557) [2022-11-20 10:54:53,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-20 10:54:53,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:54:53,677 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:53,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 10:54:53,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:54:53,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1455384779, now seen corresponding path program 1 times [2022-11-20 10:54:53,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:54:53,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327058691] [2022-11-20 10:54:53,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:54:53,701 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:54:53,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:54:53,702 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:54:53,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:54:56,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:54:56,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 2212 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:54:56,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:54:56,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-11-20 10:54:56,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:54:56,657 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:54:56,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327058691] [2022-11-20 10:54:56,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327058691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:54:56,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:54:56,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:54:56,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152595275] [2022-11-20 10:54:56,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:54:56,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:54:56,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:54:56,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:54:56,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:54:56,699 INFO L87 Difference]: Start difference. First operand has 2003 states, 1332 states have (on average 1.2357357357357357) internal successors, (1646), 1355 states have internal predecessors, (1646), 562 states have call successors, (562), 107 states have call predecessors, (562), 106 states have return successors, (557), 553 states have call predecessors, (557), 557 states have call successors, (557) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 10:54:58,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 10:55:00,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:55:00,159 INFO L93 Difference]: Finished difference Result 5858 states and 8266 transitions. [2022-11-20 10:55:00,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:55:00,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 200 [2022-11-20 10:55:00,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:55:00,208 INFO L225 Difference]: With dead ends: 5858 [2022-11-20 10:55:00,209 INFO L226 Difference]: Without dead ends: 3880 [2022-11-20 10:55:00,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:00,237 INFO L413 NwaCegarLoop]: 3278 mSDtfsCounter, 2622 mSDsluCounter, 2707 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2622 SdHoareTripleChecker+Valid, 5985 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-20 10:55:00,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2622 Valid, 5985 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2022-11-20 10:55:00,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3880 states. [2022-11-20 10:55:00,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3880 to 3876. [2022-11-20 10:55:00,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3876 states, 2594 states have (on average 1.2266769468003085) internal successors, (3182), 2638 states have internal predecessors, (3182), 1070 states have call successors, (1070), 210 states have call predecessors, (1070), 209 states have return successors, (1067), 1059 states have call predecessors, (1067), 1067 states have call successors, (1067) [2022-11-20 10:55:00,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3876 states to 3876 states and 5319 transitions. [2022-11-20 10:55:00,639 INFO L78 Accepts]: Start accepts. Automaton has 3876 states and 5319 transitions. Word has length 200 [2022-11-20 10:55:00,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:55:00,642 INFO L495 AbstractCegarLoop]: Abstraction has 3876 states and 5319 transitions. [2022-11-20 10:55:00,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 10:55:00,642 INFO L276 IsEmpty]: Start isEmpty. Operand 3876 states and 5319 transitions. [2022-11-20 10:55:00,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-20 10:55:00,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:55:00,656 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:00,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:00,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:00,871 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 10:55:00,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:00,872 INFO L85 PathProgramCache]: Analyzing trace with hash 755789500, now seen corresponding path program 1 times [2022-11-20 10:55:00,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:55:00,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1279593973] [2022-11-20 10:55:00,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:00,874 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:55:00,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:55:00,875 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:00,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:03,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 2284 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:55:03,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:55:03,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-11-20 10:55:03,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:55:03,868 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:55:03,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1279593973] [2022-11-20 10:55:03,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1279593973] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:03,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:03,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:55:03,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641636447] [2022-11-20 10:55:03,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:03,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:55:03,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:55:03,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:55:03,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:03,871 INFO L87 Difference]: Start difference. First operand 3876 states and 5319 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 10:55:06,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 10:55:07,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:55:07,605 INFO L93 Difference]: Finished difference Result 11448 states and 15721 transitions. [2022-11-20 10:55:07,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:55:07,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 212 [2022-11-20 10:55:07,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:55:07,664 INFO L225 Difference]: With dead ends: 11448 [2022-11-20 10:55:07,668 INFO L226 Difference]: Without dead ends: 7609 [2022-11-20 10:55:07,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:07,687 INFO L413 NwaCegarLoop]: 3277 mSDtfsCounter, 2645 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2645 SdHoareTripleChecker+Valid, 5946 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:55:07,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2645 Valid, 5946 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-11-20 10:55:07,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7609 states. [2022-11-20 10:55:08,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7609 to 7571. [2022-11-20 10:55:08,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7571 states, 5078 states have (on average 1.228633320204805) internal successors, (6239), 5170 states have internal predecessors, (6239), 2077 states have call successors, (2077), 418 states have call predecessors, (2077), 413 states have return successors, (2082), 2046 states have call predecessors, (2082), 2074 states have call successors, (2082) [2022-11-20 10:55:08,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7571 states to 7571 states and 10398 transitions. [2022-11-20 10:55:08,128 INFO L78 Accepts]: Start accepts. Automaton has 7571 states and 10398 transitions. Word has length 212 [2022-11-20 10:55:08,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:55:08,129 INFO L495 AbstractCegarLoop]: Abstraction has 7571 states and 10398 transitions. [2022-11-20 10:55:08,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 10:55:08,130 INFO L276 IsEmpty]: Start isEmpty. Operand 7571 states and 10398 transitions. [2022-11-20 10:55:08,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-20 10:55:08,134 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:55:08,135 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:08,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 10:55:08,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:08,352 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:55:08,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:08,353 INFO L85 PathProgramCache]: Analyzing trace with hash 10979884, now seen corresponding path program 1 times [2022-11-20 10:55:08,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:55:08,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068977460] [2022-11-20 10:55:08,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:08,355 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:55:08,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:55:08,356 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:08,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:10,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:10,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 2247 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:55:10,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:55:11,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-11-20 10:55:11,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:55:11,540 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:55:11,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068977460] [2022-11-20 10:55:11,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068977460] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:11,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:11,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:55:11,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384964266] [2022-11-20 10:55:11,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:11,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:55:11,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:55:11,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:55:11,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:11,543 INFO L87 Difference]: Start difference. First operand 7571 states and 10398 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 10:55:14,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 10:55:18,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:55:18,934 INFO L93 Difference]: Finished difference Result 20111 states and 27394 transitions. [2022-11-20 10:55:18,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:55:18,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 212 [2022-11-20 10:55:18,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:55:19,026 INFO L225 Difference]: With dead ends: 20111 [2022-11-20 10:55:19,026 INFO L226 Difference]: Without dead ends: 12577 [2022-11-20 10:55:19,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:19,071 INFO L413 NwaCegarLoop]: 3106 mSDtfsCounter, 1749 mSDsluCounter, 2606 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 5712 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:55:19,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 5712 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-20 10:55:19,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12577 states. [2022-11-20 10:55:19,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12577 to 12537. [2022-11-20 10:55:19,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12537 states, 8320 states have (on average 1.2152644230769232) internal successors, (10111), 8488 states have internal predecessors, (10111), 3427 states have call successors, (3427), 798 states have call predecessors, (3427), 787 states have return successors, (3440), 3358 states have call predecessors, (3440), 3424 states have call successors, (3440) [2022-11-20 10:55:20,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12537 states to 12537 states and 16978 transitions. [2022-11-20 10:55:20,046 INFO L78 Accepts]: Start accepts. Automaton has 12537 states and 16978 transitions. Word has length 212 [2022-11-20 10:55:20,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:55:20,048 INFO L495 AbstractCegarLoop]: Abstraction has 12537 states and 16978 transitions. [2022-11-20 10:55:20,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 10:55:20,049 INFO L276 IsEmpty]: Start isEmpty. Operand 12537 states and 16978 transitions. [2022-11-20 10:55:20,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-20 10:55:20,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:55:20,054 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:20,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:20,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:20,275 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:55:20,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:20,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1179358431, now seen corresponding path program 1 times [2022-11-20 10:55:20,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:55:20,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [283074446] [2022-11-20 10:55:20,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:20,278 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:55:20,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:55:20,280 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:20,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:55:22,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:22,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 2288 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:55:22,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:55:23,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-11-20 10:55:23,461 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:55:23,461 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:55:23,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [283074446] [2022-11-20 10:55:23,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [283074446] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:23,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:23,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:55:23,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699393190] [2022-11-20 10:55:23,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:23,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:55:23,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:55:23,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:55:23,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:23,464 INFO L87 Difference]: Start difference. First operand 12537 states and 16978 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 10:55:25,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 10:55:29,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:55:29,263 INFO L93 Difference]: Finished difference Result 22378 states and 30315 transitions. [2022-11-20 10:55:29,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:55:29,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 213 [2022-11-20 10:55:29,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:55:29,331 INFO L225 Difference]: With dead ends: 22378 [2022-11-20 10:55:29,331 INFO L226 Difference]: Without dead ends: 9878 [2022-11-20 10:55:29,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:29,375 INFO L413 NwaCegarLoop]: 4558 mSDtfsCounter, 2132 mSDsluCounter, 2670 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2132 SdHoareTripleChecker+Valid, 7228 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:55:29,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2132 Valid, 7228 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-20 10:55:29,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9878 states. [2022-11-20 10:55:29,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9878 to 9847. [2022-11-20 10:55:29,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9847 states, 6616 states have (on average 1.2134220072551392) internal successors, (8028), 6741 states have internal predecessors, (8028), 2617 states have call successors, (2617), 617 states have call predecessors, (2617), 611 states have return successors, (2623), 2565 states have call predecessors, (2623), 2614 states have call successors, (2623) [2022-11-20 10:55:29,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9847 states to 9847 states and 13268 transitions. [2022-11-20 10:55:29,898 INFO L78 Accepts]: Start accepts. Automaton has 9847 states and 13268 transitions. Word has length 213 [2022-11-20 10:55:29,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:55:29,900 INFO L495 AbstractCegarLoop]: Abstraction has 9847 states and 13268 transitions. [2022-11-20 10:55:29,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 10:55:29,900 INFO L276 IsEmpty]: Start isEmpty. Operand 9847 states and 13268 transitions. [2022-11-20 10:55:29,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-20 10:55:29,904 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:55:29,904 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:29,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:55:30,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:30,117 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 10:55:30,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:30,118 INFO L85 PathProgramCache]: Analyzing trace with hash -914849174, now seen corresponding path program 1 times [2022-11-20 10:55:30,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:55:30,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1708621008] [2022-11-20 10:55:30,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:30,120 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:55:30,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:55:30,122 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:30,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:55:32,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:32,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:55:32,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:55:33,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1320 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2022-11-20 10:55:33,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:55:33,172 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:55:33,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1708621008] [2022-11-20 10:55:33,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1708621008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:33,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:33,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:55:33,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349452897] [2022-11-20 10:55:33,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:33,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:55:33,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:55:33,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:55:33,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:33,174 INFO L87 Difference]: Start difference. First operand 9847 states and 13268 transitions. 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, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 10:55:35,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 10:55:37,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:55:37,317 INFO L93 Difference]: Finished difference Result 29036 states and 39155 transitions. [2022-11-20 10:55:37,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:55:37,317 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, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 252 [2022-11-20 10:55:37,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:55:37,416 INFO L225 Difference]: With dead ends: 29036 [2022-11-20 10:55:37,417 INFO L226 Difference]: Without dead ends: 19267 [2022-11-20 10:55:37,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:55:37,456 INFO L413 NwaCegarLoop]: 3374 mSDtfsCounter, 2630 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2630 SdHoareTripleChecker+Valid, 6080 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-20 10:55:37,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2630 Valid, 6080 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2022-11-20 10:55:37,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19267 states. [2022-11-20 10:55:38,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19267 to 19242. [2022-11-20 10:55:38,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19242 states, 12938 states have (on average 1.2148709228628845) internal successors, (15718), 13166 states have internal predecessors, (15718), 5104 states have call successors, (5104), 1208 states have call predecessors, (5104), 1197 states have return successors, (5119), 5021 states have call predecessors, (5119), 5101 states have call successors, (5119) [2022-11-20 10:55:38,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19242 states to 19242 states and 25941 transitions. [2022-11-20 10:55:38,677 INFO L78 Accepts]: Start accepts. Automaton has 19242 states and 25941 transitions. Word has length 252 [2022-11-20 10:55:38,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:55:38,678 INFO L495 AbstractCegarLoop]: Abstraction has 19242 states and 25941 transitions. [2022-11-20 10:55:38,679 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, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 10:55:38,679 INFO L276 IsEmpty]: Start isEmpty. Operand 19242 states and 25941 transitions. [2022-11-20 10:55:38,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-20 10:55:38,683 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:55:38,684 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:38,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:55:38,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:38,907 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 10:55:38,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:38,908 INFO L85 PathProgramCache]: Analyzing trace with hash -492147348, now seen corresponding path program 1 times [2022-11-20 10:55:38,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:55:38,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [213773413] [2022-11-20 10:55:38,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:38,910 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:55:38,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:55:38,912 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:55:38,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:55:41,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:41,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 10:55:41,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:55:58,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2022-11-20 10:55:58,939 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:55:58,939 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:55:58,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [213773413] [2022-11-20 10:55:58,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [213773413] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:58,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:58,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:55:58,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194582359] [2022-11-20 10:55:58,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:58,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:55:58,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:55:58,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:55:58,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 10:55:58,941 INFO L87 Difference]: Start difference. First operand 19242 states and 25941 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-20 10:56:01,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:56:01,382 INFO L93 Difference]: Finished difference Result 19248 states and 25946 transitions. [2022-11-20 10:56:01,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:56:01,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 252 [2022-11-20 10:56:01,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:56:01,472 INFO L225 Difference]: With dead ends: 19248 [2022-11-20 10:56:01,473 INFO L226 Difference]: Without dead ends: 19246 [2022-11-20 10:56:01,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:56:01,487 INFO L413 NwaCegarLoop]: 2729 mSDtfsCounter, 2634 mSDsluCounter, 5443 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2635 SdHoareTripleChecker+Valid, 8172 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 10:56:01,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2635 Valid, 8172 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 10:56:01,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19246 states. [2022-11-20 10:56:02,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19246 to 19246. [2022-11-20 10:56:02,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19246 states, 12941 states have (on average 1.214821111196971) internal successors, (15721), 13169 states have internal predecessors, (15721), 5104 states have call successors, (5104), 1209 states have call predecessors, (5104), 1198 states have return successors, (5119), 5021 states have call predecessors, (5119), 5101 states have call successors, (5119) [2022-11-20 10:56:03,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19246 states to 19246 states and 25944 transitions. [2022-11-20 10:56:03,008 INFO L78 Accepts]: Start accepts. Automaton has 19246 states and 25944 transitions. Word has length 252 [2022-11-20 10:56:03,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:56:03,009 INFO L495 AbstractCegarLoop]: Abstraction has 19246 states and 25944 transitions. [2022-11-20 10:56:03,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-20 10:56:03,010 INFO L276 IsEmpty]: Start isEmpty. Operand 19246 states and 25944 transitions. [2022-11-20 10:56:03,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-20 10:56:03,015 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:56:03,016 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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] [2022-11-20 10:56:03,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:56:03,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:56:03,239 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 10:56:03,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:56:03,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1195088469, now seen corresponding path program 1 times [2022-11-20 10:56:03,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:56:03,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959847904] [2022-11-20 10:56:03,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:56:03,242 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:56:03,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:56:03,244 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:56:03,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:56:05,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:56:05,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 2340 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 10:56:05,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:56:23,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2022-11-20 10:56:23,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:56:29,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2022-11-20 10:56:29,742 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:56:29,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959847904] [2022-11-20 10:56:29,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959847904] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 10:56:29,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:56:29,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 10:56:29,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648416073] [2022-11-20 10:56:29,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:56:29,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:56:29,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:56:29,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:56:29,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:56:29,745 INFO L87 Difference]: Start difference. First operand 19246 states and 25944 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-20 10:56:32,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:56:32,879 INFO L93 Difference]: Finished difference Result 19252 states and 25949 transitions. [2022-11-20 10:56:32,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:56:32,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 257 [2022-11-20 10:56:32,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:56:32,960 INFO L225 Difference]: With dead ends: 19252 [2022-11-20 10:56:32,960 INFO L226 Difference]: Without dead ends: 19250 [2022-11-20 10:56:32,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 10:56:32,973 INFO L413 NwaCegarLoop]: 2732 mSDtfsCounter, 2656 mSDsluCounter, 5442 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2669 SdHoareTripleChecker+Valid, 8174 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:56:32,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2669 Valid, 8174 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 10:56:32,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19250 states. [2022-11-20 10:56:34,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19250 to 19250. [2022-11-20 10:56:34,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19250 states, 12944 states have (on average 1.2147713226205192) internal successors, (15724), 13172 states have internal predecessors, (15724), 5104 states have call successors, (5104), 1210 states have call predecessors, (5104), 1199 states have return successors, (5119), 5021 states have call predecessors, (5119), 5101 states have call successors, (5119) [2022-11-20 10:56:34,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19250 states to 19250 states and 25947 transitions. [2022-11-20 10:56:34,724 INFO L78 Accepts]: Start accepts. Automaton has 19250 states and 25947 transitions. Word has length 257 [2022-11-20 10:56:34,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:56:34,724 INFO L495 AbstractCegarLoop]: Abstraction has 19250 states and 25947 transitions. [2022-11-20 10:56:34,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-20 10:56:34,725 INFO L276 IsEmpty]: Start isEmpty. Operand 19250 states and 25947 transitions. [2022-11-20 10:56:34,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-20 10:56:34,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:56:34,729 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 3, 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] [2022-11-20 10:56:34,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:56:34,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:56:34,943 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 10:56:34,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:56:34,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1740887180, now seen corresponding path program 1 times [2022-11-20 10:56:34,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:56:34,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [610652397] [2022-11-20 10:56:34,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:56:34,946 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:56:34,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:56:34,949 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:56:34,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:56:37,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:56:37,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 2347 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 10:56:37,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:56:55,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1328 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1324 trivial. 0 not checked. [2022-11-20 10:56:55,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:57:01,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1328 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1324 trivial. 0 not checked. [2022-11-20 10:57:01,725 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:57:01,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [610652397] [2022-11-20 10:57:01,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [610652397] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 10:57:01,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:57:01,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 10:57:01,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81591936] [2022-11-20 10:57:01,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:57:01,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:57:01,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:57:01,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:57:01,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:57:01,728 INFO L87 Difference]: Start difference. First operand 19250 states and 25947 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 10:57:04,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:57:04,627 INFO L93 Difference]: Finished difference Result 19256 states and 25952 transitions. [2022-11-20 10:57:04,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:57:04,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 262 [2022-11-20 10:57:04,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:57:04,694 INFO L225 Difference]: With dead ends: 19256 [2022-11-20 10:57:04,694 INFO L226 Difference]: Without dead ends: 19254 [2022-11-20 10:57:04,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 10:57:04,704 INFO L413 NwaCegarLoop]: 2732 mSDtfsCounter, 2656 mSDsluCounter, 5442 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2668 SdHoareTripleChecker+Valid, 8174 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 10:57:04,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2668 Valid, 8174 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 10:57:04,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19254 states. [2022-11-20 10:57:05,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19254 to 19254. [2022-11-20 10:57:06,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19254 states, 12947 states have (on average 1.214721557117479) internal successors, (15727), 13175 states have internal predecessors, (15727), 5104 states have call successors, (5104), 1211 states have call predecessors, (5104), 1200 states have return successors, (5119), 5021 states have call predecessors, (5119), 5101 states have call successors, (5119) [2022-11-20 10:57:06,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19254 states to 19254 states and 25950 transitions. [2022-11-20 10:57:06,060 INFO L78 Accepts]: Start accepts. Automaton has 19254 states and 25950 transitions. Word has length 262 [2022-11-20 10:57:06,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:57:06,061 INFO L495 AbstractCegarLoop]: Abstraction has 19254 states and 25950 transitions. [2022-11-20 10:57:06,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 10:57:06,061 INFO L276 IsEmpty]: Start isEmpty. Operand 19254 states and 25950 transitions. [2022-11-20 10:57:06,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-20 10:57:06,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:57:06,064 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 4, 3, 3, 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] [2022-11-20 10:57:06,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 10:57:06,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:57:06,279 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 10:57:06,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:57:06,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1967694347, now seen corresponding path program 1 times [2022-11-20 10:57:06,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:57:06,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [769160814] [2022-11-20 10:57:06,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:57:06,282 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:57:06,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:57:06,282 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:57:06,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:57:08,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:57:08,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 2354 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 10:57:08,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:57:27,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-11-20 10:57:27,667 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:57:33,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-11-20 10:57:33,685 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:57:33,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [769160814] [2022-11-20 10:57:33,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [769160814] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 10:57:33,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:57:33,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 10:57:33,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360303800] [2022-11-20 10:57:33,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:57:33,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:57:33,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:57:33,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:57:33,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:57:33,688 INFO L87 Difference]: Start difference. First operand 19254 states and 25950 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 10:57:36,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:57:36,859 INFO L93 Difference]: Finished difference Result 19260 states and 25955 transitions. [2022-11-20 10:57:36,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:57:36,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 267 [2022-11-20 10:57:36,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:57:36,915 INFO L225 Difference]: With dead ends: 19260 [2022-11-20 10:57:36,915 INFO L226 Difference]: Without dead ends: 19258 [2022-11-20 10:57:36,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 10:57:36,921 INFO L413 NwaCegarLoop]: 2732 mSDtfsCounter, 2656 mSDsluCounter, 5442 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2667 SdHoareTripleChecker+Valid, 8174 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:57:36,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2667 Valid, 8174 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 10:57:36,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19258 states. [2022-11-20 10:57:38,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19258 to 19258. [2022-11-20 10:57:38,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19258 states, 12950 states have (on average 1.2146718146718147) internal successors, (15730), 13178 states have internal predecessors, (15730), 5104 states have call successors, (5104), 1212 states have call predecessors, (5104), 1201 states have return successors, (5119), 5021 states have call predecessors, (5119), 5101 states have call successors, (5119) [2022-11-20 10:57:38,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19258 states to 19258 states and 25953 transitions. [2022-11-20 10:57:38,326 INFO L78 Accepts]: Start accepts. Automaton has 19258 states and 25953 transitions. Word has length 267 [2022-11-20 10:57:38,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:57:38,326 INFO L495 AbstractCegarLoop]: Abstraction has 19258 states and 25953 transitions. [2022-11-20 10:57:38,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 10:57:38,327 INFO L276 IsEmpty]: Start isEmpty. Operand 19258 states and 25953 transitions. [2022-11-20 10:57:38,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-20 10:57:38,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:57:38,330 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:57:38,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:57:38,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:57:38,551 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 10:57:38,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:57:38,552 INFO L85 PathProgramCache]: Analyzing trace with hash -460291156, now seen corresponding path program 1 times [2022-11-20 10:57:38,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:57:38,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1512835213] [2022-11-20 10:57:38,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:57:38,554 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:57:38,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:57:38,554 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:57:38,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 10:57:41,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:57:41,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 2361 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 10:57:41,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:58:00,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1344 trivial. 0 not checked. [2022-11-20 10:58:00,427 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:58:06,521 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1344 trivial. 0 not checked. [2022-11-20 10:58:06,522 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:58:06,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1512835213] [2022-11-20 10:58:06,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1512835213] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 10:58:06,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:58:06,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 10:58:06,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296863546] [2022-11-20 10:58:06,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:58:06,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:58:06,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:58:06,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:58:06,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:58:06,525 INFO L87 Difference]: Start difference. First operand 19258 states and 25953 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 10:58:09,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:58:09,646 INFO L93 Difference]: Finished difference Result 19264 states and 25958 transitions. [2022-11-20 10:58:09,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:58:09,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 272 [2022-11-20 10:58:09,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:58:09,709 INFO L225 Difference]: With dead ends: 19264 [2022-11-20 10:58:09,709 INFO L226 Difference]: Without dead ends: 19262 [2022-11-20 10:58:09,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 10:58:09,717 INFO L413 NwaCegarLoop]: 2732 mSDtfsCounter, 2656 mSDsluCounter, 5442 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2666 SdHoareTripleChecker+Valid, 8174 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:58:09,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2666 Valid, 8174 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 10:58:09,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19262 states. [2022-11-20 10:58:11,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19262 to 19262. [2022-11-20 10:58:11,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19262 states, 12953 states have (on average 1.2146220952675055) internal successors, (15733), 13181 states have internal predecessors, (15733), 5104 states have call successors, (5104), 1213 states have call predecessors, (5104), 1202 states have return successors, (5119), 5021 states have call predecessors, (5119), 5101 states have call successors, (5119) [2022-11-20 10:58:11,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19262 states to 19262 states and 25956 transitions. [2022-11-20 10:58:11,242 INFO L78 Accepts]: Start accepts. Automaton has 19262 states and 25956 transitions. Word has length 272 [2022-11-20 10:58:11,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:58:11,242 INFO L495 AbstractCegarLoop]: Abstraction has 19262 states and 25956 transitions. [2022-11-20 10:58:11,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 10:58:11,243 INFO L276 IsEmpty]: Start isEmpty. Operand 19262 states and 25956 transitions. [2022-11-20 10:58:11,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-20 10:58:11,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:58:11,246 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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] [2022-11-20 10:58:11,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 10:58:11,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:58:11,446 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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:58:11,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:58:11,447 INFO L85 PathProgramCache]: Analyzing trace with hash -835339580, now seen corresponding path program 1 times [2022-11-20 10:58:11,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:58:11,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [913764224] [2022-11-20 10:58:11,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:58:11,449 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:58:11,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:58:11,450 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:58:11,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 10:58:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:58:14,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 2426 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:58:14,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:58:17,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 1194 trivial. 0 not checked. [2022-11-20 10:58:17,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:58:17,015 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:58:17,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [913764224] [2022-11-20 10:58:17,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [913764224] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:58:17,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:58:17,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:58:17,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46953269] [2022-11-20 10:58:17,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:58:17,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:58:17,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:58:17,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:58:17,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:58:17,017 INFO L87 Difference]: Start difference. First operand 19262 states and 25956 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 10:58:19,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 10:58:24,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:58:24,418 INFO L93 Difference]: Finished difference Result 45145 states and 60905 transitions. [2022-11-20 10:58:24,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:58:24,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 273 [2022-11-20 10:58:24,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:58:24,483 INFO L225 Difference]: With dead ends: 45145 [2022-11-20 10:58:24,483 INFO L226 Difference]: Without dead ends: 25961 [2022-11-20 10:58:24,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:58:24,537 INFO L413 NwaCegarLoop]: 4811 mSDtfsCounter, 2111 mSDsluCounter, 2666 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2111 SdHoareTripleChecker+Valid, 7477 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-20 10:58:24,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2111 Valid, 7477 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-20 10:58:24,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25961 states. [2022-11-20 10:58:26,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25961 to 25910. [2022-11-20 10:58:26,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25910 states, 17511 states have (on average 1.2150648164011193) internal successors, (21277), 17799 states have internal predecessors, (21277), 6788 states have call successors, (6788), 1619 states have call predecessors, (6788), 1608 states have return successors, (6805), 6691 states have call predecessors, (6805), 6785 states have call successors, (6805) [2022-11-20 10:58:26,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25910 states to 25910 states and 34870 transitions. [2022-11-20 10:58:26,902 INFO L78 Accepts]: Start accepts. Automaton has 25910 states and 34870 transitions. Word has length 273 [2022-11-20 10:58:26,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:58:26,904 INFO L495 AbstractCegarLoop]: Abstraction has 25910 states and 34870 transitions. [2022-11-20 10:58:26,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 10:58:26,904 INFO L276 IsEmpty]: Start isEmpty. Operand 25910 states and 34870 transitions. [2022-11-20 10:58:26,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-11-20 10:58:26,907 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:58:26,907 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:58:26,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-20 10:58:27,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:58:27,115 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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:58:27,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:58:27,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1996048810, now seen corresponding path program 1 times [2022-11-20 10:58:27,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:58:27,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [229469282] [2022-11-20 10:58:27,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:58:27,118 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:58:27,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:58:27,119 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:58:27,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 (13)] Waiting until timeout for monitored process [2022-11-20 10:58:29,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:58:29,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 2417 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-20 10:58:29,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:58:42,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 160 proven. 3 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2022-11-20 10:58:42,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:58:54,601 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 1363 trivial. 0 not checked. [2022-11-20 10:58:54,601 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:58:54,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [229469282] [2022-11-20 10:58:54,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [229469282] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:58:54,602 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:58:54,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-11-20 10:58:54,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135139106] [2022-11-20 10:58:54,602 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:58:54,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-20 10:58:54,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:58:54,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-20 10:58:54,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-11-20 10:58:54,604 INFO L87 Difference]: Start difference. First operand 25910 states and 34870 transitions. Second operand has 22 states, 21 states have (on average 4.428571428571429) internal successors, (93), 20 states have internal predecessors, (93), 6 states have call successors, (46), 3 states have call predecessors, (46), 8 states have return successors, (45), 7 states have call predecessors, (45), 6 states have call successors, (45) [2022-11-20 10:58:56,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:01:46,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:01:46,601 INFO L93 Difference]: Finished difference Result 51833 states and 69711 transitions. [2022-11-20 11:01:46,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-20 11:01:46,602 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 4.428571428571429) internal successors, (93), 20 states have internal predecessors, (93), 6 states have call successors, (46), 3 states have call predecessors, (46), 8 states have return successors, (45), 7 states have call predecessors, (45), 6 states have call successors, (45) Word has length 295 [2022-11-20 11:01:46,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:01:46,762 INFO L225 Difference]: With dead ends: 51833 [2022-11-20 11:01:46,762 INFO L226 Difference]: Without dead ends: 51597 [2022-11-20 11:01:46,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 330 ImplicationChecksByTransitivity, 39.0s TimeCoverageRelationStatistics Valid=287, Invalid=1693, Unknown=0, NotChecked=0, Total=1980 [2022-11-20 11:01:46,779 INFO L413 NwaCegarLoop]: 5046 mSDtfsCounter, 7815 mSDsluCounter, 56929 mSDsCounter, 0 mSdLazyCounter, 3563 mSolverCounterSat, 1987 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 141.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7854 SdHoareTripleChecker+Valid, 61975 SdHoareTripleChecker+Invalid, 5551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1987 IncrementalHoareTripleChecker+Valid, 3563 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 144.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:01:46,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7854 Valid, 61975 Invalid, 5551 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1987 Valid, 3563 Invalid, 1 Unknown, 0 Unchecked, 144.0s Time] [2022-11-20 11:01:46,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51597 states. [2022-11-20 11:01:51,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51597 to 51392. [2022-11-20 11:01:51,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51392 states, 34714 states have (on average 1.2156478654145302) internal successors, (42200), 35291 states have internal predecessors, (42200), 13476 states have call successors, (13476), 3220 states have call predecessors, (13476), 3199 states have return successors, (13513), 13280 states have call predecessors, (13513), 13473 states have call successors, (13513) [2022-11-20 11:01:51,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51392 states to 51392 states and 69189 transitions. [2022-11-20 11:01:51,833 INFO L78 Accepts]: Start accepts. Automaton has 51392 states and 69189 transitions. Word has length 295 [2022-11-20 11:01:51,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:01:51,834 INFO L495 AbstractCegarLoop]: Abstraction has 51392 states and 69189 transitions. [2022-11-20 11:01:51,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 4.428571428571429) internal successors, (93), 20 states have internal predecessors, (93), 6 states have call successors, (46), 3 states have call predecessors, (46), 8 states have return successors, (45), 7 states have call predecessors, (45), 6 states have call successors, (45) [2022-11-20 11:01:51,834 INFO L276 IsEmpty]: Start isEmpty. Operand 51392 states and 69189 transitions. [2022-11-20 11:01:51,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-20 11:01:51,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:01:51,836 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:01:51,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 (13)] Forceful destruction successful, exit code 0 [2022-11-20 11:01:52,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:52,037 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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:52,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:52,038 INFO L85 PathProgramCache]: Analyzing trace with hash -286878101, now seen corresponding path program 1 times [2022-11-20 11:01:52,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:01:52,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [999073057] [2022-11-20 11:01:52,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:52,040 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:52,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:01:52,041 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:52,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 (14)] Waiting until timeout for monitored process [2022-11-20 11:01:54,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:54,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 2368 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:01:54,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:16,801 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1360 trivial. 0 not checked. [2022-11-20 11:02:16,802 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:23,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1360 trivial. 0 not checked. [2022-11-20 11:02:23,313 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:02:23,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [999073057] [2022-11-20 11:02:23,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [999073057] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:02:23,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:02:23,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:02:23,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705305845] [2022-11-20 11:02:23,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:23,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:02:23,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:02:23,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:02:23,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:02:23,316 INFO L87 Difference]: Start difference. First operand 51392 states and 69189 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-20 11:02:30,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:30,514 INFO L93 Difference]: Finished difference Result 51398 states and 69194 transitions. [2022-11-20 11:02:30,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:02:30,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 277 [2022-11-20 11:02:30,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:30,662 INFO L225 Difference]: With dead ends: 51398 [2022-11-20 11:02:30,662 INFO L226 Difference]: Without dead ends: 51396 [2022-11-20 11:02:30,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:02:30,677 INFO L413 NwaCegarLoop]: 2732 mSDtfsCounter, 2656 mSDsluCounter, 5442 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2665 SdHoareTripleChecker+Valid, 8174 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:30,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2665 Valid, 8174 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 11:02:30,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51396 states. [2022-11-20 11:02:36,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51396 to 51396. [2022-11-20 11:02:36,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51396 states, 34717 states have (on average 1.2156292306362877) internal successors, (42203), 35294 states have internal predecessors, (42203), 13476 states have call successors, (13476), 3221 states have call predecessors, (13476), 3200 states have return successors, (13513), 13280 states have call predecessors, (13513), 13473 states have call successors, (13513) [2022-11-20 11:02:36,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51396 states to 51396 states and 69192 transitions. [2022-11-20 11:02:36,513 INFO L78 Accepts]: Start accepts. Automaton has 51396 states and 69192 transitions. Word has length 277 [2022-11-20 11:02:36,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:36,514 INFO L495 AbstractCegarLoop]: Abstraction has 51396 states and 69192 transitions. [2022-11-20 11:02:36,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-20 11:02:36,514 INFO L276 IsEmpty]: Start isEmpty. Operand 51396 states and 69192 transitions. [2022-11-20 11:02:36,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-20 11:02:36,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:36,516 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:36,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 (14)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:36,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:02:36,716 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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:02:36,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:36,717 INFO L85 PathProgramCache]: Analyzing trace with hash -409568564, now seen corresponding path program 1 times [2022-11-20 11:02:36,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:02:36,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [659129813] [2022-11-20 11:02:36,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:36,719 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:02:36,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:02:36,720 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:02:36,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 (15)] Waiting until timeout for monitored process [2022-11-20 11:02:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:39,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:02:39,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:03:01,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1380 trivial. 0 not checked. [2022-11-20 11:03:01,271 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:03:08,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1380 trivial. 0 not checked. [2022-11-20 11:03:08,122 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:03:08,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [659129813] [2022-11-20 11:03:08,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [659129813] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:03:08,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:03:08,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:03:08,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118476773] [2022-11-20 11:03:08,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:03:08,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:03:08,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:03:08,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:03:08,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:03:08,125 INFO L87 Difference]: Start difference. First operand 51396 states and 69192 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-20 11:03:15,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:03:15,840 INFO L93 Difference]: Finished difference Result 61234 states and 80701 transitions. [2022-11-20 11:03:15,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:03:15,841 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 282 [2022-11-20 11:03:15,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:03:16,029 INFO L225 Difference]: With dead ends: 61234 [2022-11-20 11:03:16,029 INFO L226 Difference]: Without dead ends: 61232 [2022-11-20 11:03:16,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:03:16,049 INFO L413 NwaCegarLoop]: 2951 mSDtfsCounter, 1954 mSDsluCounter, 7025 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 9976 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:03:16,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 9976 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 11:03:16,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61232 states. [2022-11-20 11:03:22,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61232 to 61232. [2022-11-20 11:03:22,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61232 states, 40904 states have (on average 1.1992470174066105) internal successors, (49054), 41569 states have internal predecessors, (49054), 15804 states have call successors, (15804), 4542 states have call predecessors, (15804), 4521 states have return successors, (15841), 15608 states have call predecessors, (15841), 15801 states have call successors, (15841) [2022-11-20 11:03:22,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61232 states to 61232 states and 80699 transitions. [2022-11-20 11:03:22,673 INFO L78 Accepts]: Start accepts. Automaton has 61232 states and 80699 transitions. Word has length 282 [2022-11-20 11:03:22,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:03:22,674 INFO L495 AbstractCegarLoop]: Abstraction has 61232 states and 80699 transitions. [2022-11-20 11:03:22,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-20 11:03:22,674 INFO L276 IsEmpty]: Start isEmpty. Operand 61232 states and 80699 transitions. [2022-11-20 11:03:22,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-20 11:03:22,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:03:22,676 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:22,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 (15)] Forceful destruction successful, exit code 0 [2022-11-20 11:03:22,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:03:22,893 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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:03:22,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:03:22,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1160232245, now seen corresponding path program 1 times [2022-11-20 11:03:22,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:03:22,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2097337338] [2022-11-20 11:03:22,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:03:22,895 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:03:22,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:03:22,897 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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:03:22,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53d2842-0aa5-4f6b-a7ec-2ac1eb74bad8/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 (16)] Waiting until timeout for monitored process [2022-11-20 11:03:25,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:03:25,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 2382 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:03:25,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:03:48,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1418 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2022-11-20 11:03:48,220 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:03:55,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1418 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2022-11-20 11:03:55,214 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:03:55,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2097337338] [2022-11-20 11:03:55,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2097337338] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:03:55,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:03:55,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 11:03:55,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736423580] [2022-11-20 11:03:55,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:03:55,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:03:55,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:03:55,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:03:55,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:03:55,217 INFO L87 Difference]: Start difference. First operand 61232 states and 80699 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-20 11:04:03,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:04:03,612 INFO L93 Difference]: Finished difference Result 61238 states and 80704 transitions. [2022-11-20 11:04:03,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:04:03,613 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 287 [2022-11-20 11:04:03,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:04:03,788 INFO L225 Difference]: With dead ends: 61238 [2022-11-20 11:04:03,788 INFO L226 Difference]: Without dead ends: 61236 [2022-11-20 11:04:03,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:04:03,806 INFO L413 NwaCegarLoop]: 2732 mSDtfsCounter, 2656 mSDsluCounter, 5442 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2663 SdHoareTripleChecker+Valid, 8174 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:04:03,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2663 Valid, 8174 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 11:04:03,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61236 states.