./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-wireless-cw1200-cw1200_wlan_spi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 02:40:08,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:40:08,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:40:08,632 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:40:08,633 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:40:08,634 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:40:08,635 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:40:08,637 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:40:08,638 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:40:08,639 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:40:08,640 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:40:08,643 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:40:08,643 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:40:08,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:40:08,651 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:40:08,653 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:40:08,654 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:40:08,657 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:40:08,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:40:08,666 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:40:08,670 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:40:08,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:40:08,673 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:40:08,674 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:40:08,674 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:40:08,677 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:40:08,678 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:40:08,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:40:08,680 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:40:08,680 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:40:08,681 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:40:08,682 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:40:08,684 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:40:08,684 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:40:08,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:40:08,687 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:40:08,687 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:40:08,687 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:40:08,688 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:40:08,688 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:40:08,688 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:40:08,690 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:40:08,691 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 02:40:08,725 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:40:08,725 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:40:08,726 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:40:08,726 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:40:08,726 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:40:08,727 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:40:08,727 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:40:08,728 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:40:08,728 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:40:08,729 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:40:08,729 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 02:40:08,729 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:40:08,729 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:40:08,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:40:08,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:40:08,730 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:40:08,730 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:40:08,730 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:40:08,730 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:40:08,731 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:40:08,732 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:40:08,732 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:40:08,732 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:40:08,732 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:40:08,732 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:40:08,732 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 02:40:08,733 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 02:40:08,733 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:40:08,733 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:40:08,733 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:40:08,733 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 [2022-07-23 02:40:09,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:40:09,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:40:09,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:40:09,056 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:40:09,057 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:40:09,058 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-07-23 02:40:09,123 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1b95d1f1/efc48ab5244a4f36be12f0bc7e87b76a/FLAGaf05cd883 [2022-07-23 02:40:09,905 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:40:09,906 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-07-23 02:40:09,957 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1b95d1f1/efc48ab5244a4f36be12f0bc7e87b76a/FLAGaf05cd883 [2022-07-23 02:40:10,123 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1b95d1f1/efc48ab5244a4f36be12f0bc7e87b76a [2022-07-23 02:40:10,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:40:10,128 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:40:10,130 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:40:10,130 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:40:10,134 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:40:10,134 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:40:10" (1/1) ... [2022-07-23 02:40:10,135 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dee9ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:10, skipping insertion in model container [2022-07-23 02:40:10,136 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:40:10" (1/1) ... [2022-07-23 02:40:10,143 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:40:10,262 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:40:11,737 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2022-07-23 02:40:11,740 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2022-07-23 02:40:11,747 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2022-07-23 02:40:11,749 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2022-07-23 02:40:11,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:40:11,768 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:40:11,907 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: regaddr = (unsigned int )regaddr & 32767U [6557] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) 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:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) 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-07-23 02:40:11,913 INFO L158 Benchmark]: Toolchain (without parser) took 1784.37ms. Allocated memory is still 130.0MB. Free memory was 102.5MB in the beginning and 68.9MB in the end (delta: 33.6MB). Peak memory consumption was 90.2MB. Max. memory is 16.1GB. [2022-07-23 02:40:11,914 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 86.0MB. Free memory is still 64.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 02:40:11,915 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1781.24ms. Allocated memory is still 130.0MB. Free memory was 102.5MB in the beginning and 68.9MB in the end (delta: 33.6MB). Peak memory consumption was 90.2MB. Max. memory is 16.1GB. [2022-07-23 02:40:11,917 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.20ms. Allocated memory is still 86.0MB. Free memory is still 64.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1781.24ms. Allocated memory is still 130.0MB. Free memory was 102.5MB in the beginning and 68.9MB in the end (delta: 33.6MB). Peak memory consumption was 90.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: regaddr = (unsigned int )regaddr & 32767U [6557] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: regaddr = (unsigned int )regaddr & 32767U [6557]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) 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/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 02:40:13,698 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:40:13,700 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:40:13,736 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:40:13,737 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:40:13,738 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:40:13,739 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:40:13,741 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:40:13,743 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:40:13,743 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:40:13,745 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:40:13,751 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:40:13,752 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:40:13,756 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:40:13,759 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:40:13,761 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:40:13,762 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:40:13,764 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:40:13,766 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:40:13,769 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:40:13,773 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:40:13,773 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:40:13,774 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:40:13,775 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:40:13,776 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:40:13,779 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:40:13,782 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:40:13,783 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:40:13,783 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:40:13,784 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:40:13,785 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:40:13,785 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:40:13,786 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:40:13,786 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:40:13,787 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:40:13,788 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:40:13,788 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:40:13,788 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:40:13,789 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:40:13,789 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:40:13,790 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:40:13,794 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:40:13,795 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 02:40:13,831 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:40:13,832 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:40:13,832 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:40:13,832 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:40:13,833 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:40:13,833 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:40:13,834 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:40:13,834 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:40:13,834 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:40:13,835 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:40:13,842 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:40:13,842 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:40:13,842 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:40:13,843 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:40:13,843 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 02:40:13,843 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 02:40:13,843 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 02:40:13,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:40:13,844 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:40:13,844 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:40:13,844 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:40:13,844 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:40:13,845 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:40:13,845 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:40:13,845 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:40:13,845 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:40:13,846 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:40:13,846 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 02:40:13,846 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 02:40:13,846 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:40:13,846 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:40:13,847 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:40:13,847 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 02:40:13,847 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 [2022-07-23 02:40:14,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:40:14,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:40:14,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:40:14,177 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:40:14,178 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:40:14,179 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-07-23 02:40:14,235 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef8d5ec25/a1cefe1e1dc3441d95cba7cd4368a4a4/FLAG5dbb7272c [2022-07-23 02:40:15,041 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:40:15,042 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-07-23 02:40:15,083 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef8d5ec25/a1cefe1e1dc3441d95cba7cd4368a4a4/FLAG5dbb7272c [2022-07-23 02:40:15,259 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef8d5ec25/a1cefe1e1dc3441d95cba7cd4368a4a4 [2022-07-23 02:40:15,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:40:15,262 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:40:15,263 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:40:15,263 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:40:15,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:40:15,266 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:40:15" (1/1) ... [2022-07-23 02:40:15,267 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2515428a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:15, skipping insertion in model container [2022-07-23 02:40:15,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:40:15" (1/1) ... [2022-07-23 02:40:15,273 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:40:15,409 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:40:17,292 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2022-07-23 02:40:17,294 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2022-07-23 02:40:17,299 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2022-07-23 02:40:17,301 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2022-07-23 02:40:17,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:40:17,326 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 02:40:17,404 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:40:17,621 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2022-07-23 02:40:17,622 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2022-07-23 02:40:17,622 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2022-07-23 02:40:17,622 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2022-07-23 02:40:17,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:40:17,636 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:40:17,906 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2022-07-23 02:40:17,907 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2022-07-23 02:40:17,907 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2022-07-23 02:40:17,908 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2022-07-23 02:40:17,911 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:40:18,105 INFO L208 MainTranslator]: Completed translation [2022-07-23 02:40:18,106 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18 WrapperNode [2022-07-23 02:40:18,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 02:40:18,108 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 02:40:18,108 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 02:40:18,109 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 02:40:18,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,188 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,284 INFO L137 Inliner]: procedures = 332, calls = 928, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2579 [2022-07-23 02:40:18,285 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 02:40:18,286 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 02:40:18,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 02:40:18,286 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 02:40:18,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,309 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,415 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,425 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,440 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 02:40:18,464 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 02:40:18,464 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 02:40:18,464 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 02:40:18,465 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (1/1) ... [2022-07-23 02:40:18,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:40:18,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 02:40:18,497 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-23 02:40:18,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-23 02:40:18,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 02:40:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-23 02:40:18,545 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-23 02:40:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 02:40:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-23 02:40:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 02:40:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 02:40:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 02:40:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 02:40:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 02:40:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 02:40:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 02:40:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 02:40:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-23 02:40:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-23 02:40:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2022-07-23 02:40:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2022-07-23 02:40:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-07-23 02:40:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-07-23 02:40:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 02:40:18,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 02:40:18,548 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2022-07-23 02:40:18,548 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2022-07-23 02:40:18,548 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-23 02:40:18,548 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-23 02:40:18,549 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2022-07-23 02:40:18,549 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2022-07-23 02:40:18,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 02:40:18,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 02:40:18,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-07-23 02:40:18,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-07-23 02:40:18,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 02:40:18,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-07-23 02:40:18,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-07-23 02:40:18,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 02:40:18,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 02:40:18,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 02:40:18,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 02:40:18,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 02:40:18,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-07-23 02:40:18,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-07-23 02:40:18,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 02:40:18,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 02:40:18,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 02:40:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 02:40:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 02:40:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 02:40:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2022-07-23 02:40:18,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2022-07-23 02:40:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-07-23 02:40:18,555 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-07-23 02:40:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 02:40:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 02:40:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-23 02:40:18,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-23 02:40:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 02:40:18,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 02:40:18,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-23 02:40:18,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-23 02:40:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-23 02:40:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-23 02:40:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2022-07-23 02:40:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2022-07-23 02:40:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 02:40:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 02:40:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-07-23 02:40:18,558 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-07-23 02:40:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 02:40:18,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 02:40:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 02:40:18,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 02:40:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 02:40:18,559 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 02:40:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2022-07-23 02:40:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2022-07-23 02:40:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 02:40:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 02:40:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-23 02:40:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-23 02:40:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2022-07-23 02:40:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2022-07-23 02:40:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 02:40:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 02:40:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2022-07-23 02:40:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2022-07-23 02:40:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 02:40:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 02:40:18,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 02:40:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-23 02:40:18,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-23 02:40:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-07-23 02:40:18,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-07-23 02:40:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 02:40:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 02:40:18,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 02:40:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 02:40:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 02:40:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-07-23 02:40:18,564 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-07-23 02:40:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 02:40:18,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 02:40:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-07-23 02:40:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-07-23 02:40:18,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 02:40:18,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 02:40:18,568 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-23 02:40:18,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-23 02:40:18,569 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2022-07-23 02:40:18,569 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2022-07-23 02:40:18,569 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 02:40:18,569 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 02:40:18,569 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2022-07-23 02:40:18,574 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2022-07-23 02:40:18,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-07-23 02:40:18,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-07-23 02:40:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2022-07-23 02:40:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2022-07-23 02:40:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 02:40:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 02:40:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 02:40:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 02:40:19,187 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 02:40:19,189 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 02:40:19,286 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 02:40:29,409 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 02:40:32,241 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 02:40:32,270 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 02:40:32,273 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-23 02:40:32,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:40:32 BoogieIcfgContainer [2022-07-23 02:40:32,279 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 02:40:32,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 02:40:32,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 02:40:32,284 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 02:40:32,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 02:40:15" (1/3) ... [2022-07-23 02:40:32,286 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33bf5fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:40:32, skipping insertion in model container [2022-07-23 02:40:32,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:40:18" (2/3) ... [2022-07-23 02:40:32,286 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33bf5fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:40:32, skipping insertion in model container [2022-07-23 02:40:32,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:40:32" (3/3) ... [2022-07-23 02:40:32,288 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-07-23 02:40:32,302 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 02:40:32,302 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-23 02:40:32,396 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 02:40:32,404 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@33a806c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@659aa889 [2022-07-23 02:40:32,404 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-23 02:40:32,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 1044 states, 748 states have (on average 1.2807486631016043) internal successors, (958), 758 states have internal predecessors, (958), 246 states have call successors, (246), 50 states have call predecessors, (246), 49 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2022-07-23 02:40:32,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-07-23 02:40:32,437 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:32,438 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 02:40:32,438 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:40:32,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:32,442 INFO L85 PathProgramCache]: Analyzing trace with hash 946022056, now seen corresponding path program 1 times [2022-07-23 02:40:32,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:32,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [785475414] [2022-07-23 02:40:32,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:32,457 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:32,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:32,463 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:32,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-23 02:40:33,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:33,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:40:33,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:40:33,563 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-23 02:40:33,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:40:33,564 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:40:33,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [785475414] [2022-07-23 02:40:33,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [785475414] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:40:33,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:40:33,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:40:33,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190047321] [2022-07-23 02:40:33,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:40:33,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:40:33,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:40:33,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:40:33,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:33,598 INFO L87 Difference]: Start difference. First operand has 1044 states, 748 states have (on average 1.2807486631016043) internal successors, (958), 758 states have internal predecessors, (958), 246 states have call successors, (246), 50 states have call predecessors, (246), 49 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 02:40:35,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:40:35,292 INFO L93 Difference]: Finished difference Result 2841 states and 3996 transitions. [2022-07-23 02:40:35,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:40:35,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 151 [2022-07-23 02:40:35,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:40:35,323 INFO L225 Difference]: With dead ends: 2841 [2022-07-23 02:40:35,324 INFO L226 Difference]: Without dead ends: 1808 [2022-07-23 02:40:35,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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-07-23 02:40:35,336 INFO L413 NwaCegarLoop]: 1648 mSDtfsCounter, 1070 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1070 SdHoareTripleChecker+Valid, 2951 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-23 02:40:35,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1070 Valid, 2951 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-23 02:40:35,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2022-07-23 02:40:35,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1781. [2022-07-23 02:40:35,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1781 states, 1283 states have (on average 1.2486360093530786) internal successors, (1602), 1310 states have internal predecessors, (1602), 402 states have call successors, (402), 94 states have call predecessors, (402), 93 states have return successors, (398), 392 states have call predecessors, (398), 398 states have call successors, (398) [2022-07-23 02:40:35,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2402 transitions. [2022-07-23 02:40:35,578 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2402 transitions. Word has length 151 [2022-07-23 02:40:35,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:40:35,581 INFO L495 AbstractCegarLoop]: Abstraction has 1781 states and 2402 transitions. [2022-07-23 02:40:35,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 02:40:35,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2402 transitions. [2022-07-23 02:40:35,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-07-23 02:40:35,594 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:35,595 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 02:40:35,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-23 02:40:35,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:40:35,812 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:40:35,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:35,812 INFO L85 PathProgramCache]: Analyzing trace with hash 666682290, now seen corresponding path program 1 times [2022-07-23 02:40:35,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:35,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1810706217] [2022-07-23 02:40:35,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:35,814 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:35,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:35,817 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:35,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-23 02:40:36,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:36,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:40:36,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:40:36,683 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-23 02:40:36,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:40:36,683 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:40:36,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1810706217] [2022-07-23 02:40:36,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1810706217] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:40:36,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:40:36,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:40:36,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975058026] [2022-07-23 02:40:36,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:40:36,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:40:36,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:40:36,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:40:36,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:36,687 INFO L87 Difference]: Start difference. First operand 1781 states and 2402 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 02:40:37,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:40:37,257 INFO L93 Difference]: Finished difference Result 5142 states and 6929 transitions. [2022-07-23 02:40:37,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:40:37,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2022-07-23 02:40:37,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:40:37,279 INFO L225 Difference]: With dead ends: 5142 [2022-07-23 02:40:37,279 INFO L226 Difference]: Without dead ends: 3388 [2022-07-23 02:40:37,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:37,288 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 1228 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 02:40:37,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 2884 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 02:40:37,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3388 states. [2022-07-23 02:40:37,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3388 to 3384. [2022-07-23 02:40:37,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 2458 states have (on average 1.2485760781122863) internal successors, (3069), 2504 states have internal predecessors, (3069), 740 states have call successors, (740), 184 states have call predecessors, (740), 183 states have return successors, (736), 727 states have call predecessors, (736), 736 states have call successors, (736) [2022-07-23 02:40:37,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 4545 transitions. [2022-07-23 02:40:37,431 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 4545 transitions. Word has length 151 [2022-07-23 02:40:37,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:40:37,434 INFO L495 AbstractCegarLoop]: Abstraction has 3384 states and 4545 transitions. [2022-07-23 02:40:37,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 02:40:37,434 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 4545 transitions. [2022-07-23 02:40:37,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-23 02:40:37,438 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:37,438 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 02:40:37,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-23 02:40:37,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:40:37,653 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-07-23 02:40:37,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:37,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1214873792, now seen corresponding path program 1 times [2022-07-23 02:40:37,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:37,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2070837586] [2022-07-23 02:40:37,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:37,655 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:37,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:37,657 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:37,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-23 02:40:38,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:38,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:40:38,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:40:38,605 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-23 02:40:38,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:40:38,606 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:40:38,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2070837586] [2022-07-23 02:40:38,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2070837586] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:40:38,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:40:38,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:40:38,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320038981] [2022-07-23 02:40:38,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:40:38,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:40:38,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:40:38,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:40:38,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:38,608 INFO L87 Difference]: Start difference. First operand 3384 states and 4545 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 02:40:39,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:40:39,373 INFO L93 Difference]: Finished difference Result 8087 states and 10840 transitions. [2022-07-23 02:40:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:40:39,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2022-07-23 02:40:39,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:40:39,409 INFO L225 Difference]: With dead ends: 8087 [2022-07-23 02:40:39,410 INFO L226 Difference]: Without dead ends: 4730 [2022-07-23 02:40:39,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:39,428 INFO L413 NwaCegarLoop]: 1581 mSDtfsCounter, 1164 mSDsluCounter, 1335 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 2916 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-23 02:40:39,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1164 Valid, 2916 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-23 02:40:39,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4730 states. [2022-07-23 02:40:39,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4730 to 4701. [2022-07-23 02:40:39,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4701 states, 3407 states have (on average 1.2409744643381273) internal successors, (4228), 3482 states have internal predecessors, (4228), 1026 states have call successors, (1026), 266 states have call predecessors, (1026), 265 states have return successors, (1022), 1000 states have call predecessors, (1022), 1022 states have call successors, (1022) [2022-07-23 02:40:39,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4701 states to 4701 states and 6276 transitions. [2022-07-23 02:40:39,621 INFO L78 Accepts]: Start accepts. Automaton has 4701 states and 6276 transitions. Word has length 157 [2022-07-23 02:40:39,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:40:39,622 INFO L495 AbstractCegarLoop]: Abstraction has 4701 states and 6276 transitions. [2022-07-23 02:40:39,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 02:40:39,624 INFO L276 IsEmpty]: Start isEmpty. Operand 4701 states and 6276 transitions. [2022-07-23 02:40:39,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-07-23 02:40:39,627 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:39,627 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 02:40:39,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-23 02:40:39,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:40:39,845 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-07-23 02:40:39,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:39,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1153141611, now seen corresponding path program 1 times [2022-07-23 02:40:39,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:39,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1344627563] [2022-07-23 02:40:39,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:39,847 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:39,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:39,850 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:39,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-23 02:40:40,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:40,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:40:40,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:40:40,734 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-23 02:40:40,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:40:40,734 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:40:40,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1344627563] [2022-07-23 02:40:40,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1344627563] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:40:40,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:40:40,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:40:40,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319911896] [2022-07-23 02:40:40,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:40:40,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:40:40,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:40:40,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:40:40,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:40,736 INFO L87 Difference]: Start difference. First operand 4701 states and 6276 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, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 02:40:41,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:40:41,288 INFO L93 Difference]: Finished difference Result 13639 states and 18452 transitions. [2022-07-23 02:40:41,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:40:41,289 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, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 163 [2022-07-23 02:40:41,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:40:41,345 INFO L225 Difference]: With dead ends: 13639 [2022-07-23 02:40:41,345 INFO L226 Difference]: Without dead ends: 8965 [2022-07-23 02:40:41,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 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-07-23 02:40:41,373 INFO L413 NwaCegarLoop]: 1637 mSDtfsCounter, 1319 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1319 SdHoareTripleChecker+Valid, 2996 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 02:40:41,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1319 Valid, 2996 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 02:40:41,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8965 states. [2022-07-23 02:40:41,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8965 to 8928. [2022-07-23 02:40:41,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8928 states, 6484 states have (on average 1.2447563232572487) internal successors, (8071), 6644 states have internal predecessors, (8071), 1946 states have call successors, (1946), 508 states have call predecessors, (1946), 495 states have return successors, (2128), 1859 states have call predecessors, (2128), 1942 states have call successors, (2128) [2022-07-23 02:40:41,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8928 states to 8928 states and 12145 transitions. [2022-07-23 02:40:41,818 INFO L78 Accepts]: Start accepts. Automaton has 8928 states and 12145 transitions. Word has length 163 [2022-07-23 02:40:41,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:40:41,819 INFO L495 AbstractCegarLoop]: Abstraction has 8928 states and 12145 transitions. [2022-07-23 02:40:41,820 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, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 02:40:41,820 INFO L276 IsEmpty]: Start isEmpty. Operand 8928 states and 12145 transitions. [2022-07-23 02:40:41,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-23 02:40:41,825 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:41,825 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 11, 11, 11, 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] [2022-07-23 02:40:41,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-23 02:40:42,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:40:42,040 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:40:42,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:42,040 INFO L85 PathProgramCache]: Analyzing trace with hash -2092097946, now seen corresponding path program 1 times [2022-07-23 02:40:42,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:42,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [537622693] [2022-07-23 02:40:42,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:42,041 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:42,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:42,043 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:42,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-23 02:40:42,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:42,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:40:42,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:40:42,890 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-23 02:40:42,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:40:42,890 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:40:42,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [537622693] [2022-07-23 02:40:42,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [537622693] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:40:42,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:40:42,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:40:42,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607975777] [2022-07-23 02:40:42,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:40:42,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:40:42,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:40:42,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:40:42,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:42,892 INFO L87 Difference]: Start difference. First operand 8928 states and 12145 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 02:40:44,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:40:44,083 INFO L93 Difference]: Finished difference Result 21979 states and 29773 transitions. [2022-07-23 02:40:44,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:40:44,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 175 [2022-07-23 02:40:44,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:40:44,177 INFO L225 Difference]: With dead ends: 21979 [2022-07-23 02:40:44,178 INFO L226 Difference]: Without dead ends: 13078 [2022-07-23 02:40:44,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:44,216 INFO L413 NwaCegarLoop]: 1828 mSDtfsCounter, 1220 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 3157 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:40:44,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 3157 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-23 02:40:44,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13078 states. [2022-07-23 02:40:44,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13078 to 13037. [2022-07-23 02:40:44,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13037 states, 9470 states have (on average 1.233790918690602) internal successors, (11684), 9730 states have internal predecessors, (11684), 2804 states have call successors, (2804), 779 states have call predecessors, (2804), 760 states have return successors, (3029), 2653 states have call predecessors, (3029), 2800 states have call successors, (3029) [2022-07-23 02:40:44,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13037 states to 13037 states and 17517 transitions. [2022-07-23 02:40:44,838 INFO L78 Accepts]: Start accepts. Automaton has 13037 states and 17517 transitions. Word has length 175 [2022-07-23 02:40:44,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:40:44,839 INFO L495 AbstractCegarLoop]: Abstraction has 13037 states and 17517 transitions. [2022-07-23 02:40:44,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 02:40:44,840 INFO L276 IsEmpty]: Start isEmpty. Operand 13037 states and 17517 transitions. [2022-07-23 02:40:44,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-23 02:40:44,844 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:44,844 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:40:44,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-23 02:40:45,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:40:45,066 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-07-23 02:40:45,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:45,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1728494777, now seen corresponding path program 1 times [2022-07-23 02:40:45,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:45,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1785947565] [2022-07-23 02:40:45,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:45,067 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:45,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:45,070 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:45,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-23 02:40:45,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:45,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:40:45,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:40:46,006 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2022-07-23 02:40:46,006 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:40:46,006 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:40:46,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1785947565] [2022-07-23 02:40:46,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1785947565] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:40:46,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:40:46,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:40:46,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037796885] [2022-07-23 02:40:46,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:40:46,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:40:46,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:40:46,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:40:46,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:40:46,010 INFO L87 Difference]: Start difference. First operand 13037 states and 17517 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 02:40:47,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:40:47,168 INFO L93 Difference]: Finished difference Result 36058 states and 48600 transitions. [2022-07-23 02:40:47,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:40:47,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2022-07-23 02:40:47,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:40:47,277 INFO L225 Difference]: With dead ends: 36058 [2022-07-23 02:40:47,278 INFO L226 Difference]: Without dead ends: 23977 [2022-07-23 02:40:47,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 207 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-07-23 02:40:47,332 INFO L413 NwaCegarLoop]: 2575 mSDtfsCounter, 1201 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 3916 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 02:40:47,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 3916 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 02:40:47,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23977 states. [2022-07-23 02:40:48,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23977 to 23973. [2022-07-23 02:40:48,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23973 states, 17502 states have (on average 1.2340303965261112) internal successors, (21598), 17922 states have internal predecessors, (21598), 5072 states have call successors, (5072), 1431 states have call predecessors, (5072), 1396 states have return successors, (5523), 4857 states have call predecessors, (5523), 5068 states have call successors, (5523) [2022-07-23 02:40:48,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23973 states to 23973 states and 32193 transitions. [2022-07-23 02:40:48,293 INFO L78 Accepts]: Start accepts. Automaton has 23973 states and 32193 transitions. Word has length 209 [2022-07-23 02:40:48,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:40:48,294 INFO L495 AbstractCegarLoop]: Abstraction has 23973 states and 32193 transitions. [2022-07-23 02:40:48,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 02:40:48,295 INFO L276 IsEmpty]: Start isEmpty. Operand 23973 states and 32193 transitions. [2022-07-23 02:40:48,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-23 02:40:48,299 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:48,299 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:40:48,315 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-23 02:40:48,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:40:48,515 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-07-23 02:40:48,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:48,516 INFO L85 PathProgramCache]: Analyzing trace with hash 194733257, now seen corresponding path program 1 times [2022-07-23 02:40:48,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:48,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [741168972] [2022-07-23 02:40:48,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:48,517 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:48,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:48,519 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:48,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-23 02:40:48,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:48,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:40:49,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:40:54,141 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-07-23 02:40:54,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:40:54,141 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:40:54,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [741168972] [2022-07-23 02:40:54,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [741168972] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:40:54,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:40:54,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:40:54,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247361137] [2022-07-23 02:40:54,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:40:54,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:40:54,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:40:54,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:40:54,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:40:54,143 INFO L87 Difference]: Start difference. First operand 23973 states and 32193 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-07-23 02:40:55,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:40:55,176 INFO L93 Difference]: Finished difference Result 23979 states and 32198 transitions. [2022-07-23 02:40:55,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:40:55,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 209 [2022-07-23 02:40:55,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:40:55,279 INFO L225 Difference]: With dead ends: 23979 [2022-07-23 02:40:55,279 INFO L226 Difference]: Without dead ends: 23977 [2022-07-23 02:40:55,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:40:55,297 INFO L413 NwaCegarLoop]: 1371 mSDtfsCounter, 1285 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 4101 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 02:40:55,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 4101 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 02:40:55,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23977 states. [2022-07-23 02:40:56,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23977 to 23977. [2022-07-23 02:40:56,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23977 states, 17505 states have (on average 1.233990288489003) internal successors, (21601), 17925 states have internal predecessors, (21601), 5072 states have call successors, (5072), 1432 states have call predecessors, (5072), 1397 states have return successors, (5523), 4857 states have call predecessors, (5523), 5068 states have call successors, (5523) [2022-07-23 02:40:56,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23977 states to 23977 states and 32196 transitions. [2022-07-23 02:40:56,461 INFO L78 Accepts]: Start accepts. Automaton has 23977 states and 32196 transitions. Word has length 209 [2022-07-23 02:40:56,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:40:56,462 INFO L495 AbstractCegarLoop]: Abstraction has 23977 states and 32196 transitions. [2022-07-23 02:40:56,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-07-23 02:40:56,463 INFO L276 IsEmpty]: Start isEmpty. Operand 23977 states and 32196 transitions. [2022-07-23 02:40:56,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-07-23 02:40:56,467 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:40:56,467 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:40:56,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-23 02:40:56,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:40:56,691 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-07-23 02:40:56,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:40:56,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1469888503, now seen corresponding path program 1 times [2022-07-23 02:40:56,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:40:56,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [312357596] [2022-07-23 02:40:56,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:40:56,693 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:40:56,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:40:56,695 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:40:56,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-23 02:40:57,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:40:57,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:40:57,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:41:02,342 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-07-23 02:41:02,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:41:04,365 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-07-23 02:41:04,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:41:04,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [312357596] [2022-07-23 02:41:04,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [312357596] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:41:04,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:41:04,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:41:04,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912638466] [2022-07-23 02:41:04,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:41:04,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:41:04,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:41:04,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:41:04,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:41:04,367 INFO L87 Difference]: Start difference. First operand 23977 states and 32196 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 02:41:05,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:41:05,619 INFO L93 Difference]: Finished difference Result 23983 states and 32201 transitions. [2022-07-23 02:41:05,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:41:05,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 214 [2022-07-23 02:41:05,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:41:05,738 INFO L225 Difference]: With dead ends: 23983 [2022-07-23 02:41:05,739 INFO L226 Difference]: Without dead ends: 23981 [2022-07-23 02:41:05,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:41:05,764 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 02:41:05,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 02:41:05,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23981 states. [2022-07-23 02:41:06,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23981 to 23981. [2022-07-23 02:41:06,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23981 states, 17508 states have (on average 1.2339501941969386) internal successors, (21604), 17928 states have internal predecessors, (21604), 5072 states have call successors, (5072), 1433 states have call predecessors, (5072), 1398 states have return successors, (5523), 4857 states have call predecessors, (5523), 5068 states have call successors, (5523) [2022-07-23 02:41:06,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23981 states to 23981 states and 32199 transitions. [2022-07-23 02:41:06,769 INFO L78 Accepts]: Start accepts. Automaton has 23981 states and 32199 transitions. Word has length 214 [2022-07-23 02:41:06,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:41:06,770 INFO L495 AbstractCegarLoop]: Abstraction has 23981 states and 32199 transitions. [2022-07-23 02:41:06,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 02:41:06,770 INFO L276 IsEmpty]: Start isEmpty. Operand 23981 states and 32199 transitions. [2022-07-23 02:41:06,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-07-23 02:41:06,776 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:41:06,776 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:41:06,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-23 02:41:06,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:41:06,992 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-07-23 02:41:06,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:41:06,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1427327305, now seen corresponding path program 1 times [2022-07-23 02:41:06,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:41:06,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1763864861] [2022-07-23 02:41:06,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:41:06,993 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:41:06,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:41:06,995 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:41:06,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-23 02:41:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:41:07,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:41:07,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:41:12,610 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2022-07-23 02:41:12,610 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:41:14,786 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2022-07-23 02:41:14,787 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:41:14,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1763864861] [2022-07-23 02:41:14,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1763864861] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:41:14,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:41:14,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:41:14,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33968679] [2022-07-23 02:41:14,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:41:14,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:41:14,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:41:14,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:41:14,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:41:14,789 INFO L87 Difference]: Start difference. First operand 23981 states and 32199 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-23 02:41:16,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:41:16,020 INFO L93 Difference]: Finished difference Result 23987 states and 32204 transitions. [2022-07-23 02:41:16,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:41:16,020 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 219 [2022-07-23 02:41:16,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:41:16,143 INFO L225 Difference]: With dead ends: 23987 [2022-07-23 02:41:16,144 INFO L226 Difference]: Without dead ends: 23985 [2022-07-23 02:41:16,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:41:16,169 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:41:16,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:41:16,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23985 states. [2022-07-23 02:41:17,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23985 to 23985. [2022-07-23 02:41:17,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23985 states, 17511 states have (on average 1.233910113642853) internal successors, (21607), 17931 states have internal predecessors, (21607), 5072 states have call successors, (5072), 1434 states have call predecessors, (5072), 1399 states have return successors, (5523), 4857 states have call predecessors, (5523), 5068 states have call successors, (5523) [2022-07-23 02:41:17,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23985 states to 23985 states and 32202 transitions. [2022-07-23 02:41:17,154 INFO L78 Accepts]: Start accepts. Automaton has 23985 states and 32202 transitions. Word has length 219 [2022-07-23 02:41:17,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:41:17,154 INFO L495 AbstractCegarLoop]: Abstraction has 23985 states and 32202 transitions. [2022-07-23 02:41:17,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-23 02:41:17,155 INFO L276 IsEmpty]: Start isEmpty. Operand 23985 states and 32202 transitions. [2022-07-23 02:41:17,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-23 02:41:17,161 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:41:17,161 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:41:17,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-23 02:41:17,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:41:17,376 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-07-23 02:41:17,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:41:17,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1319813547, now seen corresponding path program 1 times [2022-07-23 02:41:17,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:41:17,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [179919030] [2022-07-23 02:41:17,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:41:17,377 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:41:17,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:41:17,379 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:41:17,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-23 02:41:17,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:41:17,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:41:17,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:41:18,385 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 637 trivial. 0 not checked. [2022-07-23 02:41:18,385 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:41:18,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:41:18,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [179919030] [2022-07-23 02:41:18,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [179919030] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:41:18,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:41:18,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:41:18,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606046731] [2022-07-23 02:41:18,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:41:18,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:41:18,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:41:18,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:41:18,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:41:18,387 INFO L87 Difference]: Start difference. First operand 23985 states and 32202 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-07-23 02:41:19,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:41:19,597 INFO L93 Difference]: Finished difference Result 58000 states and 78039 transitions. [2022-07-23 02:41:19,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:41:19,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 234 [2022-07-23 02:41:19,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:41:19,742 INFO L225 Difference]: With dead ends: 58000 [2022-07-23 02:41:19,743 INFO L226 Difference]: Without dead ends: 34971 [2022-07-23 02:41:19,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:41:19,819 INFO L413 NwaCegarLoop]: 2587 mSDtfsCounter, 1234 mSDsluCounter, 1343 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 3930 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 02:41:19,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1234 Valid, 3930 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 02:41:19,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34971 states. [2022-07-23 02:41:21,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34971 to 34937. [2022-07-23 02:41:21,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34937 states, 25559 states have (on average 1.233890214797136) internal successors, (31537), 26139 states have internal predecessors, (31537), 7340 states have call successors, (7340), 2086 states have call predecessors, (7340), 2035 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:41:21,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34937 states to 34937 states and 46894 transitions. [2022-07-23 02:41:21,331 INFO L78 Accepts]: Start accepts. Automaton has 34937 states and 46894 transitions. Word has length 234 [2022-07-23 02:41:21,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:41:21,333 INFO L495 AbstractCegarLoop]: Abstraction has 34937 states and 46894 transitions. [2022-07-23 02:41:21,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-07-23 02:41:21,334 INFO L276 IsEmpty]: Start isEmpty. Operand 34937 states and 46894 transitions. [2022-07-23 02:41:21,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-07-23 02:41:21,338 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:41:21,338 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:41:21,359 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-23 02:41:21,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:41:21,559 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-07-23 02:41:21,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:41:21,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1276760823, now seen corresponding path program 1 times [2022-07-23 02:41:21,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:41:21,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [590696190] [2022-07-23 02:41:21,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:41:21,561 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:41:21,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:41:21,563 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:41:21,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-23 02:41:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:41:22,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:41:22,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:41:27,167 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2022-07-23 02:41:27,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:41:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2022-07-23 02:41:29,146 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:41:29,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [590696190] [2022-07-23 02:41:29,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [590696190] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:41:29,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:41:29,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:41:29,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724201498] [2022-07-23 02:41:29,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:41:29,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:41:29,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:41:29,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:41:29,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:41:29,149 INFO L87 Difference]: Start difference. First operand 34937 states and 46894 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 02:41:30,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:41:30,526 INFO L93 Difference]: Finished difference Result 34943 states and 46899 transitions. [2022-07-23 02:41:30,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:41:30,526 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 224 [2022-07-23 02:41:30,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:41:30,630 INFO L225 Difference]: With dead ends: 34943 [2022-07-23 02:41:30,630 INFO L226 Difference]: Without dead ends: 34941 [2022-07-23 02:41:30,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:41:30,645 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:41:30,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:41:30,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34941 states. [2022-07-23 02:41:31,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34941 to 34941. [2022-07-23 02:41:31,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34941 states, 25562 states have (on average 1.233862765041859) internal successors, (31540), 26142 states have internal predecessors, (31540), 7340 states have call successors, (7340), 2087 states have call predecessors, (7340), 2036 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:41:31,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34941 states to 34941 states and 46897 transitions. [2022-07-23 02:41:31,786 INFO L78 Accepts]: Start accepts. Automaton has 34941 states and 46897 transitions. Word has length 224 [2022-07-23 02:41:31,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:41:31,787 INFO L495 AbstractCegarLoop]: Abstraction has 34941 states and 46897 transitions. [2022-07-23 02:41:31,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 02:41:31,787 INFO L276 IsEmpty]: Start isEmpty. Operand 34941 states and 46897 transitions. [2022-07-23 02:41:31,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-07-23 02:41:31,792 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:41:31,792 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:41:31,809 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-23 02:41:32,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:41:32,009 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-07-23 02:41:32,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:41:32,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1177993783, now seen corresponding path program 1 times [2022-07-23 02:41:32,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:41:32,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1712899172] [2022-07-23 02:41:32,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:41:32,011 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:41:32,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:41:32,012 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:41:32,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-23 02:41:32,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:41:32,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:41:32,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:41:37,582 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2022-07-23 02:41:37,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:41:39,675 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2022-07-23 02:41:39,676 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:41:39,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1712899172] [2022-07-23 02:41:39,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1712899172] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:41:39,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:41:39,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:41:39,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971538211] [2022-07-23 02:41:39,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:41:39,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:41:39,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:41:39,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:41:39,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:41:39,678 INFO L87 Difference]: Start difference. First operand 34941 states and 46897 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-23 02:41:41,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:41:41,272 INFO L93 Difference]: Finished difference Result 34947 states and 46902 transitions. [2022-07-23 02:41:41,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:41:41,272 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 229 [2022-07-23 02:41:41,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:41:41,381 INFO L225 Difference]: With dead ends: 34947 [2022-07-23 02:41:41,381 INFO L226 Difference]: Without dead ends: 34945 [2022-07-23 02:41:41,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:41:41,404 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:41:41,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:41:41,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34945 states. [2022-07-23 02:41:42,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34945 to 34945. [2022-07-23 02:41:42,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34945 states, 25565 states have (on average 1.2338353217289262) internal successors, (31543), 26145 states have internal predecessors, (31543), 7340 states have call successors, (7340), 2088 states have call predecessors, (7340), 2037 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:41:42,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34945 states to 34945 states and 46900 transitions. [2022-07-23 02:41:42,631 INFO L78 Accepts]: Start accepts. Automaton has 34945 states and 46900 transitions. Word has length 229 [2022-07-23 02:41:42,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:41:42,631 INFO L495 AbstractCegarLoop]: Abstraction has 34945 states and 46900 transitions. [2022-07-23 02:41:42,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-23 02:41:42,632 INFO L276 IsEmpty]: Start isEmpty. Operand 34945 states and 46900 transitions. [2022-07-23 02:41:42,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-23 02:41:42,636 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:41:42,637 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:41:42,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-23 02:41:42,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:41:42,853 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-07-23 02:41:42,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:41:42,854 INFO L85 PathProgramCache]: Analyzing trace with hash -912073225, now seen corresponding path program 1 times [2022-07-23 02:41:42,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:41:42,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1619936510] [2022-07-23 02:41:42,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:41:42,855 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:41:42,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:41:42,856 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:41:42,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-23 02:41:43,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:41:43,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:41:43,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:41:48,594 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2022-07-23 02:41:48,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:41:50,739 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2022-07-23 02:41:50,739 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:41:50,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1619936510] [2022-07-23 02:41:50,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1619936510] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:41:50,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:41:50,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:41:50,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091480856] [2022-07-23 02:41:50,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:41:50,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:41:50,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:41:50,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:41:50,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:41:50,740 INFO L87 Difference]: Start difference. First operand 34945 states and 46900 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-23 02:41:52,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:41:52,384 INFO L93 Difference]: Finished difference Result 34951 states and 46905 transitions. [2022-07-23 02:41:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:41:52,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 234 [2022-07-23 02:41:52,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:41:52,549 INFO L225 Difference]: With dead ends: 34951 [2022-07-23 02:41:52,549 INFO L226 Difference]: Without dead ends: 34949 [2022-07-23 02:41:52,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:41:52,582 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:41:52,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:41:52,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34949 states. [2022-07-23 02:41:53,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34949 to 34949. [2022-07-23 02:41:53,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34949 states, 25568 states have (on average 1.23380788485607) internal successors, (31546), 26148 states have internal predecessors, (31546), 7340 states have call successors, (7340), 2089 states have call predecessors, (7340), 2038 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:41:54,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34949 states to 34949 states and 46903 transitions. [2022-07-23 02:41:54,018 INFO L78 Accepts]: Start accepts. Automaton has 34949 states and 46903 transitions. Word has length 234 [2022-07-23 02:41:54,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:41:54,019 INFO L495 AbstractCegarLoop]: Abstraction has 34949 states and 46903 transitions. [2022-07-23 02:41:54,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-23 02:41:54,019 INFO L276 IsEmpty]: Start isEmpty. Operand 34949 states and 46903 transitions. [2022-07-23 02:41:54,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-23 02:41:54,024 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:41:54,024 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:41:54,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-23 02:41:54,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:41:54,239 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-07-23 02:41:54,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:41:54,240 INFO L85 PathProgramCache]: Analyzing trace with hash 258556489, now seen corresponding path program 1 times [2022-07-23 02:41:54,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:41:54,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [120042561] [2022-07-23 02:41:54,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:41:54,241 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:41:54,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:41:54,242 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:41:54,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-23 02:41:54,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:41:54,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:41:54,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:42:00,695 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2022-07-23 02:42:00,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:42:02,828 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2022-07-23 02:42:02,828 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:42:02,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [120042561] [2022-07-23 02:42:02,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [120042561] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:42:02,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:42:02,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:42:02,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169367596] [2022-07-23 02:42:02,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:42:02,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:42:02,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:42:02,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:42:02,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:42:02,830 INFO L87 Difference]: Start difference. First operand 34949 states and 46903 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:04,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:42:04,310 INFO L93 Difference]: Finished difference Result 35471 states and 47338 transitions. [2022-07-23 02:42:04,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:42:04,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 239 [2022-07-23 02:42:04,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:42:04,405 INFO L225 Difference]: With dead ends: 35471 [2022-07-23 02:42:04,405 INFO L226 Difference]: Without dead ends: 35469 [2022-07-23 02:42:04,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:42:04,421 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1257 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 4159 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:42:04,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 4159 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:42:04,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35469 states. [2022-07-23 02:42:05,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35469 to 35469. [2022-07-23 02:42:05,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35469 states, 26001 states have (on average 1.2299142340679206) internal successors, (31979), 26581 states have internal predecessors, (31979), 7340 states have call successors, (7340), 2176 states have call predecessors, (7340), 2125 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:42:05,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35469 states to 35469 states and 47336 transitions. [2022-07-23 02:42:05,757 INFO L78 Accepts]: Start accepts. Automaton has 35469 states and 47336 transitions. Word has length 239 [2022-07-23 02:42:05,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:42:05,758 INFO L495 AbstractCegarLoop]: Abstraction has 35469 states and 47336 transitions. [2022-07-23 02:42:05,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:05,759 INFO L276 IsEmpty]: Start isEmpty. Operand 35469 states and 47336 transitions. [2022-07-23 02:42:05,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-07-23 02:42:05,763 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:42:05,764 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:42:05,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-23 02:42:05,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:42:05,971 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-07-23 02:42:05,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:42:05,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1509173001, now seen corresponding path program 1 times [2022-07-23 02:42:05,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:42:05,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [870699120] [2022-07-23 02:42:05,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:42:05,972 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:42:05,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:42:05,974 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:42:05,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-23 02:42:06,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:42:06,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:42:06,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:42:11,838 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2022-07-23 02:42:11,838 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:42:13,905 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2022-07-23 02:42:13,905 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:42:13,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [870699120] [2022-07-23 02:42:13,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [870699120] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:42:13,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:42:13,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:42:13,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569107882] [2022-07-23 02:42:13,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:42:13,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:42:13,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:42:13,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:42:13,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:42:13,907 INFO L87 Difference]: Start difference. First operand 35469 states and 47336 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:15,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:42:15,299 INFO L93 Difference]: Finished difference Result 35475 states and 47341 transitions. [2022-07-23 02:42:15,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:42:15,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 244 [2022-07-23 02:42:15,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:42:15,402 INFO L225 Difference]: With dead ends: 35475 [2022-07-23 02:42:15,402 INFO L226 Difference]: Without dead ends: 35473 [2022-07-23 02:42:15,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:42:15,425 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:42:15,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:42:15,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35473 states. [2022-07-23 02:42:16,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35473 to 35473. [2022-07-23 02:42:16,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35473 states, 26004 states have (on average 1.229887709583141) internal successors, (31982), 26584 states have internal predecessors, (31982), 7340 states have call successors, (7340), 2177 states have call predecessors, (7340), 2126 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:42:16,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35473 states to 35473 states and 47339 transitions. [2022-07-23 02:42:16,760 INFO L78 Accepts]: Start accepts. Automaton has 35473 states and 47339 transitions. Word has length 244 [2022-07-23 02:42:16,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:42:16,760 INFO L495 AbstractCegarLoop]: Abstraction has 35473 states and 47339 transitions. [2022-07-23 02:42:16,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:16,761 INFO L276 IsEmpty]: Start isEmpty. Operand 35473 states and 47339 transitions. [2022-07-23 02:42:16,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-07-23 02:42:16,765 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:42:16,765 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:42:16,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-23 02:42:16,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:42:16,966 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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-07-23 02:42:16,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:42:16,966 INFO L85 PathProgramCache]: Analyzing trace with hash 77551305, now seen corresponding path program 1 times [2022-07-23 02:42:16,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:42:16,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [850514426] [2022-07-23 02:42:16,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:42:16,967 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:42:16,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:42:16,968 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:42:16,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-23 02:42:17,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:42:17,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:42:17,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:42:22,820 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2022-07-23 02:42:22,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:42:24,949 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2022-07-23 02:42:24,950 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:42:24,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [850514426] [2022-07-23 02:42:24,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [850514426] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:42:24,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:42:24,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:42:24,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114443925] [2022-07-23 02:42:24,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:42:24,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:42:24,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:42:24,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:42:24,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:42:24,952 INFO L87 Difference]: Start difference. First operand 35473 states and 47339 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:26,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:42:26,657 INFO L93 Difference]: Finished difference Result 35479 states and 47344 transitions. [2022-07-23 02:42:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:42:26,657 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 249 [2022-07-23 02:42:26,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:42:26,762 INFO L225 Difference]: With dead ends: 35479 [2022-07-23 02:42:26,762 INFO L226 Difference]: Without dead ends: 35477 [2022-07-23 02:42:26,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:42:26,781 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:42:26,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:42:26,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35477 states. [2022-07-23 02:42:28,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35477 to 35477. [2022-07-23 02:42:28,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35477 states, 26007 states have (on average 1.229861191217749) internal successors, (31985), 26587 states have internal predecessors, (31985), 7340 states have call successors, (7340), 2178 states have call predecessors, (7340), 2127 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:42:28,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35477 states to 35477 states and 47342 transitions. [2022-07-23 02:42:28,170 INFO L78 Accepts]: Start accepts. Automaton has 35477 states and 47342 transitions. Word has length 249 [2022-07-23 02:42:28,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:42:28,171 INFO L495 AbstractCegarLoop]: Abstraction has 35477 states and 47342 transitions. [2022-07-23 02:42:28,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:28,171 INFO L276 IsEmpty]: Start isEmpty. Operand 35477 states and 47342 transitions. [2022-07-23 02:42:28,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-23 02:42:28,177 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:42:28,178 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 10, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:42:28,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-23 02:42:28,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:42:28,400 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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-07-23 02:42:28,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:42:28,401 INFO L85 PathProgramCache]: Analyzing trace with hash 2116600823, now seen corresponding path program 1 times [2022-07-23 02:42:28,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:42:28,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1436258913] [2022-07-23 02:42:28,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:42:28,402 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:42:28,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:42:28,404 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:42:28,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-23 02:42:28,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:42:28,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:42:28,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:42:34,800 INFO L134 CoverageAnalysis]: Checked inductivity of 843 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 825 trivial. 0 not checked. [2022-07-23 02:42:34,801 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:42:37,007 INFO L134 CoverageAnalysis]: Checked inductivity of 843 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 825 trivial. 0 not checked. [2022-07-23 02:42:37,008 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:42:37,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1436258913] [2022-07-23 02:42:37,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1436258913] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:42:37,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:42:37,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:42:37,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331153108] [2022-07-23 02:42:37,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:42:37,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:42:37,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:42:37,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:42:37,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:42:37,012 INFO L87 Difference]: Start difference. First operand 35477 states and 47342 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:38,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:42:38,642 INFO L93 Difference]: Finished difference Result 35483 states and 47347 transitions. [2022-07-23 02:42:38,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:42:38,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 254 [2022-07-23 02:42:38,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:42:38,750 INFO L225 Difference]: With dead ends: 35483 [2022-07-23 02:42:38,750 INFO L226 Difference]: Without dead ends: 35481 [2022-07-23 02:42:38,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:42:38,767 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:42:38,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:42:38,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35481 states. [2022-07-23 02:42:39,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35481 to 35481. [2022-07-23 02:42:39,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35481 states, 26010 states have (on average 1.229834678969627) internal successors, (31988), 26590 states have internal predecessors, (31988), 7340 states have call successors, (7340), 2179 states have call predecessors, (7340), 2128 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:42:40,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35481 states to 35481 states and 47345 transitions. [2022-07-23 02:42:40,091 INFO L78 Accepts]: Start accepts. Automaton has 35481 states and 47345 transitions. Word has length 254 [2022-07-23 02:42:40,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:42:40,091 INFO L495 AbstractCegarLoop]: Abstraction has 35481 states and 47345 transitions. [2022-07-23 02:42:40,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:40,092 INFO L276 IsEmpty]: Start isEmpty. Operand 35481 states and 47345 transitions. [2022-07-23 02:42:40,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-23 02:42:40,099 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:42:40,099 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 11, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:42:40,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-07-23 02:42:40,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:42:40,318 INFO L420 AbstractCegarLoop]: === Iteration 18 === 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-07-23 02:42:40,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:42:40,318 INFO L85 PathProgramCache]: Analyzing trace with hash -518554807, now seen corresponding path program 1 times [2022-07-23 02:42:40,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:42:40,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1112976830] [2022-07-23 02:42:40,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:42:40,319 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:42:40,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:42:40,320 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:42:40,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-23 02:42:40,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:42:40,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:42:40,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:42:46,859 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2022-07-23 02:42:46,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:42:49,233 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2022-07-23 02:42:49,233 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:42:49,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1112976830] [2022-07-23 02:42:49,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1112976830] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:42:49,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:42:49,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:42:49,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809916886] [2022-07-23 02:42:49,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:42:49,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:42:49,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:42:49,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:42:49,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:42:49,235 INFO L87 Difference]: Start difference. First operand 35481 states and 47345 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:51,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:42:51,060 INFO L93 Difference]: Finished difference Result 35487 states and 47350 transitions. [2022-07-23 02:42:51,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:42:51,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 259 [2022-07-23 02:42:51,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:42:51,194 INFO L225 Difference]: With dead ends: 35487 [2022-07-23 02:42:51,194 INFO L226 Difference]: Without dead ends: 35483 [2022-07-23 02:42:51,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:42:51,218 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1305 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1306 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:42:51,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1306 Valid, 4103 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:42:51,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35483 states. [2022-07-23 02:42:52,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35483 to 35483. [2022-07-23 02:42:52,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35483 states, 26012 states have (on average 1.2297785637398124) internal successors, (31989), 26591 states have internal predecessors, (31989), 7340 states have call successors, (7340), 2180 states have call predecessors, (7340), 2128 states have return successors, (8017), 7061 states have call predecessors, (8017), 7336 states have call successors, (8017) [2022-07-23 02:42:52,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35483 states to 35483 states and 47346 transitions. [2022-07-23 02:42:52,686 INFO L78 Accepts]: Start accepts. Automaton has 35483 states and 47346 transitions. Word has length 259 [2022-07-23 02:42:52,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:42:52,687 INFO L495 AbstractCegarLoop]: Abstraction has 35483 states and 47346 transitions. [2022-07-23 02:42:52,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-07-23 02:42:52,687 INFO L276 IsEmpty]: Start isEmpty. Operand 35483 states and 47346 transitions. [2022-07-23 02:42:52,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2022-07-23 02:42:52,696 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:42:52,696 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 12, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:42:52,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-07-23 02:42:52,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:42:52,912 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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-07-23 02:42:52,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:42:52,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1850795922, now seen corresponding path program 1 times [2022-07-23 02:42:52,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:42:52,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [8954766] [2022-07-23 02:42:52,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:42:52,913 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:42:52,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:42:52,915 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:42:52,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-07-23 02:42:53,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:42:53,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-23 02:42:53,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:42:57,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1064 backedges. 239 proven. 3 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2022-07-23 02:42:57,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:43:01,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1064 backedges. 55 proven. 18 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked. [2022-07-23 02:43:01,997 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:43:01,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [8954766] [2022-07-23 02:43:01,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [8954766] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 02:43:01,997 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 02:43:01,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-07-23 02:43:01,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419691507] [2022-07-23 02:43:01,998 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 02:43:01,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-23 02:43:01,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:43:01,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-23 02:43:01,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-07-23 02:43:01,999 INFO L87 Difference]: Start difference. First operand 35483 states and 47346 transitions. Second operand has 22 states, 21 states have (on average 5.761904761904762) internal successors, (121), 20 states have internal predecessors, (121), 6 states have call successors, (59), 3 states have call predecessors, (59), 8 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) [2022-07-23 02:43:57,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:43:57,559 INFO L93 Difference]: Finished difference Result 92768 states and 123729 transitions. [2022-07-23 02:43:57,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-23 02:43:57,560 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 5.761904761904762) internal successors, (121), 20 states have internal predecessors, (121), 6 states have call successors, (59), 3 states have call predecessors, (59), 8 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) Word has length 301 [2022-07-23 02:43:57,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:43:57,767 INFO L225 Difference]: With dead ends: 92768 [2022-07-23 02:43:57,767 INFO L226 Difference]: Without dead ends: 58109 [2022-07-23 02:43:57,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=181, Invalid=1079, Unknown=0, NotChecked=0, Total=1260 [2022-07-23 02:43:57,866 INFO L413 NwaCegarLoop]: 2521 mSDtfsCounter, 5683 mSDsluCounter, 31401 mSDsCounter, 0 mSdLazyCounter, 3944 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5819 SdHoareTripleChecker+Valid, 33922 SdHoareTripleChecker+Invalid, 4900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 3944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.6s IncrementalHoareTripleChecker+Time [2022-07-23 02:43:57,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5819 Valid, 33922 Invalid, 4900 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [956 Valid, 3944 Invalid, 0 Unknown, 0 Unchecked, 48.6s Time] [2022-07-23 02:43:57,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58109 states. [2022-07-23 02:44:00,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58109 to 46811. [2022-07-23 02:44:00,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46811 states, 34312 states have (on average 1.2290452319888086) internal successors, (42171), 35051 states have internal predecessors, (42171), 9656 states have call successors, (9656), 2908 states have call predecessors, (9656), 2840 states have return successors, (10559), 9313 states have call predecessors, (10559), 9652 states have call successors, (10559) [2022-07-23 02:44:00,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46811 states to 46811 states and 62386 transitions. [2022-07-23 02:44:00,323 INFO L78 Accepts]: Start accepts. Automaton has 46811 states and 62386 transitions. Word has length 301 [2022-07-23 02:44:00,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:44:00,324 INFO L495 AbstractCegarLoop]: Abstraction has 46811 states and 62386 transitions. [2022-07-23 02:44:00,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 5.761904761904762) internal successors, (121), 20 states have internal predecessors, (121), 6 states have call successors, (59), 3 states have call predecessors, (59), 8 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) [2022-07-23 02:44:00,325 INFO L276 IsEmpty]: Start isEmpty. Operand 46811 states and 62386 transitions. [2022-07-23 02:44:00,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-23 02:44:00,331 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:44:00,331 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 12, 11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:44:00,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-07-23 02:44:00,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:44:00,532 INFO L420 AbstractCegarLoop]: === Iteration 20 === 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-07-23 02:44:00,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:44:00,532 INFO L85 PathProgramCache]: Analyzing trace with hash -171073801, now seen corresponding path program 1 times [2022-07-23 02:44:00,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:44:00,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [355508816] [2022-07-23 02:44:00,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:44:00,533 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:44:00,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:44:00,535 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:44:00,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-07-23 02:44:01,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:44:01,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:44:01,025 INFO L286 TraceCheckSpWp]: Computing forward predicates...