./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 eb692b52 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-?-eb692b5 [2022-07-20 02:25:33,010 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:25:33,012 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:25:33,080 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:25:33,080 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:25:33,082 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:25:33,084 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:25:33,086 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:25:33,089 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:25:33,093 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:25:33,095 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:25:33,097 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:25:33,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:25:33,099 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:25:33,101 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:25:33,104 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:25:33,105 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:25:33,106 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:25:33,108 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:25:33,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:25:33,118 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:25:33,119 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:25:33,120 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:25:33,121 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:25:33,123 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:25:33,130 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:25:33,131 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:25:33,131 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:25:33,133 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:25:33,133 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:25:33,135 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:25:33,135 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:25:33,137 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:25:33,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:25:33,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:25:33,139 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:25:33,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:25:33,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:25:33,140 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:25:33,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:25:33,141 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:25:33,143 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:25:33,144 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 02:25:33,178 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:25:33,178 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:25:33,179 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:25:33,179 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:25:33,180 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:25:33,180 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:25:33,181 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:25:33,181 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:25:33,181 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:25:33,182 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:25:33,182 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 02:25:33,182 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:25:33,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:25:33,183 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:25:33,183 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:25:33,183 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:25:33,183 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:25:33,184 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:25:33,184 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:25:33,184 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:25:33,184 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:25:33,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:25:33,185 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:25:33,185 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:25:33,185 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:25:33,185 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 02:25:33,186 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 02:25:33,186 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:25:33,186 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:25:33,186 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:25:33,187 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-20 02:25:33,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:25:33,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:25:33,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:25:33,495 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:25:33,495 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:25:33,497 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-20 02:25:33,552 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/598eb4f0b/fb31c7c79a10433b991132e55d2e6369/FLAG7f73e9744 [2022-07-20 02:25:34,360 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:25:34,361 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-20 02:25:34,405 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/598eb4f0b/fb31c7c79a10433b991132e55d2e6369/FLAG7f73e9744 [2022-07-20 02:25:34,428 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/598eb4f0b/fb31c7c79a10433b991132e55d2e6369 [2022-07-20 02:25:34,430 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:25:34,432 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:25:34,434 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:25:34,434 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:25:34,438 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:25:34,438 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:25:34" (1/1) ... [2022-07-20 02:25:34,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61f313cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:34, skipping insertion in model container [2022-07-20 02:25:34,440 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:25:34" (1/1) ... [2022-07-20 02:25:34,447 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:25:34,568 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:25:36,919 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-20 02:25:36,924 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-20 02:25:36,925 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-20 02:25:36,926 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-20 02:25:36,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:25:36,945 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:25:37,087 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-20 02:25:37,094 INFO L158 Benchmark]: Toolchain (without parser) took 2660.82ms. Allocated memory is still 113.2MB. Free memory was 82.5MB in the beginning and 41.9MB in the end (delta: 40.5MB). Peak memory consumption was 48.8MB. Max. memory is 16.1GB. [2022-07-20 02:25:37,096 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 86.0MB. Free memory was 66.4MB in the beginning and 66.4MB in the end (delta: 43.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 02:25:37,097 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2658.26ms. Allocated memory is still 113.2MB. Free memory was 82.1MB in the beginning and 41.9MB in the end (delta: 40.2MB). Peak memory consumption was 48.8MB. Max. memory is 16.1GB. [2022-07-20 02:25:37,099 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.23ms. Allocated memory is still 86.0MB. Free memory was 66.4MB in the beginning and 66.4MB in the end (delta: 43.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2658.26ms. Allocated memory is still 113.2MB. Free memory was 82.1MB in the beginning and 41.9MB in the end (delta: 40.2MB). Peak memory consumption was 48.8MB. 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-?-eb692b5 [2022-07-20 02:25:39,037 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:25:39,041 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:25:39,088 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:25:39,088 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:25:39,090 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:25:39,094 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:25:39,097 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:25:39,100 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:25:39,105 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:25:39,106 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:25:39,108 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:25:39,109 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:25:39,111 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:25:39,112 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:25:39,118 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:25:39,119 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:25:39,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:25:39,123 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:25:39,129 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:25:39,130 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:25:39,131 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:25:39,134 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:25:39,135 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:25:39,137 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:25:39,144 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:25:39,144 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:25:39,145 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:25:39,146 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:25:39,146 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:25:39,147 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:25:39,148 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:25:39,150 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:25:39,150 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:25:39,152 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:25:39,153 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:25:39,153 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:25:39,154 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:25:39,154 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:25:39,154 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:25:39,155 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:25:39,157 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:25:39,162 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 02:25:39,198 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:25:39,199 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:25:39,199 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:25:39,199 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:25:39,200 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:25:39,200 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:25:39,201 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:25:39,201 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:25:39,201 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:25:39,202 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:25:39,203 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:25:39,203 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:25:39,203 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:25:39,203 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:25:39,203 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 02:25:39,204 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 02:25:39,204 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 02:25:39,204 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:25:39,204 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:25:39,204 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:25:39,205 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:25:39,205 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:25:39,205 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:25:39,205 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:25:39,205 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:25:39,206 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:25:39,206 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:25:39,206 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 02:25:39,206 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 02:25:39,206 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:25:39,207 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:25:39,207 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:25:39,207 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 02:25:39,207 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-20 02:25:39,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:25:39,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:25:39,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:25:39,579 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:25:39,580 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:25:39,581 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-20 02:25:39,644 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b18663e0/148c88f3c4f243419c7d24a49ce68098/FLAGe078df546 [2022-07-20 02:25:40,529 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:25:40,529 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-20 02:25:40,586 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b18663e0/148c88f3c4f243419c7d24a49ce68098/FLAGe078df546 [2022-07-20 02:25:41,026 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b18663e0/148c88f3c4f243419c7d24a49ce68098 [2022-07-20 02:25:41,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:25:41,031 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:25:41,032 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:25:41,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:25:41,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:25:41,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:25:41" (1/1) ... [2022-07-20 02:25:41,041 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c256a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:41, skipping insertion in model container [2022-07-20 02:25:41,041 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:25:41" (1/1) ... [2022-07-20 02:25:41,048 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:25:41,186 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:25:43,487 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-20 02:25:43,490 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-20 02:25:43,491 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-20 02:25:43,491 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-20 02:25:43,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:25:43,516 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 02:25:43,647 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:25:43,970 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-20 02:25:43,971 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-20 02:25:43,971 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-20 02:25:43,971 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-20 02:25:43,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:25:43,987 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:25:44,228 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-20 02:25:44,229 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-20 02:25:44,229 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-20 02:25:44,230 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-20 02:25:44,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:25:44,430 INFO L208 MainTranslator]: Completed translation [2022-07-20 02:25:44,430 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44 WrapperNode [2022-07-20 02:25:44,430 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 02:25:44,432 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 02:25:44,432 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 02:25:44,432 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 02:25:44,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,520 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,621 INFO L137 Inliner]: procedures = 332, calls = 928, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2579 [2022-07-20 02:25:44,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 02:25:44,624 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 02:25:44,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 02:25:44,625 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 02:25:44,633 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,654 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,655 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,735 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,754 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,781 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,801 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 02:25:44,803 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 02:25:44,803 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 02:25:44,803 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 02:25:44,804 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (1/1) ... [2022-07-20 02:25:44,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:25:44,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:25:44,837 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-20 02:25:44,860 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-20 02:25:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 02:25:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-20 02:25:44,876 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-20 02:25:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 02:25:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-20 02:25:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 02:25:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 02:25:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 02:25:44,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 02:25:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 02:25:44,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 02:25:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:25:44,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:25:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-20 02:25:44,878 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-20 02:25:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2022-07-20 02:25:44,878 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2022-07-20 02:25:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-07-20 02:25:44,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-07-20 02:25:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 02:25:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 02:25:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2022-07-20 02:25:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2022-07-20 02:25:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-20 02:25:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-20 02:25:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2022-07-20 02:25:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2022-07-20 02:25:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:25:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:25:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-07-20 02:25:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-07-20 02:25:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 02:25:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-07-20 02:25:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-07-20 02:25:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 02:25:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 02:25:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 02:25:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 02:25:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 02:25:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-07-20 02:25:44,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-07-20 02:25:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 02:25:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 02:25:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 02:25:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 02:25:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 02:25:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 02:25:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2022-07-20 02:25:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2022-07-20 02:25:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-07-20 02:25:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-07-20 02:25:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 02:25:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 02:25:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-20 02:25:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-20 02:25:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 02:25:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 02:25:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-20 02:25:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-20 02:25:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 02:25:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 02:25:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2022-07-20 02:25:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2022-07-20 02:25:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 02:25:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 02:25:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-07-20 02:25:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-07-20 02:25:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 02:25:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 02:25:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 02:25:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 02:25:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 02:25:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 02:25:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2022-07-20 02:25:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2022-07-20 02:25:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 02:25:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 02:25:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-20 02:25:44,891 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-20 02:25:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2022-07-20 02:25:44,892 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2022-07-20 02:25:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:25:44,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:25:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2022-07-20 02:25:44,892 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2022-07-20 02:25:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 02:25:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 02:25:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 02:25:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 02:25:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 02:25:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-07-20 02:25:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-07-20 02:25:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 02:25:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 02:25:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 02:25:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 02:25:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 02:25:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-07-20 02:25:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-07-20 02:25:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:25:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:25:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-07-20 02:25:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-07-20 02:25:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 02:25:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 02:25:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-20 02:25:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-20 02:25:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2022-07-20 02:25:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2022-07-20 02:25:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 02:25:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 02:25:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2022-07-20 02:25:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2022-07-20 02:25:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-07-20 02:25:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-07-20 02:25:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2022-07-20 02:25:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2022-07-20 02:25:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 02:25:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 02:25:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 02:25:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 02:25:45,515 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 02:25:45,518 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 02:25:45,642 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 02:25:55,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 02:25:58,686 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 02:25:58,701 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 02:25:58,701 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-20 02:25:58,704 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:25:58 BoogieIcfgContainer [2022-07-20 02:25:58,705 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 02:25:58,706 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 02:25:58,706 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 02:25:58,709 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 02:25:58,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 02:25:41" (1/3) ... [2022-07-20 02:25:58,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141d9bd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:25:58, skipping insertion in model container [2022-07-20 02:25:58,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:25:44" (2/3) ... [2022-07-20 02:25:58,711 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141d9bd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:25:58, skipping insertion in model container [2022-07-20 02:25:58,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:25:58" (3/3) ... [2022-07-20 02:25:58,712 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-20 02:25:58,725 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 02:25:58,726 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-20 02:25:58,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 02:25:58,809 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@7b596e1f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@9d1a264 [2022-07-20 02:25:58,810 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-20 02:25:58,820 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-20 02:25:58,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-07-20 02:25:58,854 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:25:58,855 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-20 02:25:58,856 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-20 02:25:58,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:25:58,861 INFO L85 PathProgramCache]: Analyzing trace with hash 946022056, now seen corresponding path program 1 times [2022-07-20 02:25:58,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:25:58,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [343858019] [2022-07-20 02:25:58,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:25:58,877 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:25:58,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:25:58,883 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-20 02:25:58,952 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-20 02:25:59,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:25:59,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:25:59,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:25:59,918 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-20 02:25:59,918 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:25:59,919 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:25:59,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [343858019] [2022-07-20 02:25:59,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [343858019] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:25:59,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:25:59,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:25:59,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726278484] [2022-07-20 02:25:59,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:25:59,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:25:59,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:25:59,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:25:59,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:25:59,971 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-20 02:26:01,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:01,660 INFO L93 Difference]: Finished difference Result 2841 states and 3996 transitions. [2022-07-20 02:26:01,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:26:01,663 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-20 02:26:01,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:01,695 INFO L225 Difference]: With dead ends: 2841 [2022-07-20 02:26:01,695 INFO L226 Difference]: Without dead ends: 1808 [2022-07-20 02:26:01,708 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-20 02:26:01,712 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-20 02:26:01,714 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-20 02:26:01,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2022-07-20 02:26:01,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1781. [2022-07-20 02:26:01,904 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-20 02:26:01,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2402 transitions. [2022-07-20 02:26:01,921 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2402 transitions. Word has length 151 [2022-07-20 02:26:01,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:01,922 INFO L495 AbstractCegarLoop]: Abstraction has 1781 states and 2402 transitions. [2022-07-20 02:26:01,922 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-20 02:26:01,923 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2402 transitions. [2022-07-20 02:26:01,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-07-20 02:26:01,928 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:01,929 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-20 02:26:01,947 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-20 02:26:02,145 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-20 02:26:02,146 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-20 02:26:02,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:02,146 INFO L85 PathProgramCache]: Analyzing trace with hash 666682290, now seen corresponding path program 1 times [2022-07-20 02:26:02,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:02,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [21262940] [2022-07-20 02:26:02,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:02,147 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:02,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:02,149 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-20 02:26:02,151 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-20 02:26:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:02,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:26:02,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:03,059 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-20 02:26:03,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:26:03,059 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:03,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [21262940] [2022-07-20 02:26:03,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [21262940] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:26:03,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:26:03,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:26:03,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062508476] [2022-07-20 02:26:03,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:03,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:26:03,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:03,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:26:03,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:26:03,066 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-20 02:26:03,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:03,751 INFO L93 Difference]: Finished difference Result 5142 states and 6929 transitions. [2022-07-20 02:26:03,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:26:03,753 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-20 02:26:03,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:03,781 INFO L225 Difference]: With dead ends: 5142 [2022-07-20 02:26:03,781 INFO L226 Difference]: Without dead ends: 3388 [2022-07-20 02:26:03,790 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-20 02:26:03,791 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 1228 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-20 02:26:03,792 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-20 02:26:03,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3388 states. [2022-07-20 02:26:03,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3388 to 3384. [2022-07-20 02:26:03,922 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-20 02:26:03,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 4545 transitions. [2022-07-20 02:26:03,948 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 4545 transitions. Word has length 151 [2022-07-20 02:26:03,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:03,949 INFO L495 AbstractCegarLoop]: Abstraction has 3384 states and 4545 transitions. [2022-07-20 02:26:03,949 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-20 02:26:03,949 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 4545 transitions. [2022-07-20 02:26:03,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-20 02:26:03,952 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:03,953 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-20 02:26:03,971 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-20 02:26:04,167 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-20 02:26:04,168 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-20 02:26:04,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:04,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1214873792, now seen corresponding path program 1 times [2022-07-20 02:26:04,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:04,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2008688420] [2022-07-20 02:26:04,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:04,170 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:04,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:04,172 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-20 02:26:04,173 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-20 02:26:04,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:04,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:26:04,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:05,089 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-20 02:26:05,089 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:26:05,089 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:05,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2008688420] [2022-07-20 02:26:05,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2008688420] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:26:05,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:26:05,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:26:05,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098983151] [2022-07-20 02:26:05,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:05,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:26:05,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:05,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:26:05,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:26:05,091 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-20 02:26:05,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:05,777 INFO L93 Difference]: Finished difference Result 8087 states and 10840 transitions. [2022-07-20 02:26:05,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:26:05,778 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-20 02:26:05,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:05,806 INFO L225 Difference]: With dead ends: 8087 [2022-07-20 02:26:05,806 INFO L226 Difference]: Without dead ends: 4730 [2022-07-20 02:26:05,820 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-20 02:26:05,821 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.5s IncrementalHoareTripleChecker+Time [2022-07-20 02:26:05,821 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.5s Time] [2022-07-20 02:26:05,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4730 states. [2022-07-20 02:26:06,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4730 to 4701. [2022-07-20 02:26:06,017 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-20 02:26:06,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4701 states to 4701 states and 6276 transitions. [2022-07-20 02:26:06,045 INFO L78 Accepts]: Start accepts. Automaton has 4701 states and 6276 transitions. Word has length 157 [2022-07-20 02:26:06,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:06,046 INFO L495 AbstractCegarLoop]: Abstraction has 4701 states and 6276 transitions. [2022-07-20 02:26:06,046 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-20 02:26:06,046 INFO L276 IsEmpty]: Start isEmpty. Operand 4701 states and 6276 transitions. [2022-07-20 02:26:06,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-07-20 02:26:06,049 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:06,049 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-20 02:26:06,066 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-20 02:26:06,265 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-20 02:26:06,266 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-20 02:26:06,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:06,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1153141611, now seen corresponding path program 1 times [2022-07-20 02:26:06,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:06,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1234103361] [2022-07-20 02:26:06,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:06,277 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:06,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:06,292 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-20 02:26:06,419 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-20 02:26:07,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:07,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:26:07,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:07,550 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-20 02:26:07,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:26:07,550 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:07,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1234103361] [2022-07-20 02:26:07,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1234103361] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:26:07,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:26:07,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:26:07,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986130696] [2022-07-20 02:26:07,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:07,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:26:07,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:07,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:26:07,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:26:07,552 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-20 02:26:08,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:08,079 INFO L93 Difference]: Finished difference Result 13639 states and 18452 transitions. [2022-07-20 02:26:08,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:26:08,080 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-20 02:26:08,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:08,137 INFO L225 Difference]: With dead ends: 13639 [2022-07-20 02:26:08,137 INFO L226 Difference]: Without dead ends: 8965 [2022-07-20 02:26:08,159 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-20 02:26:08,160 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.2s IncrementalHoareTripleChecker+Time [2022-07-20 02:26:08,160 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.2s Time] [2022-07-20 02:26:08,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8965 states. [2022-07-20 02:26:08,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8965 to 8928. [2022-07-20 02:26:08,515 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-20 02:26:08,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8928 states to 8928 states and 12145 transitions. [2022-07-20 02:26:08,566 INFO L78 Accepts]: Start accepts. Automaton has 8928 states and 12145 transitions. Word has length 163 [2022-07-20 02:26:08,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:08,567 INFO L495 AbstractCegarLoop]: Abstraction has 8928 states and 12145 transitions. [2022-07-20 02:26:08,568 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-20 02:26:08,568 INFO L276 IsEmpty]: Start isEmpty. Operand 8928 states and 12145 transitions. [2022-07-20 02:26:08,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-20 02:26:08,573 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:08,573 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-20 02:26:08,595 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-20 02:26:08,787 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-20 02:26:08,787 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-20 02:26:08,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:08,788 INFO L85 PathProgramCache]: Analyzing trace with hash -2092097946, now seen corresponding path program 1 times [2022-07-20 02:26:08,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:08,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1234390307] [2022-07-20 02:26:08,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:08,789 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:08,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:08,791 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-20 02:26:08,793 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-20 02:26:09,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:09,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:26:09,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:09,795 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-20 02:26:09,796 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:26:09,796 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:09,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1234390307] [2022-07-20 02:26:09,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1234390307] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:26:09,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:26:09,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:26:09,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689387559] [2022-07-20 02:26:09,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:09,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:26:09,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:09,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:26:09,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:26:09,798 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-20 02:26:10,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:10,830 INFO L93 Difference]: Finished difference Result 21979 states and 29773 transitions. [2022-07-20 02:26:10,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:26:10,831 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-20 02:26:10,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:10,935 INFO L225 Difference]: With dead ends: 21979 [2022-07-20 02:26:10,935 INFO L226 Difference]: Without dead ends: 13078 [2022-07-20 02:26:10,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 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-20 02:26:10,981 INFO L413 NwaCegarLoop]: 1828 mSDtfsCounter, 1220 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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-20 02:26:10,982 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-20 02:26:10,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13078 states. [2022-07-20 02:26:11,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13078 to 13037. [2022-07-20 02:26:11,543 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-20 02:26:11,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13037 states to 13037 states and 17517 transitions. [2022-07-20 02:26:11,613 INFO L78 Accepts]: Start accepts. Automaton has 13037 states and 17517 transitions. Word has length 175 [2022-07-20 02:26:11,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:11,613 INFO L495 AbstractCegarLoop]: Abstraction has 13037 states and 17517 transitions. [2022-07-20 02:26:11,614 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-20 02:26:11,614 INFO L276 IsEmpty]: Start isEmpty. Operand 13037 states and 17517 transitions. [2022-07-20 02:26:11,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-20 02:26:11,617 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:11,618 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-20 02:26:11,634 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-20 02:26:11,831 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-20 02:26:11,831 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-20 02:26:11,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:11,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1728494777, now seen corresponding path program 1 times [2022-07-20 02:26:11,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:11,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [786687042] [2022-07-20 02:26:11,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:11,833 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:11,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:11,835 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-20 02:26:11,837 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-20 02:26:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:12,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:26:12,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:12,777 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-20 02:26:12,777 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:26:12,777 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:12,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [786687042] [2022-07-20 02:26:12,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [786687042] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:26:12,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:26:12,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:26:12,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722372167] [2022-07-20 02:26:12,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:12,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:26:12,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:12,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:26:12,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:26:12,779 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-20 02:26:13,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:13,877 INFO L93 Difference]: Finished difference Result 36058 states and 48600 transitions. [2022-07-20 02:26:13,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:26:13,878 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-20 02:26:13,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:13,997 INFO L225 Difference]: With dead ends: 36058 [2022-07-20 02:26:13,997 INFO L226 Difference]: Without dead ends: 23977 [2022-07-20 02:26:14,050 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-20 02:26:14,051 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-20 02:26:14,052 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-20 02:26:14,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23977 states. [2022-07-20 02:26:14,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23977 to 23973. [2022-07-20 02:26:14,912 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-20 02:26:15,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23973 states to 23973 states and 32193 transitions. [2022-07-20 02:26:15,024 INFO L78 Accepts]: Start accepts. Automaton has 23973 states and 32193 transitions. Word has length 209 [2022-07-20 02:26:15,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:15,025 INFO L495 AbstractCegarLoop]: Abstraction has 23973 states and 32193 transitions. [2022-07-20 02:26:15,025 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-20 02:26:15,025 INFO L276 IsEmpty]: Start isEmpty. Operand 23973 states and 32193 transitions. [2022-07-20 02:26:15,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-20 02:26:15,029 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:15,030 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-20 02:26:15,051 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-20 02:26:15,246 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-20 02:26:15,247 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-20 02:26:15,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:15,247 INFO L85 PathProgramCache]: Analyzing trace with hash 194733257, now seen corresponding path program 1 times [2022-07-20 02:26:15,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:15,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [640817965] [2022-07-20 02:26:15,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:15,249 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:15,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:15,251 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-20 02:26:15,254 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-20 02:26:15,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:15,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:26:15,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:20,619 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-20 02:26:20,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:26:20,619 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:20,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [640817965] [2022-07-20 02:26:20,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [640817965] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:26:20,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:26:20,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:26:20,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257717333] [2022-07-20 02:26:20,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:20,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:26:20,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:20,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:26:20,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:26:20,622 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-20 02:26:21,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:21,660 INFO L93 Difference]: Finished difference Result 23979 states and 32198 transitions. [2022-07-20 02:26:21,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:26:21,661 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-20 02:26:21,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:21,781 INFO L225 Difference]: With dead ends: 23979 [2022-07-20 02:26:21,782 INFO L226 Difference]: Without dead ends: 23977 [2022-07-20 02:26:21,798 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-20 02:26:21,799 INFO L413 NwaCegarLoop]: 1371 mSDtfsCounter, 1285 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-20 02:26:21,800 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-20 02:26:21,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23977 states. [2022-07-20 02:26:22,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23977 to 23977. [2022-07-20 02:26:22,617 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-20 02:26:22,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23977 states to 23977 states and 32196 transitions. [2022-07-20 02:26:22,719 INFO L78 Accepts]: Start accepts. Automaton has 23977 states and 32196 transitions. Word has length 209 [2022-07-20 02:26:22,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:22,720 INFO L495 AbstractCegarLoop]: Abstraction has 23977 states and 32196 transitions. [2022-07-20 02:26:22,721 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-20 02:26:22,721 INFO L276 IsEmpty]: Start isEmpty. Operand 23977 states and 32196 transitions. [2022-07-20 02:26:22,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-07-20 02:26:22,725 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:22,725 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-20 02:26:22,746 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-20 02:26:22,942 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-20 02:26:22,943 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:26:22,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:22,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1469888503, now seen corresponding path program 1 times [2022-07-20 02:26:22,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:22,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [128848904] [2022-07-20 02:26:22,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:22,945 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:22,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:22,946 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-20 02:26:22,948 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-20 02:26:23,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:23,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:26:23,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:28,938 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-20 02:26:28,938 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:26:30,897 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-20 02:26:30,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:30,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [128848904] [2022-07-20 02:26:30,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [128848904] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:26:30,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:26:30,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:26:30,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884093998] [2022-07-20 02:26:30,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:30,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:26:30,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:30,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:26:30,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:26:30,900 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-20 02:26:32,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:32,131 INFO L93 Difference]: Finished difference Result 23983 states and 32201 transitions. [2022-07-20 02:26:32,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:26:32,131 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-20 02:26:32,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:32,241 INFO L225 Difference]: With dead ends: 23983 [2022-07-20 02:26:32,241 INFO L226 Difference]: Without dead ends: 23981 [2022-07-20 02:26:32,258 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-20 02:26:32,258 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.2s IncrementalHoareTripleChecker+Time [2022-07-20 02:26:32,259 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.2s Time] [2022-07-20 02:26:32,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23981 states. [2022-07-20 02:26:33,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23981 to 23981. [2022-07-20 02:26:33,058 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-20 02:26:33,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23981 states to 23981 states and 32199 transitions. [2022-07-20 02:26:33,150 INFO L78 Accepts]: Start accepts. Automaton has 23981 states and 32199 transitions. Word has length 214 [2022-07-20 02:26:33,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:33,151 INFO L495 AbstractCegarLoop]: Abstraction has 23981 states and 32199 transitions. [2022-07-20 02:26:33,151 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-20 02:26:33,151 INFO L276 IsEmpty]: Start isEmpty. Operand 23981 states and 32199 transitions. [2022-07-20 02:26:33,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-07-20 02:26:33,156 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:33,156 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-20 02:26:33,176 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-20 02:26:33,373 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-20 02:26:33,374 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-20 02:26:33,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:33,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1427327305, now seen corresponding path program 1 times [2022-07-20 02:26:33,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:33,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134948043] [2022-07-20 02:26:33,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:33,376 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:33,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:33,378 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-20 02:26:33,380 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-20 02:26:33,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:33,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:26:33,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:38,800 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-20 02:26:38,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:26:40,945 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-20 02:26:40,945 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:40,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2134948043] [2022-07-20 02:26:40,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2134948043] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:26:40,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:26:40,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:26:40,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727587892] [2022-07-20 02:26:40,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:40,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:26:40,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:40,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:26:40,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:26:40,947 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-20 02:26:42,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:42,172 INFO L93 Difference]: Finished difference Result 23987 states and 32204 transitions. [2022-07-20 02:26:42,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:26:42,173 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-20 02:26:42,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:42,296 INFO L225 Difference]: With dead ends: 23987 [2022-07-20 02:26:42,296 INFO L226 Difference]: Without dead ends: 23985 [2022-07-20 02:26:42,320 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-20 02:26:42,321 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-20 02:26:42,321 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-20 02:26:42,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23985 states. [2022-07-20 02:26:43,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23985 to 23985. [2022-07-20 02:26:43,216 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-20 02:26:43,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23985 states to 23985 states and 32202 transitions. [2022-07-20 02:26:43,319 INFO L78 Accepts]: Start accepts. Automaton has 23985 states and 32202 transitions. Word has length 219 [2022-07-20 02:26:43,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:43,319 INFO L495 AbstractCegarLoop]: Abstraction has 23985 states and 32202 transitions. [2022-07-20 02:26:43,320 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-20 02:26:43,320 INFO L276 IsEmpty]: Start isEmpty. Operand 23985 states and 32202 transitions. [2022-07-20 02:26:43,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-20 02:26:43,325 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:43,326 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-20 02:26:43,343 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-20 02:26:43,543 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-20 02:26:43,543 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-20 02:26:43,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:43,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1319813547, now seen corresponding path program 1 times [2022-07-20 02:26:43,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:43,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [651426035] [2022-07-20 02:26:43,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:43,545 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:43,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:43,551 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-20 02:26:43,591 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-20 02:26:44,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:44,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:26:44,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:44,365 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-20 02:26:44,365 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:26:44,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:44,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [651426035] [2022-07-20 02:26:44,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [651426035] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:26:44,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:26:44,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:26:44,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900745917] [2022-07-20 02:26:44,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:44,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:26:44,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:44,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:26:44,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:26:44,367 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-20 02:26:45,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:45,737 INFO L93 Difference]: Finished difference Result 58000 states and 78039 transitions. [2022-07-20 02:26:45,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:26:45,738 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-20 02:26:45,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:45,896 INFO L225 Difference]: With dead ends: 58000 [2022-07-20 02:26:45,896 INFO L226 Difference]: Without dead ends: 34971 [2022-07-20 02:26:45,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 232 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-20 02:26:45,974 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.5s IncrementalHoareTripleChecker+Time [2022-07-20 02:26:45,974 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.5s Time] [2022-07-20 02:26:46,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34971 states. [2022-07-20 02:26:47,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34971 to 34937. [2022-07-20 02:26:47,345 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-20 02:26:47,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34937 states to 34937 states and 46894 transitions. [2022-07-20 02:26:47,503 INFO L78 Accepts]: Start accepts. Automaton has 34937 states and 46894 transitions. Word has length 234 [2022-07-20 02:26:47,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:47,505 INFO L495 AbstractCegarLoop]: Abstraction has 34937 states and 46894 transitions. [2022-07-20 02:26:47,506 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-20 02:26:47,506 INFO L276 IsEmpty]: Start isEmpty. Operand 34937 states and 46894 transitions. [2022-07-20 02:26:47,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-07-20 02:26:47,514 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:47,515 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-20 02:26:47,533 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2022-07-20 02:26:47,731 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-20 02:26:47,731 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-20 02:26:47,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:47,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1276760823, now seen corresponding path program 1 times [2022-07-20 02:26:47,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:47,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [383826890] [2022-07-20 02:26:47,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:47,733 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:47,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:47,735 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-20 02:26:47,967 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-20 02:26:48,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:48,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:26:48,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:26:53,470 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-20 02:26:53,471 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:26:55,508 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-20 02:26:55,508 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:26:55,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [383826890] [2022-07-20 02:26:55,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [383826890] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:26:55,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:26:55,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:26:55,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570706989] [2022-07-20 02:26:55,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:26:55,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:26:55,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:26:55,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:26:55,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:26:55,511 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-20 02:26:56,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:26:56,718 INFO L93 Difference]: Finished difference Result 34943 states and 46899 transitions. [2022-07-20 02:26:56,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:26:56,719 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-20 02:26:56,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:26:56,882 INFO L225 Difference]: With dead ends: 34943 [2022-07-20 02:26:56,882 INFO L226 Difference]: Without dead ends: 34941 [2022-07-20 02:26:56,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 441 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-20 02:26:56,894 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-20 02:26:56,894 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-20 02:26:56,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34941 states. [2022-07-20 02:26:57,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34941 to 34941. [2022-07-20 02:26:57,920 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-20 02:26:58,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34941 states to 34941 states and 46897 transitions. [2022-07-20 02:26:58,028 INFO L78 Accepts]: Start accepts. Automaton has 34941 states and 46897 transitions. Word has length 224 [2022-07-20 02:26:58,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:26:58,029 INFO L495 AbstractCegarLoop]: Abstraction has 34941 states and 46897 transitions. [2022-07-20 02:26:58,029 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-20 02:26:58,029 INFO L276 IsEmpty]: Start isEmpty. Operand 34941 states and 46897 transitions. [2022-07-20 02:26:58,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-07-20 02:26:58,033 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:26:58,034 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-20 02:26:58,047 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-20 02:26:58,234 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-20 02:26:58,235 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-20 02:26:58,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:26:58,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1177993783, now seen corresponding path program 1 times [2022-07-20 02:26:58,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:26:58,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [379947084] [2022-07-20 02:26:58,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:26:58,237 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:26:58,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:26:58,238 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-20 02:26:58,239 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-20 02:26:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:26:58,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:26:58,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:03,846 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-20 02:27:03,846 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:27:05,916 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-20 02:27:05,917 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:05,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [379947084] [2022-07-20 02:27:05,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [379947084] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:27:05,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:27:05,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:27:05,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754959920] [2022-07-20 02:27:05,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:05,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:27:05,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:05,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:27:05,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:27:05,918 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-20 02:27:07,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:07,354 INFO L93 Difference]: Finished difference Result 34947 states and 46902 transitions. [2022-07-20 02:27:07,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:27:07,355 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-20 02:27:07,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:07,470 INFO L225 Difference]: With dead ends: 34947 [2022-07-20 02:27:07,471 INFO L226 Difference]: Without dead ends: 34945 [2022-07-20 02:27:07,490 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-20 02:27:07,490 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-20 02:27:07,490 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-20 02:27:07,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34945 states. [2022-07-20 02:27:08,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34945 to 34945. [2022-07-20 02:27:08,615 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-20 02:27:08,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34945 states to 34945 states and 46900 transitions. [2022-07-20 02:27:08,730 INFO L78 Accepts]: Start accepts. Automaton has 34945 states and 46900 transitions. Word has length 229 [2022-07-20 02:27:08,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:08,731 INFO L495 AbstractCegarLoop]: Abstraction has 34945 states and 46900 transitions. [2022-07-20 02:27:08,731 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-20 02:27:08,731 INFO L276 IsEmpty]: Start isEmpty. Operand 34945 states and 46900 transitions. [2022-07-20 02:27:08,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-20 02:27:08,735 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:08,735 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-20 02:27:08,750 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2022-07-20 02:27:08,944 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-20 02:27:08,944 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-20 02:27:08,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:08,944 INFO L85 PathProgramCache]: Analyzing trace with hash -912073225, now seen corresponding path program 1 times [2022-07-20 02:27:08,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:08,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [706348674] [2022-07-20 02:27:08,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:08,946 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:08,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:08,947 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-20 02:27:08,948 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-20 02:27:09,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:09,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:27:09,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:14,701 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-20 02:27:14,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:27:16,751 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-20 02:27:16,752 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:16,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [706348674] [2022-07-20 02:27:16,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [706348674] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:27:16,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:27:16,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:27:16,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647152135] [2022-07-20 02:27:16,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:16,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:27:16,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:16,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:27:16,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:27:16,753 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-20 02:27:18,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:18,237 INFO L93 Difference]: Finished difference Result 34951 states and 46905 transitions. [2022-07-20 02:27:18,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:27:18,237 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-20 02:27:18,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:18,382 INFO L225 Difference]: With dead ends: 34951 [2022-07-20 02:27:18,383 INFO L226 Difference]: Without dead ends: 34949 [2022-07-20 02:27:18,405 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-20 02:27:18,406 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-20 02:27:18,406 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-20 02:27:18,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34949 states. [2022-07-20 02:27:19,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34949 to 34949. [2022-07-20 02:27:19,658 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-20 02:27:19,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34949 states to 34949 states and 46903 transitions. [2022-07-20 02:27:19,754 INFO L78 Accepts]: Start accepts. Automaton has 34949 states and 46903 transitions. Word has length 234 [2022-07-20 02:27:19,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:19,755 INFO L495 AbstractCegarLoop]: Abstraction has 34949 states and 46903 transitions. [2022-07-20 02:27:19,755 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-20 02:27:19,755 INFO L276 IsEmpty]: Start isEmpty. Operand 34949 states and 46903 transitions. [2022-07-20 02:27:19,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-20 02:27:19,760 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:19,760 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-20 02:27:19,779 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-20 02:27:19,977 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-20 02:27:19,977 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-20 02:27:19,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:19,978 INFO L85 PathProgramCache]: Analyzing trace with hash 258556489, now seen corresponding path program 1 times [2022-07-20 02:27:19,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:19,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1487897330] [2022-07-20 02:27:19,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:19,979 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:19,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:19,980 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-20 02:27:19,981 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-20 02:27:20,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:20,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:27:20,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:26,041 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-20 02:27:26,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:27:28,340 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-20 02:27:28,341 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:28,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1487897330] [2022-07-20 02:27:28,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1487897330] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:27:28,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:27:28,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:27:28,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334615214] [2022-07-20 02:27:28,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:28,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:27:28,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:28,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:27:28,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:27:28,342 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-20 02:27:29,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:29,825 INFO L93 Difference]: Finished difference Result 35471 states and 47338 transitions. [2022-07-20 02:27:29,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:27:29,826 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-20 02:27:29,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:29,938 INFO L225 Difference]: With dead ends: 35471 [2022-07-20 02:27:29,938 INFO L226 Difference]: Without dead ends: 35469 [2022-07-20 02:27:29,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 471 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-20 02:27:29,960 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-20 02:27:29,960 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-20 02:27:29,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35469 states. [2022-07-20 02:27:31,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35469 to 35469. [2022-07-20 02:27:31,112 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-20 02:27:31,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35469 states to 35469 states and 47336 transitions. [2022-07-20 02:27:31,230 INFO L78 Accepts]: Start accepts. Automaton has 35469 states and 47336 transitions. Word has length 239 [2022-07-20 02:27:31,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:31,231 INFO L495 AbstractCegarLoop]: Abstraction has 35469 states and 47336 transitions. [2022-07-20 02:27:31,231 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-20 02:27:31,232 INFO L276 IsEmpty]: Start isEmpty. Operand 35469 states and 47336 transitions. [2022-07-20 02:27:31,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-07-20 02:27:31,237 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:31,238 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-20 02:27:31,256 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-20 02:27:31,455 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-20 02:27:31,456 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-20 02:27:31,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:31,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1509173001, now seen corresponding path program 1 times [2022-07-20 02:27:31,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:31,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1668153696] [2022-07-20 02:27:31,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:31,457 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:31,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:31,458 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-20 02:27:31,460 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-20 02:27:31,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:31,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:27:31,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:37,511 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-20 02:27:37,511 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:27:39,693 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-20 02:27:39,693 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:39,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1668153696] [2022-07-20 02:27:39,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1668153696] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:27:39,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:27:39,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:27:39,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013302569] [2022-07-20 02:27:39,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:39,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:27:39,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:39,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:27:39,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:27:39,696 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-20 02:27:41,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:41,157 INFO L93 Difference]: Finished difference Result 35475 states and 47341 transitions. [2022-07-20 02:27:41,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:27:41,159 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-20 02:27:41,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:41,256 INFO L225 Difference]: With dead ends: 35475 [2022-07-20 02:27:41,257 INFO L226 Difference]: Without dead ends: 35473 [2022-07-20 02:27:41,271 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-20 02:27:41,272 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-20 02:27:41,273 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-20 02:27:41,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35473 states. [2022-07-20 02:27:42,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35473 to 35473. [2022-07-20 02:27:42,290 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-20 02:27:42,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35473 states to 35473 states and 47339 transitions. [2022-07-20 02:27:42,532 INFO L78 Accepts]: Start accepts. Automaton has 35473 states and 47339 transitions. Word has length 244 [2022-07-20 02:27:42,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:42,532 INFO L495 AbstractCegarLoop]: Abstraction has 35473 states and 47339 transitions. [2022-07-20 02:27:42,533 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-20 02:27:42,533 INFO L276 IsEmpty]: Start isEmpty. Operand 35473 states and 47339 transitions. [2022-07-20 02:27:42,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-07-20 02:27:42,538 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:42,538 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-20 02:27:42,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-07-20 02:27:42,751 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-20 02:27:42,751 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-20 02:27:42,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:42,752 INFO L85 PathProgramCache]: Analyzing trace with hash 77551305, now seen corresponding path program 1 times [2022-07-20 02:27:42,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:42,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [763735009] [2022-07-20 02:27:42,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:42,753 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:42,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:42,754 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-20 02:27:42,755 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-20 02:27:43,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:43,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:27:43,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:49,008 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-20 02:27:49,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:27:51,120 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-20 02:27:51,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:51,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [763735009] [2022-07-20 02:27:51,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [763735009] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:27:51,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:27:51,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:27:51,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862629366] [2022-07-20 02:27:51,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:51,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:27:51,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:51,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:27:51,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:27:51,124 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-20 02:27:52,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:52,701 INFO L93 Difference]: Finished difference Result 35479 states and 47344 transitions. [2022-07-20 02:27:52,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:27:52,701 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-20 02:27:52,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:52,816 INFO L225 Difference]: With dead ends: 35479 [2022-07-20 02:27:52,816 INFO L226 Difference]: Without dead ends: 35477 [2022-07-20 02:27:52,837 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-20 02:27:52,838 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-20 02:27:52,838 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-20 02:27:52,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35477 states. [2022-07-20 02:27:54,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35477 to 35477. [2022-07-20 02:27:54,125 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-20 02:27:54,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35477 states to 35477 states and 47342 transitions. [2022-07-20 02:27:54,227 INFO L78 Accepts]: Start accepts. Automaton has 35477 states and 47342 transitions. Word has length 249 [2022-07-20 02:27:54,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:54,228 INFO L495 AbstractCegarLoop]: Abstraction has 35477 states and 47342 transitions. [2022-07-20 02:27:54,228 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-20 02:27:54,228 INFO L276 IsEmpty]: Start isEmpty. Operand 35477 states and 47342 transitions. [2022-07-20 02:27:54,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-20 02:27:54,234 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:54,234 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-20 02:27:54,254 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-20 02:27:54,451 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-20 02:27:54,452 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-20 02:27:54,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:54,452 INFO L85 PathProgramCache]: Analyzing trace with hash 2116600823, now seen corresponding path program 1 times [2022-07-20 02:27:54,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:54,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1212987511] [2022-07-20 02:27:54,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:54,453 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:54,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:54,454 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-20 02:27:54,456 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-20 02:27:54,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:54,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:27:54,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:00,784 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-20 02:28:00,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:28:03,036 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-20 02:28:03,036 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:03,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1212987511] [2022-07-20 02:28:03,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1212987511] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:28:03,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:28:03,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:28:03,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368873342] [2022-07-20 02:28:03,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:03,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:28:03,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:03,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:28:03,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:28:03,039 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-20 02:28:04,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:04,577 INFO L93 Difference]: Finished difference Result 35483 states and 47347 transitions. [2022-07-20 02:28:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:28:04,578 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-20 02:28:04,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:04,694 INFO L225 Difference]: With dead ends: 35483 [2022-07-20 02:28:04,694 INFO L226 Difference]: Without dead ends: 35481 [2022-07-20 02:28:04,715 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-20 02:28:04,716 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-20 02:28:04,716 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-20 02:28:04,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35481 states. [2022-07-20 02:28:06,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35481 to 35481. [2022-07-20 02:28:06,041 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-20 02:28:06,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35481 states to 35481 states and 47345 transitions. [2022-07-20 02:28:06,162 INFO L78 Accepts]: Start accepts. Automaton has 35481 states and 47345 transitions. Word has length 254 [2022-07-20 02:28:06,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:06,163 INFO L495 AbstractCegarLoop]: Abstraction has 35481 states and 47345 transitions. [2022-07-20 02:28:06,164 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-20 02:28:06,164 INFO L276 IsEmpty]: Start isEmpty. Operand 35481 states and 47345 transitions. [2022-07-20 02:28:06,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-20 02:28:06,172 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:06,172 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-20 02:28:06,193 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-20 02:28:06,390 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-20 02:28:06,390 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-20 02:28:06,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:06,391 INFO L85 PathProgramCache]: Analyzing trace with hash -518554807, now seen corresponding path program 1 times [2022-07-20 02:28:06,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:28:06,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [281546570] [2022-07-20 02:28:06,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:06,392 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:28:06,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:28:06,393 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-20 02:28:06,394 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-20 02:28:06,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:06,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:28:06,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:13,046 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-20 02:28:13,046 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:28:15,529 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-20 02:28:15,530 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:15,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [281546570] [2022-07-20 02:28:15,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [281546570] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:28:15,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:28:15,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:28:15,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333391984] [2022-07-20 02:28:15,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:15,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:28:15,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:15,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:28:15,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:28:15,532 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-20 02:28:17,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:17,180 INFO L93 Difference]: Finished difference Result 35487 states and 47350 transitions. [2022-07-20 02:28:17,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:28:17,180 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-20 02:28:17,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:17,294 INFO L225 Difference]: With dead ends: 35487 [2022-07-20 02:28:17,294 INFO L226 Difference]: Without dead ends: 35483 [2022-07-20 02:28:17,317 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-20 02:28:17,317 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-20 02:28:17,317 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-20 02:28:17,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35483 states. [2022-07-20 02:28:18,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35483 to 35483. [2022-07-20 02:28:18,594 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-20 02:28:18,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35483 states to 35483 states and 47346 transitions. [2022-07-20 02:28:18,716 INFO L78 Accepts]: Start accepts. Automaton has 35483 states and 47346 transitions. Word has length 259 [2022-07-20 02:28:18,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:18,717 INFO L495 AbstractCegarLoop]: Abstraction has 35483 states and 47346 transitions. [2022-07-20 02:28:18,717 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-20 02:28:18,717 INFO L276 IsEmpty]: Start isEmpty. Operand 35483 states and 47346 transitions. [2022-07-20 02:28:18,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2022-07-20 02:28:18,725 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:18,725 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-20 02:28:18,743 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-20 02:28:18,942 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-20 02:28:18,943 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-20 02:28:18,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:18,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1850795922, now seen corresponding path program 1 times [2022-07-20 02:28:18,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:28:18,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [805049182] [2022-07-20 02:28:18,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:18,945 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:28:18,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:28:18,946 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-20 02:28:18,951 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-20 02:28:19,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:19,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-20 02:28:19,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:24,159 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-20 02:28:24,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:28:28,651 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-20 02:28:28,651 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:28,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [805049182] [2022-07-20 02:28:28,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [805049182] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 02:28:28,652 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 02:28:28,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-07-20 02:28:28,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096712881] [2022-07-20 02:28:28,652 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 02:28:28,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-20 02:28:28,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:28,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-20 02:28:28,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-07-20 02:28:28,654 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-20 02:29:25,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:29:25,223 INFO L93 Difference]: Finished difference Result 92768 states and 123729 transitions. [2022-07-20 02:29:25,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-20 02:29:25,225 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-20 02:29:25,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:29:25,456 INFO L225 Difference]: With dead ends: 92768 [2022-07-20 02:29:25,456 INFO L226 Difference]: Without dead ends: 58109 [2022-07-20 02:29:25,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=181, Invalid=1079, Unknown=0, NotChecked=0, Total=1260 [2022-07-20 02:29:25,695 INFO L413 NwaCegarLoop]: 2521 mSDtfsCounter, 5683 mSDsluCounter, 31401 mSDsCounter, 0 mSdLazyCounter, 3944 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5819 SdHoareTripleChecker+Valid, 33922 SdHoareTripleChecker+Invalid, 4900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 3944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:29:25,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5819 Valid, 33922 Invalid, 4900 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [956 Valid, 3944 Invalid, 0 Unknown, 0 Unchecked, 49.6s Time] [2022-07-20 02:29:25,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58109 states. [2022-07-20 02:29:28,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58109 to 46811. [2022-07-20 02:29:28,089 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-20 02:29:28,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46811 states to 46811 states and 62386 transitions. [2022-07-20 02:29:28,388 INFO L78 Accepts]: Start accepts. Automaton has 46811 states and 62386 transitions. Word has length 301 [2022-07-20 02:29:28,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:29:28,389 INFO L495 AbstractCegarLoop]: Abstraction has 46811 states and 62386 transitions. [2022-07-20 02:29:28,389 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-20 02:29:28,389 INFO L276 IsEmpty]: Start isEmpty. Operand 46811 states and 62386 transitions. [2022-07-20 02:29:28,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-20 02:29:28,396 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:29:28,396 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-20 02:29:28,415 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-20 02:29:28,615 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-20 02:29:28,615 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-20 02:29:28,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:29:28,616 INFO L85 PathProgramCache]: Analyzing trace with hash -171073801, now seen corresponding path program 1 times [2022-07-20 02:29:28,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:29:28,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1802466842] [2022-07-20 02:29:28,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:29:28,617 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:29:28,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:29:28,618 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-20 02:29:28,619 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-20 02:29:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:29:29,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:29:29,025 INFO L286 TraceCheckSpWp]: Computing forward predicates...