./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.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 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 03:28:15,651 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 03:28:15,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 03:28:15,708 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 03:28:15,709 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 03:28:15,710 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 03:28:15,712 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 03:28:15,714 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 03:28:15,715 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 03:28:15,716 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 03:28:15,716 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 03:28:15,717 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 03:28:15,718 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 03:28:15,719 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 03:28:15,720 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 03:28:15,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 03:28:15,721 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 03:28:15,722 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 03:28:15,723 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 03:28:15,725 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 03:28:15,726 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 03:28:15,729 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 03:28:15,730 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 03:28:15,732 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 03:28:15,732 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 03:28:15,735 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 03:28:15,739 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 03:28:15,739 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 03:28:15,740 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 03:28:15,741 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 03:28:15,741 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 03:28:15,742 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 03:28:15,743 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 03:28:15,744 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 03:28:15,745 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 03:28:15,746 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 03:28:15,746 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 03:28:15,747 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 03:28:15,747 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 03:28:15,747 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 03:28:15,748 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 03:28:15,750 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 03:28:15,751 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 03:28:15,775 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 03:28:15,775 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 03:28:15,775 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 03:28:15,776 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 03:28:15,776 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 03:28:15,776 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 03:28:15,777 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 03:28:15,777 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 03:28:15,778 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 03:28:15,778 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 03:28:15,778 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 03:28:15,779 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 03:28:15,779 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 03:28:15,779 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 03:28:15,779 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 03:28:15,779 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 03:28:15,780 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 03:28:15,780 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 03:28:15,780 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 03:28:15,780 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 03:28:15,780 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 03:28:15,780 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:28:15,781 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 03:28:15,781 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 03:28:15,781 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 03:28:15,781 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 03:28:15,781 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 03:28:15,781 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 03:28:15,782 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 03:28:15,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 03:28:15,782 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 -> 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da [2022-07-20 03:28:15,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 03:28:16,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 03:28:16,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 03:28:16,021 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 03:28:16,022 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 03:28:16,023 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-07-20 03:28:16,085 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/741f2a434/afb60e852196477ab5648fc6bfd69f31/FLAG02ef59062 [2022-07-20 03:28:16,893 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 03:28:16,894 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-07-20 03:28:16,952 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/741f2a434/afb60e852196477ab5648fc6bfd69f31/FLAG02ef59062 [2022-07-20 03:28:17,402 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/741f2a434/afb60e852196477ab5648fc6bfd69f31 [2022-07-20 03:28:17,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 03:28:17,407 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 03:28:17,409 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 03:28:17,410 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 03:28:17,413 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 03:28:17,413 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:28:17" (1/1) ... [2022-07-20 03:28:17,414 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9459d72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:17, skipping insertion in model container [2022-07-20 03:28:17,415 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:28:17" (1/1) ... [2022-07-20 03:28:17,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 03:28:17,568 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:28:19,813 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-07-20 03:28:19,815 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-07-20 03:28:19,816 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-07-20 03:28:19,817 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-07-20 03:28:19,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:28:19,875 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 03:28:20,027 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: val = val & 255UL [6668] 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.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 03:28:20,036 INFO L158 Benchmark]: Toolchain (without parser) took 2627.48ms. Allocated memory was 111.1MB in the beginning and 153.1MB in the end (delta: 41.9MB). Free memory was 62.1MB in the beginning and 60.6MB in the end (delta: 1.5MB). Peak memory consumption was 57.4MB. Max. memory is 16.1GB. [2022-07-20 03:28:20,036 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 77.6MB. Free memory is still 35.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 03:28:20,038 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2624.35ms. Allocated memory was 111.1MB in the beginning and 153.1MB in the end (delta: 41.9MB). Free memory was 61.9MB in the beginning and 60.6MB in the end (delta: 1.2MB). Peak memory consumption was 57.4MB. Max. memory is 16.1GB. [2022-07-20 03:28:20,039 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 77.6MB. Free memory is still 35.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2624.35ms. Allocated memory was 111.1MB in the beginning and 153.1MB in the end (delta: 41.9MB). Free memory was 61.9MB in the beginning and 60.6MB in the end (delta: 1.2MB). Peak memory consumption was 57.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: val = val & 255UL [6668] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: val = val & 255UL [6668]: 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.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 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 03:28:21,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 03:28:21,812 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 03:28:21,851 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 03:28:21,852 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 03:28:21,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 03:28:21,857 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 03:28:21,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 03:28:21,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 03:28:21,865 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 03:28:21,866 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 03:28:21,870 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 03:28:21,871 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 03:28:21,873 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 03:28:21,874 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 03:28:21,877 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 03:28:21,878 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 03:28:21,879 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 03:28:21,881 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 03:28:21,883 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 03:28:21,884 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 03:28:21,886 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 03:28:21,888 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 03:28:21,888 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 03:28:21,890 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 03:28:21,895 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 03:28:21,898 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 03:28:21,898 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 03:28:21,899 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 03:28:21,899 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 03:28:21,900 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 03:28:21,900 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 03:28:21,901 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 03:28:21,902 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 03:28:21,904 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 03:28:21,904 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 03:28:21,905 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 03:28:21,905 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 03:28:21,905 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 03:28:21,906 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 03:28:21,906 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 03:28:21,907 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 03:28:21,913 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 03:28:21,938 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 03:28:21,943 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 03:28:21,943 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 03:28:21,943 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 03:28:21,944 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 03:28:21,944 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 03:28:21,945 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 03:28:21,945 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 03:28:21,945 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 03:28:21,946 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 03:28:21,946 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 03:28:21,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 03:28:21,947 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 03:28:21,947 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 03:28:21,947 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 03:28:21,947 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 03:28:21,956 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 03:28:21,956 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 03:28:21,956 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 03:28:21,956 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 03:28:21,957 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 03:28:21,957 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 03:28:21,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 03:28:21,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:28:21,958 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 03:28:21,958 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 03:28:21,958 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 03:28:21,958 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 03:28:21,958 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 03:28:21,958 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 03:28:21,959 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 03:28:21,959 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 03:28:21,959 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 03:28:21,959 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 -> 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da [2022-07-20 03:28:22,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 03:28:22,283 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 03:28:22,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 03:28:22,286 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 03:28:22,287 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 03:28:22,288 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-07-20 03:28:22,358 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/090511a2c/389a378cc8034fc79100ef86c1e8ef78/FLAG63314e45c [2022-07-20 03:28:23,206 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 03:28:23,207 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-07-20 03:28:23,259 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/090511a2c/389a378cc8034fc79100ef86c1e8ef78/FLAG63314e45c [2022-07-20 03:28:23,341 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/090511a2c/389a378cc8034fc79100ef86c1e8ef78 [2022-07-20 03:28:23,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 03:28:23,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 03:28:23,347 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 03:28:23,347 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 03:28:23,350 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 03:28:23,351 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:28:23" (1/1) ... [2022-07-20 03:28:23,363 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50ed1550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:23, skipping insertion in model container [2022-07-20 03:28:23,364 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:28:23" (1/1) ... [2022-07-20 03:28:23,370 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 03:28:23,520 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:28:26,056 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-07-20 03:28:26,059 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-07-20 03:28:26,059 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-07-20 03:28:26,060 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-07-20 03:28:26,070 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:28:26,106 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 03:28:26,191 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:28:26,492 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-07-20 03:28:26,492 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-07-20 03:28:26,493 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-07-20 03:28:26,493 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-07-20 03:28:26,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:28:26,510 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 03:28:27,026 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-07-20 03:28:27,027 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-07-20 03:28:27,027 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-07-20 03:28:27,028 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-07-20 03:28:27,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:28:27,222 INFO L208 MainTranslator]: Completed translation [2022-07-20 03:28:27,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27 WrapperNode [2022-07-20 03:28:27,223 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 03:28:27,225 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 03:28:27,225 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 03:28:27,225 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 03:28:27,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,343 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,486 INFO L137 Inliner]: procedures = 465, calls = 2315, calls flagged for inlining = 231, calls inlined = 218, statements flattened = 6208 [2022-07-20 03:28:27,488 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 03:28:27,489 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 03:28:27,489 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 03:28:27,489 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 03:28:27,498 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,549 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,550 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,658 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,688 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,723 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,800 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 03:28:27,801 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 03:28:27,801 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 03:28:27,802 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 03:28:27,802 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (1/1) ... [2022-07-20 03:28:27,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:28:27,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 03:28:27,854 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 03:28:27,856 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 03:28:27,889 INFO L130 BoogieDeclarations]: Found specification of procedure softing_reset_chip [2022-07-20 03:28:27,889 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_reset_chip [2022-07-20 03:28:27,889 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-20 03:28:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_spin_of_softing [2022-07-20 03:28:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_spin_of_softing [2022-07-20 03:28:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 03:28:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 03:28:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 03:28:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 03:28:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 03:28:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 03:28:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-20 03:28:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-20 03:28:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-07-20 03:28:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-07-20 03:28:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-20 03:28:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-20 03:28:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 03:28:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 03:28:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-07-20 03:28:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-07-20 03:28:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-07-20 03:28:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-07-20 03:28:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-07-20 03:28:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-07-20 03:28:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-07-20 03:28:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-07-20 03:28:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-20 03:28:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure softing_fct_cmd [2022-07-20 03:28:27,894 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_fct_cmd [2022-07-20 03:28:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 03:28:27,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 03:28:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-20 03:28:27,894 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-20 03:28:27,895 INFO L130 BoogieDeclarations]: Found specification of procedure canif_is_active [2022-07-20 03:28:27,895 INFO L138 BoogieDeclarations]: Found implementation of procedure canif_is_active [2022-07-20 03:28:27,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 03:28:27,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 03:28:27,896 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-07-20 03:28:27,897 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-07-20 03:28:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 03:28:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-20 03:28:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-20 03:28:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 03:28:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 03:28:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 03:28:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_open [2022-07-20 03:28:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_open [2022-07-20 03:28:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 03:28:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 03:28:27,900 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 03:28:27,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 03:28:27,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 03:28:27,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 03:28:27,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 03:28:27,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 03:28:27,902 INFO L130 BoogieDeclarations]: Found specification of procedure open_candev [2022-07-20 03:28:27,902 INFO L138 BoogieDeclarations]: Found implementation of procedure open_candev [2022-07-20 03:28:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 03:28:27,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 03:28:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_rx [2022-07-20 03:28:27,903 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_rx [2022-07-20 03:28:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 03:28:27,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 03:28:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 03:28:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 03:28:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-20 03:28:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure softing_card_shutdown [2022-07-20 03:28:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_card_shutdown [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 03:28:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 03:28:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-07-20 03:28:27,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 03:28:27,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2022-07-20 03:28:27,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_cleanup [2022-07-20 03:28:27,905 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_cleanup [2022-07-20 03:28:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure softing_startstop [2022-07-20 03:28:27,905 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_startstop [2022-07-20 03:28:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-07-20 03:28:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-07-20 03:28:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_add_us [2022-07-20 03:28:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_add_us [2022-07-20 03:28:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-07-20 03:28:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-07-20 03:28:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure softing_bootloader_command [2022-07-20 03:28:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_bootloader_command [2022-07-20 03:28:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-07-20 03:28:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-07-20 03:28:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_62 [2022-07-20 03:28:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_62 [2022-07-20 03:28:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure softing_raw2ktime [2022-07-20 03:28:27,907 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_raw2ktime [2022-07-20 03:28:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 03:28:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-07-20 03:28:27,907 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-07-20 03:28:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 03:28:27,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 03:28:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 03:28:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure store_output [2022-07-20 03:28:27,908 INFO L138 BoogieDeclarations]: Found implementation of procedure store_output [2022-07-20 03:28:27,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 03:28:27,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 03:28:27,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 03:28:27,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 03:28:27,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 03:28:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure softing_pdev_probe [2022-07-20 03:28:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_pdev_probe [2022-07-20 03:28:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 03:28:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 03:28:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_stop [2022-07-20 03:28:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_stop [2022-07-20 03:28:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-07-20 03:28:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-07-20 03:28:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 03:28:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 03:28:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-20 03:28:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-20 03:28:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-07-20 03:28:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-07-20 03:28:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 03:28:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 03:28:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 03:28:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 03:28:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_softing_driver_exit_21_2 [2022-07-20 03:28:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_softing_driver_exit_21_2 [2022-07-20 03:28:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 03:28:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 03:28:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure softing_set_reset_dpram [2022-07-20 03:28:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_set_reset_dpram [2022-07-20 03:28:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 03:28:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 03:28:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 03:28:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 03:28:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-20 03:28:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-20 03:28:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 03:28:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 03:28:27,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 03:28:27,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 03:28:27,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 03:28:27,914 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 03:28:27,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 03:28:27,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 03:28:27,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 03:28:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-07-20 03:28:27,915 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-07-20 03:28:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-20 03:28:27,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-20 03:28:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure fw_parse [2022-07-20 03:28:27,915 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_parse [2022-07-20 03:28:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 03:28:27,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 03:28:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-07-20 03:28:27,916 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-07-20 03:28:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 03:28:27,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 03:28:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 03:28:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 03:28:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~C_ULONG~TO~C_LONG [2022-07-20 03:28:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~C_ULONG~TO~C_LONG [2022-07-20 03:28:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 03:28:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 03:28:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 03:28:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 03:28:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 03:28:27,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 03:28:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_61 [2022-07-20 03:28:27,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_61 [2022-07-20 03:28:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure _softing_fct_cmd [2022-07-20 03:28:27,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _softing_fct_cmd [2022-07-20 03:28:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-07-20 03:28:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-07-20 03:28:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure softing_error_reporting [2022-07-20 03:28:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_error_reporting [2022-07-20 03:28:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 03:28:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 03:28:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure softing_pdev_remove [2022-07-20 03:28:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_pdev_remove [2022-07-20 03:28:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_spin_of_softing [2022-07-20 03:28:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_spin_of_softing [2022-07-20 03:28:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure softing_enable_irq [2022-07-20 03:28:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_enable_irq [2022-07-20 03:28:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure softing_load_fw [2022-07-20 03:28:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_load_fw [2022-07-20 03:28:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 03:28:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 03:28:28,784 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 03:28:28,788 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 03:28:38,243 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 03:29:07,732 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 03:29:07,793 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 03:29:07,809 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 03:29:07,810 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 03:29:07,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:29:07 BoogieIcfgContainer [2022-07-20 03:29:07,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 03:29:07,816 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 03:29:07,817 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 03:29:07,819 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 03:29:07,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 03:28:23" (1/3) ... [2022-07-20 03:29:07,820 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e5e2ed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:29:07, skipping insertion in model container [2022-07-20 03:29:07,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:28:27" (2/3) ... [2022-07-20 03:29:07,820 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e5e2ed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:29:07, skipping insertion in model container [2022-07-20 03:29:07,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:29:07" (3/3) ... [2022-07-20 03:29:07,821 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-07-20 03:29:07,834 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 03:29:07,834 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-20 03:29:07,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 03:29:07,937 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@5322af61, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6778241e [2022-07-20 03:29:07,937 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-20 03:29:07,946 INFO L276 IsEmpty]: Start isEmpty. Operand has 2170 states, 1530 states have (on average 1.3091503267973856) internal successors, (2003), 1544 states have internal predecessors, (2003), 555 states have call successors, (555), 83 states have call predecessors, (555), 82 states have return successors, (547), 547 states have call predecessors, (547), 547 states have call successors, (547) [2022-07-20 03:29:07,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-07-20 03:29:07,975 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:07,976 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:07,977 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 03:29:07,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:07,981 INFO L85 PathProgramCache]: Analyzing trace with hash 820136742, now seen corresponding path program 1 times [2022-07-20 03:29:07,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:08,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [765039221] [2022-07-20 03:29:08,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:08,001 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:08,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:08,007 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 03:29:08,020 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 03:29:09,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:09,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 1946 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:29:09,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:09,807 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-07-20 03:29:09,808 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:29:09,809 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:09,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [765039221] [2022-07-20 03:29:09,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [765039221] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:29:09,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:29:09,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:29:09,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960540542] [2022-07-20 03:29:09,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:09,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:29:09,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:09,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:29:09,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:09,849 INFO L87 Difference]: Start difference. First operand has 2170 states, 1530 states have (on average 1.3091503267973856) internal successors, (2003), 1544 states have internal predecessors, (2003), 555 states have call successors, (555), 83 states have call predecessors, (555), 82 states have return successors, (547), 547 states have call predecessors, (547), 547 states have call successors, (547) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-07-20 03:29:10,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:10,512 INFO L93 Difference]: Finished difference Result 6170 states and 9026 transitions. [2022-07-20 03:29:10,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:29:10,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 457 [2022-07-20 03:29:10,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:10,562 INFO L225 Difference]: With dead ends: 6170 [2022-07-20 03:29:10,562 INFO L226 Difference]: Without dead ends: 4066 [2022-07-20 03:29:10,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:10,587 INFO L413 NwaCegarLoop]: 3614 mSDtfsCounter, 2729 mSDsluCounter, 3120 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 6734 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:10,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2729 Valid, 6734 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 03:29:10,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4066 states. [2022-07-20 03:29:10,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4066 to 4040. [2022-07-20 03:29:10,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4040 states, 2875 states have (on average 1.304695652173913) internal successors, (3751), 2903 states have internal predecessors, (3751), 1003 states have call successors, (1003), 160 states have call predecessors, (1003), 159 states have return successors, (1044), 995 states have call predecessors, (1044), 999 states have call successors, (1044) [2022-07-20 03:29:10,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4040 states to 4040 states and 5798 transitions. [2022-07-20 03:29:10,916 INFO L78 Accepts]: Start accepts. Automaton has 4040 states and 5798 transitions. Word has length 457 [2022-07-20 03:29:10,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:10,920 INFO L495 AbstractCegarLoop]: Abstraction has 4040 states and 5798 transitions. [2022-07-20 03:29:10,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-07-20 03:29:10,921 INFO L276 IsEmpty]: Start isEmpty. Operand 4040 states and 5798 transitions. [2022-07-20 03:29:10,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-07-20 03:29:10,934 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:10,935 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:10,975 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 03:29:11,151 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 03:29:11,152 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 03:29:11,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:11,153 INFO L85 PathProgramCache]: Analyzing trace with hash -113970776, now seen corresponding path program 1 times [2022-07-20 03:29:11,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:11,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [893174931] [2022-07-20 03:29:11,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:11,155 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:11,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:11,157 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 03:29:11,175 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 03:29:12,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:12,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 1924 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:29:12,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:13,031 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-07-20 03:29:13,032 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:29:13,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:13,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [893174931] [2022-07-20 03:29:13,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [893174931] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:29:13,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:29:13,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:29:13,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321931904] [2022-07-20 03:29:13,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:13,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:29:13,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:13,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:29:13,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:13,036 INFO L87 Difference]: Start difference. First operand 4040 states and 5798 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-07-20 03:29:13,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:13,650 INFO L93 Difference]: Finished difference Result 11787 states and 16935 transitions. [2022-07-20 03:29:13,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:29:13,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 457 [2022-07-20 03:29:13,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:13,709 INFO L225 Difference]: With dead ends: 11787 [2022-07-20 03:29:13,709 INFO L226 Difference]: Without dead ends: 7830 [2022-07-20 03:29:13,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:13,732 INFO L413 NwaCegarLoop]: 3556 mSDtfsCounter, 2836 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2836 SdHoareTripleChecker+Valid, 6572 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:13,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2836 Valid, 6572 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-20 03:29:13,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7830 states. [2022-07-20 03:29:14,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7830 to 7826. [2022-07-20 03:29:14,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7826 states, 5590 states have (on average 1.309660107334526) internal successors, (7321), 5638 states have internal predecessors, (7321), 1918 states have call successors, (1918), 316 states have call predecessors, (1918), 315 states have return successors, (2004), 1909 states have call predecessors, (2004), 1914 states have call successors, (2004) [2022-07-20 03:29:14,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7826 states to 7826 states and 11243 transitions. [2022-07-20 03:29:14,134 INFO L78 Accepts]: Start accepts. Automaton has 7826 states and 11243 transitions. Word has length 457 [2022-07-20 03:29:14,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:14,135 INFO L495 AbstractCegarLoop]: Abstraction has 7826 states and 11243 transitions. [2022-07-20 03:29:14,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-07-20 03:29:14,136 INFO L276 IsEmpty]: Start isEmpty. Operand 7826 states and 11243 transitions. [2022-07-20 03:29:14,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2022-07-20 03:29:14,143 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:14,144 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:14,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-07-20 03:29:14,363 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 03:29:14,364 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 03:29:14,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:14,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1620499840, now seen corresponding path program 1 times [2022-07-20 03:29:14,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:14,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [654523190] [2022-07-20 03:29:14,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:14,367 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:14,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:14,368 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 03:29:14,369 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 03:29:15,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:15,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 2021 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:29:15,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:16,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-07-20 03:29:16,056 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:29:16,056 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:16,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [654523190] [2022-07-20 03:29:16,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [654523190] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:29:16,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:29:16,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:29:16,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818401021] [2022-07-20 03:29:16,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:16,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:29:16,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:16,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:29:16,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:16,064 INFO L87 Difference]: Start difference. First operand 7826 states and 11243 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-07-20 03:29:16,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:16,799 INFO L93 Difference]: Finished difference Result 22844 states and 33121 transitions. [2022-07-20 03:29:16,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:29:16,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 466 [2022-07-20 03:29:16,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:16,938 INFO L225 Difference]: With dead ends: 22844 [2022-07-20 03:29:16,939 INFO L226 Difference]: Without dead ends: 15101 [2022-07-20 03:29:16,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:16,998 INFO L413 NwaCegarLoop]: 3589 mSDtfsCounter, 2799 mSDsluCounter, 3059 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2799 SdHoareTripleChecker+Valid, 6648 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:17,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2799 Valid, 6648 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-20 03:29:17,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15101 states. [2022-07-20 03:29:17,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15101 to 15068. [2022-07-20 03:29:17,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15068 states, 10754 states have (on average 1.3099311883950158) internal successors, (14087), 10856 states have internal predecessors, (14087), 3690 states have call successors, (3690), 626 states have call predecessors, (3690), 621 states have return successors, (4162), 3657 states have call predecessors, (4162), 3686 states have call successors, (4162) [2022-07-20 03:29:17,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15068 states to 15068 states and 21939 transitions. [2022-07-20 03:29:17,705 INFO L78 Accepts]: Start accepts. Automaton has 15068 states and 21939 transitions. Word has length 466 [2022-07-20 03:29:17,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:17,708 INFO L495 AbstractCegarLoop]: Abstraction has 15068 states and 21939 transitions. [2022-07-20 03:29:17,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-07-20 03:29:17,709 INFO L276 IsEmpty]: Start isEmpty. Operand 15068 states and 21939 transitions. [2022-07-20 03:29:17,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-07-20 03:29:17,716 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:17,717 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:17,755 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 03:29:17,931 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 03:29:17,932 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 03:29:17,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:17,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1698188113, now seen corresponding path program 1 times [2022-07-20 03:29:17,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:17,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1237673713] [2022-07-20 03:29:17,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:17,934 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:17,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:17,936 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 03:29:17,937 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 03:29:19,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:19,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 2141 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:29:19,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:19,775 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-07-20 03:29:19,775 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:29:19,776 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:19,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1237673713] [2022-07-20 03:29:19,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1237673713] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:29:19,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:29:19,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:29:19,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092373726] [2022-07-20 03:29:19,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:19,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:29:19,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:19,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:29:19,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:19,778 INFO L87 Difference]: Start difference. First operand 15068 states and 21939 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:29:21,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:21,346 INFO L93 Difference]: Finished difference Result 43418 states and 63015 transitions. [2022-07-20 03:29:21,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:29:21,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 486 [2022-07-20 03:29:21,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:21,608 INFO L225 Difference]: With dead ends: 43418 [2022-07-20 03:29:21,608 INFO L226 Difference]: Without dead ends: 28433 [2022-07-20 03:29:21,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:21,690 INFO L413 NwaCegarLoop]: 4082 mSDtfsCounter, 2642 mSDsluCounter, 2975 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2642 SdHoareTripleChecker+Valid, 7057 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.0s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:21,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2642 Valid, 7057 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-20 03:29:21,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28433 states. [2022-07-20 03:29:22,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28433 to 28392. [2022-07-20 03:29:22,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28392 states, 20158 states have (on average 1.3054370473261236) internal successors, (26315), 20376 states have internal predecessors, (26315), 7022 states have call successors, (7022), 1218 states have call predecessors, (7022), 1209 states have return successors, (7580), 6941 states have call predecessors, (7580), 7018 states have call successors, (7580) [2022-07-20 03:29:22,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28392 states to 28392 states and 40917 transitions. [2022-07-20 03:29:22,838 INFO L78 Accepts]: Start accepts. Automaton has 28392 states and 40917 transitions. Word has length 486 [2022-07-20 03:29:22,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:22,840 INFO L495 AbstractCegarLoop]: Abstraction has 28392 states and 40917 transitions. [2022-07-20 03:29:22,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:29:22,841 INFO L276 IsEmpty]: Start isEmpty. Operand 28392 states and 40917 transitions. [2022-07-20 03:29:22,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-07-20 03:29:22,848 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:22,848 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:22,892 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 03:29:23,061 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 03:29:23,062 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 03:29:23,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:23,062 INFO L85 PathProgramCache]: Analyzing trace with hash -78835710, now seen corresponding path program 1 times [2022-07-20 03:29:23,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:23,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [802492199] [2022-07-20 03:29:23,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:23,064 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:23,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:23,065 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 03:29:23,068 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 03:29:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:24,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 2100 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:29:24,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:24,713 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 6669 trivial. 0 not checked. [2022-07-20 03:29:24,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:29:24,713 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:24,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [802492199] [2022-07-20 03:29:24,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [802492199] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:29:24,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:29:24,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:29:24,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856546077] [2022-07-20 03:29:24,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:24,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:29:24,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:24,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:29:24,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:24,716 INFO L87 Difference]: Start difference. First operand 28392 states and 40917 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 03:29:26,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:26,151 INFO L93 Difference]: Finished difference Result 54939 states and 79146 transitions. [2022-07-20 03:29:26,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:29:26,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 484 [2022-07-20 03:29:26,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:26,284 INFO L225 Difference]: With dead ends: 54939 [2022-07-20 03:29:26,284 INFO L226 Difference]: Without dead ends: 26630 [2022-07-20 03:29:26,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:26,380 INFO L413 NwaCegarLoop]: 4915 mSDtfsCounter, 2843 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2843 SdHoareTripleChecker+Valid, 7931 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:26,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2843 Valid, 7931 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-20 03:29:26,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26630 states. [2022-07-20 03:29:27,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26630 to 26591. [2022-07-20 03:29:27,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26591 states, 19016 states have (on average 1.3028502313840975) internal successors, (24775), 19229 states have internal predecessors, (24775), 6456 states have call successors, (6456), 1131 states have call predecessors, (6456), 1116 states have return successors, (6965), 6352 states have call predecessors, (6965), 6452 states have call successors, (6965) [2022-07-20 03:29:27,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26591 states to 26591 states and 38196 transitions. [2022-07-20 03:29:27,547 INFO L78 Accepts]: Start accepts. Automaton has 26591 states and 38196 transitions. Word has length 484 [2022-07-20 03:29:27,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:27,548 INFO L495 AbstractCegarLoop]: Abstraction has 26591 states and 38196 transitions. [2022-07-20 03:29:27,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 03:29:27,549 INFO L276 IsEmpty]: Start isEmpty. Operand 26591 states and 38196 transitions. [2022-07-20 03:29:27,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-07-20 03:29:27,556 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:27,557 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:27,592 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 03:29:27,775 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 03:29:27,776 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 03:29:27,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:27,776 INFO L85 PathProgramCache]: Analyzing trace with hash -741269785, now seen corresponding path program 1 times [2022-07-20 03:29:27,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:27,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [494974484] [2022-07-20 03:29:27,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:27,778 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:27,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:27,779 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 03:29:27,780 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 03:29:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:29,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 2037 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:29:29,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:29,362 INFO L134 CoverageAnalysis]: Checked inductivity of 7189 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 7041 trivial. 0 not checked. [2022-07-20 03:29:29,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:29:29,363 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:29,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [494974484] [2022-07-20 03:29:29,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [494974484] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:29:29,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:29:29,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:29:29,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147230571] [2022-07-20 03:29:29,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:29,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:29:29,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:29,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:29:29,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:29,366 INFO L87 Difference]: Start difference. First operand 26591 states and 38196 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-07-20 03:29:30,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:30,552 INFO L93 Difference]: Finished difference Result 77226 states and 111141 transitions. [2022-07-20 03:29:30,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:29:30,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 513 [2022-07-20 03:29:30,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:30,808 INFO L225 Difference]: With dead ends: 77226 [2022-07-20 03:29:30,808 INFO L226 Difference]: Without dead ends: 51254 [2022-07-20 03:29:31,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:29:31,204 INFO L413 NwaCegarLoop]: 5524 mSDtfsCounter, 2809 mSDsluCounter, 3042 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2809 SdHoareTripleChecker+Valid, 8566 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:31,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2809 Valid, 8566 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 03:29:31,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51254 states. [2022-07-20 03:29:33,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51254 to 51250. [2022-07-20 03:29:33,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51250 states, 36632 states have (on average 1.3062076872679624) internal successors, (47849), 37000 states have internal predecessors, (47849), 12450 states have call successors, (12450), 2186 states have call predecessors, (12450), 2165 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-07-20 03:29:34,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51250 states to 51250 states and 73771 transitions. [2022-07-20 03:29:34,089 INFO L78 Accepts]: Start accepts. Automaton has 51250 states and 73771 transitions. Word has length 513 [2022-07-20 03:29:34,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:34,097 INFO L495 AbstractCegarLoop]: Abstraction has 51250 states and 73771 transitions. [2022-07-20 03:29:34,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-07-20 03:29:34,098 INFO L276 IsEmpty]: Start isEmpty. Operand 51250 states and 73771 transitions. [2022-07-20 03:29:34,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-07-20 03:29:34,104 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:34,104 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:34,139 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 03:29:34,323 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 03:29:34,324 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 03:29:34,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:34,325 INFO L85 PathProgramCache]: Analyzing trace with hash -600721175, now seen corresponding path program 1 times [2022-07-20 03:29:34,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:34,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [438535666] [2022-07-20 03:29:34,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:34,326 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:34,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:34,328 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 03:29:34,330 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 03:29:35,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:35,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 2037 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:29:35,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:42,327 INFO L134 CoverageAnalysis]: Checked inductivity of 7189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7189 trivial. 0 not checked. [2022-07-20 03:29:42,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:29:42,328 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:42,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [438535666] [2022-07-20 03:29:42,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [438535666] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:29:42,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:29:42,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 03:29:42,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932929010] [2022-07-20 03:29:42,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:42,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:29:42,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:42,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:29:42,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 03:29:42,330 INFO L87 Difference]: Start difference. First operand 51250 states and 73771 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2022-07-20 03:29:43,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:43,649 INFO L93 Difference]: Finished difference Result 51256 states and 73776 transitions. [2022-07-20 03:29:43,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 03:29:43,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 513 [2022-07-20 03:29:43,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:43,900 INFO L225 Difference]: With dead ends: 51256 [2022-07-20 03:29:43,900 INFO L226 Difference]: Without dead ends: 51254 [2022-07-20 03:29:43,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:29:43,934 INFO L413 NwaCegarLoop]: 3066 mSDtfsCounter, 2898 mSDsluCounter, 6120 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 9186 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:43,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 9186 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:29:43,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51254 states. [2022-07-20 03:29:45,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51254 to 51254. [2022-07-20 03:29:45,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51254 states, 36635 states have (on average 1.3061826122560394) internal successors, (47852), 37003 states have internal predecessors, (47852), 12450 states have call successors, (12450), 2187 states have call predecessors, (12450), 2166 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-07-20 03:29:45,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51254 states to 51254 states and 73774 transitions. [2022-07-20 03:29:45,775 INFO L78 Accepts]: Start accepts. Automaton has 51254 states and 73774 transitions. Word has length 513 [2022-07-20 03:29:45,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:45,776 INFO L495 AbstractCegarLoop]: Abstraction has 51254 states and 73774 transitions. [2022-07-20 03:29:45,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2022-07-20 03:29:45,777 INFO L276 IsEmpty]: Start isEmpty. Operand 51254 states and 73774 transitions. [2022-07-20 03:29:46,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2022-07-20 03:29:46,067 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:46,067 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:46,133 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 03:29:46,268 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 03:29:46,269 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 03:29:46,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:46,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1571622814, now seen corresponding path program 1 times [2022-07-20 03:29:46,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:46,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [784159947] [2022-07-20 03:29:46,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:46,271 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:46,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:46,273 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 03:29:46,275 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 03:29:47,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:29:47,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 2044 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:29:47,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:29:54,288 INFO L134 CoverageAnalysis]: Checked inductivity of 7191 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7189 trivial. 0 not checked. [2022-07-20 03:29:54,289 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 03:29:56,343 INFO L134 CoverageAnalysis]: Checked inductivity of 7191 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7189 trivial. 0 not checked. [2022-07-20 03:29:56,343 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:29:56,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [784159947] [2022-07-20 03:29:56,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [784159947] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 03:29:56,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 03:29:56,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 03:29:56,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046684582] [2022-07-20 03:29:56,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:29:56,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:29:56,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:29:56,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:29:56,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:29:56,345 INFO L87 Difference]: Start difference. First operand 51254 states and 73774 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-07-20 03:29:57,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:29:57,676 INFO L93 Difference]: Finished difference Result 51260 states and 73779 transitions. [2022-07-20 03:29:57,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:29:57,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 518 [2022-07-20 03:29:57,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:29:57,866 INFO L225 Difference]: With dead ends: 51260 [2022-07-20 03:29:57,866 INFO L226 Difference]: Without dead ends: 51258 [2022-07-20 03:29:57,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1037 GetRequests, 1029 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 03:29:57,905 INFO L413 NwaCegarLoop]: 3069 mSDtfsCounter, 2946 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2956 SdHoareTripleChecker+Valid, 9188 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:29:57,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2956 Valid, 9188 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:29:57,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51258 states. [2022-07-20 03:29:59,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51258 to 51258. [2022-07-20 03:29:59,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51258 states, 36638 states have (on average 1.3061575413505104) internal successors, (47855), 37006 states have internal predecessors, (47855), 12450 states have call successors, (12450), 2188 states have call predecessors, (12450), 2167 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-07-20 03:29:59,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51258 states to 51258 states and 73777 transitions. [2022-07-20 03:29:59,571 INFO L78 Accepts]: Start accepts. Automaton has 51258 states and 73777 transitions. Word has length 518 [2022-07-20 03:29:59,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:29:59,572 INFO L495 AbstractCegarLoop]: Abstraction has 51258 states and 73777 transitions. [2022-07-20 03:29:59,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-07-20 03:29:59,573 INFO L276 IsEmpty]: Start isEmpty. Operand 51258 states and 73777 transitions. [2022-07-20 03:29:59,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2022-07-20 03:29:59,582 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:29:59,582 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:29:59,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-20 03:29:59,801 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 03:29:59,802 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 03:29:59,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:29:59,802 INFO L85 PathProgramCache]: Analyzing trace with hash 838046793, now seen corresponding path program 1 times [2022-07-20 03:29:59,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:29:59,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [431505476] [2022-07-20 03:29:59,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:29:59,804 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:29:59,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:29:59,805 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 03:29:59,806 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 03:30:01,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:30:01,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:30:01,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:30:08,058 INFO L134 CoverageAnalysis]: Checked inductivity of 7197 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 7193 trivial. 0 not checked. [2022-07-20 03:30:08,059 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 03:30:10,067 INFO L134 CoverageAnalysis]: Checked inductivity of 7197 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7193 trivial. 0 not checked. [2022-07-20 03:30:10,067 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:30:10,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [431505476] [2022-07-20 03:30:10,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [431505476] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 03:30:10,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 03:30:10,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 03:30:10,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844562375] [2022-07-20 03:30:10,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:30:10,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:30:10,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:30:10,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:30:10,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:30:10,070 INFO L87 Difference]: Start difference. First operand 51258 states and 73777 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-07-20 03:30:11,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:30:11,195 INFO L93 Difference]: Finished difference Result 51264 states and 73782 transitions. [2022-07-20 03:30:11,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:30:11,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 523 [2022-07-20 03:30:11,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:30:11,352 INFO L225 Difference]: With dead ends: 51264 [2022-07-20 03:30:11,353 INFO L226 Difference]: Without dead ends: 51262 [2022-07-20 03:30:11,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1047 GetRequests, 1039 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 03:30:11,377 INFO L413 NwaCegarLoop]: 3069 mSDtfsCounter, 2946 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2955 SdHoareTripleChecker+Valid, 9188 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:30:11,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2955 Valid, 9188 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:30:11,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51262 states. [2022-07-20 03:30:12,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51262 to 51262. [2022-07-20 03:30:12,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51262 states, 36641 states have (on average 1.306132474550367) internal successors, (47858), 37009 states have internal predecessors, (47858), 12450 states have call successors, (12450), 2189 states have call predecessors, (12450), 2168 states have return successors, (13472), 12307 states have call predecessors, (13472), 12446 states have call successors, (13472) [2022-07-20 03:30:12,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51262 states to 51262 states and 73780 transitions. [2022-07-20 03:30:12,897 INFO L78 Accepts]: Start accepts. Automaton has 51262 states and 73780 transitions. Word has length 523 [2022-07-20 03:30:12,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:30:12,898 INFO L495 AbstractCegarLoop]: Abstraction has 51262 states and 73780 transitions. [2022-07-20 03:30:12,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-07-20 03:30:12,898 INFO L276 IsEmpty]: Start isEmpty. Operand 51262 states and 73780 transitions. [2022-07-20 03:30:12,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-07-20 03:30:12,908 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:30:12,908 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:30:12,957 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 03:30:13,123 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 03:30:13,124 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 03:30:13,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:30:13,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1832518006, now seen corresponding path program 1 times [2022-07-20 03:30:13,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:30:13,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [512743049] [2022-07-20 03:30:13,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:30:13,126 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:30:13,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:30:13,128 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 03:30:13,129 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 03:30:14,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:30:14,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 2106 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:30:14,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:30:14,622 INFO L134 CoverageAnalysis]: Checked inductivity of 7219 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 7063 trivial. 0 not checked. [2022-07-20 03:30:14,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:30:14,622 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:30:14,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [512743049] [2022-07-20 03:30:14,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [512743049] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:30:14,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:30:14,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:30:14,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773301458] [2022-07-20 03:30:14,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:30:14,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:30:14,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:30:14,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:30:14,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:30:14,625 INFO L87 Difference]: Start difference. First operand 51262 states and 73780 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-07-20 03:30:16,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:30:16,864 INFO L93 Difference]: Finished difference Result 126614 states and 182378 transitions. [2022-07-20 03:30:16,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:30:16,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 540 [2022-07-20 03:30:16,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:30:17,122 INFO L225 Difference]: With dead ends: 126614 [2022-07-20 03:30:17,122 INFO L226 Difference]: Without dead ends: 75971 [2022-07-20 03:30:17,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 538 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 03:30:17,249 INFO L413 NwaCegarLoop]: 5890 mSDtfsCounter, 2839 mSDsluCounter, 3044 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2839 SdHoareTripleChecker+Valid, 8934 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 03:30:17,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2839 Valid, 8934 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 03:30:17,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75971 states. [2022-07-20 03:30:19,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75971 to 75937. [2022-07-20 03:30:19,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75937 states, 54273 states have (on average 1.3072430121791683) internal successors, (70948), 54796 states have internal predecessors, (70948), 18444 states have call successors, (18444), 3244 states have call predecessors, (18444), 3217 states have return successors, (19979), 18262 states have call predecessors, (19979), 18440 states have call successors, (19979) [2022-07-20 03:30:20,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75937 states to 75937 states and 109371 transitions. [2022-07-20 03:30:20,075 INFO L78 Accepts]: Start accepts. Automaton has 75937 states and 109371 transitions. Word has length 540 [2022-07-20 03:30:20,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:30:20,076 INFO L495 AbstractCegarLoop]: Abstraction has 75937 states and 109371 transitions. [2022-07-20 03:30:20,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-07-20 03:30:20,076 INFO L276 IsEmpty]: Start isEmpty. Operand 75937 states and 109371 transitions. [2022-07-20 03:30:20,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2022-07-20 03:30:20,085 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:30:20,086 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:30:20,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-20 03:30:20,291 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 03:30:20,292 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 03:30:20,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:30:20,292 INFO L85 PathProgramCache]: Analyzing trace with hash 378364034, now seen corresponding path program 1 times [2022-07-20 03:30:20,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:30:20,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1368344336] [2022-07-20 03:30:20,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:30:20,294 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:30:20,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:30:20,295 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 03:30:20,296 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 03:30:21,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:30:21,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 2058 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:30:21,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:30:28,322 INFO L134 CoverageAnalysis]: Checked inductivity of 7207 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7201 trivial. 0 not checked. [2022-07-20 03:30:28,322 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 03:30:30,383 INFO L134 CoverageAnalysis]: Checked inductivity of 7207 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7201 trivial. 0 not checked. [2022-07-20 03:30:30,383 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:30:30,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1368344336] [2022-07-20 03:30:30,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1368344336] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 03:30:30,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 03:30:30,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 03:30:30,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391860877] [2022-07-20 03:30:30,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:30:30,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:30:30,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:30:30,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:30:30,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:30:30,386 INFO L87 Difference]: Start difference. First operand 75937 states and 109371 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-07-20 03:30:32,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:30:32,129 INFO L93 Difference]: Finished difference Result 75943 states and 109376 transitions. [2022-07-20 03:30:32,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:30:32,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 528 [2022-07-20 03:30:32,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:30:32,423 INFO L225 Difference]: With dead ends: 75943 [2022-07-20 03:30:32,423 INFO L226 Difference]: Without dead ends: 75941 [2022-07-20 03:30:32,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1057 GetRequests, 1049 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 03:30:32,469 INFO L413 NwaCegarLoop]: 3069 mSDtfsCounter, 2946 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2954 SdHoareTripleChecker+Valid, 9188 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:30:32,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2954 Valid, 9188 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:30:32,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75941 states. [2022-07-20 03:30:34,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75941 to 75941. [2022-07-20 03:30:34,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75941 states, 54276 states have (on average 1.3072260299211438) internal successors, (70951), 54799 states have internal predecessors, (70951), 18444 states have call successors, (18444), 3245 states have call predecessors, (18444), 3218 states have return successors, (19979), 18262 states have call predecessors, (19979), 18440 states have call successors, (19979) [2022-07-20 03:30:35,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75941 states to 75941 states and 109374 transitions. [2022-07-20 03:30:35,230 INFO L78 Accepts]: Start accepts. Automaton has 75941 states and 109374 transitions. Word has length 528 [2022-07-20 03:30:35,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:30:35,231 INFO L495 AbstractCegarLoop]: Abstraction has 75941 states and 109374 transitions. [2022-07-20 03:30:35,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-07-20 03:30:35,231 INFO L276 IsEmpty]: Start isEmpty. Operand 75941 states and 109374 transitions. [2022-07-20 03:30:35,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2022-07-20 03:30:35,240 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:30:35,240 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:30:35,278 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 03:30:35,449 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 03:30:35,450 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 03:30:35,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:30:35,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1483446359, now seen corresponding path program 1 times [2022-07-20 03:30:35,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:30:35,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1320847700] [2022-07-20 03:30:35,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:30:35,452 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:30:35,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:30:35,453 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 03:30:35,456 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 03:30:36,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:30:36,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 2065 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:30:36,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:30:43,851 INFO L134 CoverageAnalysis]: Checked inductivity of 7221 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7213 trivial. 0 not checked. [2022-07-20 03:30:43,852 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 03:30:46,167 INFO L134 CoverageAnalysis]: Checked inductivity of 7221 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7213 trivial. 0 not checked. [2022-07-20 03:30:46,167 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:30:46,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1320847700] [2022-07-20 03:30:46,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1320847700] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 03:30:46,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 03:30:46,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 03:30:46,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466712506] [2022-07-20 03:30:46,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:30:46,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:30:46,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:30:46,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:30:46,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:30:46,169 INFO L87 Difference]: Start difference. First operand 75941 states and 109374 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-07-20 03:30:48,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:30:48,066 INFO L93 Difference]: Finished difference Result 75947 states and 109379 transitions. [2022-07-20 03:30:48,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:30:48,067 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 533 [2022-07-20 03:30:48,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:30:48,466 INFO L225 Difference]: With dead ends: 75947 [2022-07-20 03:30:48,466 INFO L226 Difference]: Without dead ends: 75945 [2022-07-20 03:30:48,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1067 GetRequests, 1059 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 03:30:48,497 INFO L413 NwaCegarLoop]: 3069 mSDtfsCounter, 2946 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2953 SdHoareTripleChecker+Valid, 9188 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:30:48,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2953 Valid, 9188 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:30:48,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75945 states. [2022-07-20 03:30:50,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75945 to 75945. [2022-07-20 03:30:50,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75945 states, 54279 states have (on average 1.307209049540338) internal successors, (70954), 54802 states have internal predecessors, (70954), 18444 states have call successors, (18444), 3246 states have call predecessors, (18444), 3219 states have return successors, (19979), 18262 states have call predecessors, (19979), 18440 states have call successors, (19979) [2022-07-20 03:30:51,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75945 states to 75945 states and 109377 transitions. [2022-07-20 03:30:51,159 INFO L78 Accepts]: Start accepts. Automaton has 75945 states and 109377 transitions. Word has length 533 [2022-07-20 03:30:51,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:30:51,160 INFO L495 AbstractCegarLoop]: Abstraction has 75945 states and 109377 transitions. [2022-07-20 03:30:51,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-07-20 03:30:51,160 INFO L276 IsEmpty]: Start isEmpty. Operand 75945 states and 109377 transitions. [2022-07-20 03:30:51,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2022-07-20 03:30:51,170 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:30:51,170 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:30:51,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-20 03:30:51,370 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 03:30:51,371 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 03:30:51,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:30:51,371 INFO L85 PathProgramCache]: Analyzing trace with hash -679225182, now seen corresponding path program 1 times [2022-07-20 03:30:51,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:30:51,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1581969130] [2022-07-20 03:30:51,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:30:51,373 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:30:51,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:30:51,374 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 03:30:51,375 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 03:30:52,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:30:52,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 2072 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:30:52,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:30:59,633 INFO L134 CoverageAnalysis]: Checked inductivity of 7239 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7229 trivial. 0 not checked. [2022-07-20 03:30:59,633 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 03:31:01,570 INFO L134 CoverageAnalysis]: Checked inductivity of 7239 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 7229 trivial. 0 not checked. [2022-07-20 03:31:01,570 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:31:01,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1581969130] [2022-07-20 03:31:01,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1581969130] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 03:31:01,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 03:31:01,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 03:31:01,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072010075] [2022-07-20 03:31:01,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:31:01,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:31:01,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:31:01,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:31:01,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:31:01,573 INFO L87 Difference]: Start difference. First operand 75945 states and 109377 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-07-20 03:31:03,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:31:03,457 INFO L93 Difference]: Finished difference Result 75951 states and 109382 transitions. [2022-07-20 03:31:03,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:31:03,458 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 538 [2022-07-20 03:31:03,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:31:03,712 INFO L225 Difference]: With dead ends: 75951 [2022-07-20 03:31:03,713 INFO L226 Difference]: Without dead ends: 75949 [2022-07-20 03:31:03,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1077 GetRequests, 1069 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 03:31:03,746 INFO L413 NwaCegarLoop]: 3069 mSDtfsCounter, 2946 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2952 SdHoareTripleChecker+Valid, 9188 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:31:03,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2952 Valid, 9188 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:31:03,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75949 states. [2022-07-20 03:31:06,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75949 to 75949. [2022-07-20 03:31:06,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75949 states, 54282 states have (on average 1.3071920710364393) internal successors, (70957), 54805 states have internal predecessors, (70957), 18444 states have call successors, (18444), 3247 states have call predecessors, (18444), 3220 states have return successors, (19979), 18262 states have call predecessors, (19979), 18440 states have call successors, (19979) [2022-07-20 03:31:06,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75949 states to 75949 states and 109380 transitions. [2022-07-20 03:31:06,387 INFO L78 Accepts]: Start accepts. Automaton has 75949 states and 109380 transitions. Word has length 538 [2022-07-20 03:31:06,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:31:06,388 INFO L495 AbstractCegarLoop]: Abstraction has 75949 states and 109380 transitions. [2022-07-20 03:31:06,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-07-20 03:31:06,388 INFO L276 IsEmpty]: Start isEmpty. Operand 75949 states and 109380 transitions. [2022-07-20 03:31:06,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2022-07-20 03:31:06,398 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:31:06,399 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:31:06,430 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 03:31:06,599 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 03:31:06,600 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 03:31:06,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:31:06,600 INFO L85 PathProgramCache]: Analyzing trace with hash 213791497, now seen corresponding path program 1 times [2022-07-20 03:31:06,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:31:06,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [265096382] [2022-07-20 03:31:06,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:31:06,602 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:31:06,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:31:06,603 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 03:31:06,604 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 03:31:08,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:31:08,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 2079 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:31:08,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:31:14,904 INFO L134 CoverageAnalysis]: Checked inductivity of 7261 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 7249 trivial. 0 not checked. [2022-07-20 03:31:14,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 03:31:16,890 INFO L134 CoverageAnalysis]: Checked inductivity of 7261 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 7249 trivial. 0 not checked. [2022-07-20 03:31:16,890 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:31:16,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [265096382] [2022-07-20 03:31:16,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [265096382] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 03:31:16,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 03:31:16,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 03:31:16,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763026325] [2022-07-20 03:31:16,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:31:16,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:31:16,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:31:16,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:31:16,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:31:16,893 INFO L87 Difference]: Start difference. First operand 75949 states and 109380 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-07-20 03:31:18,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:31:18,973 INFO L93 Difference]: Finished difference Result 75955 states and 109385 transitions. [2022-07-20 03:31:18,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:31:18,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 543 [2022-07-20 03:31:18,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:31:19,225 INFO L225 Difference]: With dead ends: 75955 [2022-07-20 03:31:19,225 INFO L226 Difference]: Without dead ends: 75953 [2022-07-20 03:31:19,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1087 GetRequests, 1079 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 03:31:19,265 INFO L413 NwaCegarLoop]: 3069 mSDtfsCounter, 2946 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2951 SdHoareTripleChecker+Valid, 9188 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:31:19,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2951 Valid, 9188 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:31:19,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75953 states. [2022-07-20 03:31:21,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75953 to 75953. [2022-07-20 03:31:21,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75953 states, 54285 states have (on average 1.307175094409137) internal successors, (70960), 54808 states have internal predecessors, (70960), 18444 states have call successors, (18444), 3248 states have call predecessors, (18444), 3221 states have return successors, (19979), 18262 states have call predecessors, (19979), 18440 states have call successors, (19979) [2022-07-20 03:31:22,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75953 states to 75953 states and 109383 transitions. [2022-07-20 03:31:22,304 INFO L78 Accepts]: Start accepts. Automaton has 75953 states and 109383 transitions. Word has length 543 [2022-07-20 03:31:22,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:31:22,304 INFO L495 AbstractCegarLoop]: Abstraction has 75953 states and 109383 transitions. [2022-07-20 03:31:22,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-07-20 03:31:22,305 INFO L276 IsEmpty]: Start isEmpty. Operand 75953 states and 109383 transitions. [2022-07-20 03:31:22,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2022-07-20 03:31:22,318 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:31:22,318 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:31:22,352 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 03:31:22,519 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 03:31:22,519 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 03:31:22,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:31:22,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1338792130, now seen corresponding path program 1 times [2022-07-20 03:31:22,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:31:22,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1021098799] [2022-07-20 03:31:22,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:31:22,522 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:31:22,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:31:22,524 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 03:31:22,525 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 03:31:23,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:31:23,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 2086 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 03:31:23,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:31:30,900 INFO L134 CoverageAnalysis]: Checked inductivity of 7287 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 7273 trivial. 0 not checked. [2022-07-20 03:31:30,900 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 03:31:32,996 INFO L134 CoverageAnalysis]: Checked inductivity of 7287 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 7273 trivial. 0 not checked. [2022-07-20 03:31:32,997 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:31:32,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1021098799] [2022-07-20 03:31:32,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1021098799] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 03:31:32,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 03:31:32,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 03:31:32,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459240138] [2022-07-20 03:31:32,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:31:32,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 03:31:32,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:31:32,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 03:31:32,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:31:32,999 INFO L87 Difference]: Start difference. First operand 75953 states and 109383 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-07-20 03:31:35,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:31:35,293 INFO L93 Difference]: Finished difference Result 75959 states and 109388 transitions. [2022-07-20 03:31:35,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:31:35,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 548 [2022-07-20 03:31:35,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:31:35,526 INFO L225 Difference]: With dead ends: 75959 [2022-07-20 03:31:35,527 INFO L226 Difference]: Without dead ends: 75957 [2022-07-20 03:31:35,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1097 GetRequests, 1089 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 03:31:35,562 INFO L413 NwaCegarLoop]: 3069 mSDtfsCounter, 2946 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2950 SdHoareTripleChecker+Valid, 9188 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:31:35,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2950 Valid, 9188 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 03:31:35,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75957 states. [2022-07-20 03:31:38,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75957 to 75957. [2022-07-20 03:31:38,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75957 states, 54288 states have (on average 1.3071581196581197) internal successors, (70963), 54811 states have internal predecessors, (70963), 18444 states have call successors, (18444), 3249 states have call predecessors, (18444), 3222 states have return successors, (19979), 18262 states have call predecessors, (19979), 18440 states have call successors, (19979) [2022-07-20 03:31:38,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75957 states to 75957 states and 109386 transitions. [2022-07-20 03:31:38,599 INFO L78 Accepts]: Start accepts. Automaton has 75957 states and 109386 transitions. Word has length 548 [2022-07-20 03:31:38,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:31:38,600 INFO L495 AbstractCegarLoop]: Abstraction has 75957 states and 109386 transitions. [2022-07-20 03:31:38,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-07-20 03:31:38,601 INFO L276 IsEmpty]: Start isEmpty. Operand 75957 states and 109386 transitions. [2022-07-20 03:31:38,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2022-07-20 03:31:38,613 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:31:38,613 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 39, 39, 39, 39, 39, 39, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:31:38,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-20 03:31:38,822 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 03:31:38,823 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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 03:31:38,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:31:38,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1804543087, now seen corresponding path program 1 times [2022-07-20 03:31:38,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:31:38,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [569117499] [2022-07-20 03:31:38,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:31:38,826 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:31:38,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:31:38,828 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 03:31:38,830 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 03:31:40,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:31:40,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 2230 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:31:40,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:31:40,824 INFO L134 CoverageAnalysis]: Checked inductivity of 7198 backedges. 277 proven. 0 refuted. 0 times theorem prover too weak. 6921 trivial. 0 not checked. [2022-07-20 03:31:40,824 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:31:40,824 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:31:40,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [569117499] [2022-07-20 03:31:40,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [569117499] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:31:40,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:31:40,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:31:40,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063620487] [2022-07-20 03:31:40,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:31:40,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:31:40,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:31:40,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:31:40,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:31:40,826 INFO L87 Difference]: Start difference. First operand 75957 states and 109386 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-07-20 03:31:44,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:31:44,991 INFO L93 Difference]: Finished difference Result 184377 states and 265753 transitions. [2022-07-20 03:31:44,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:31:44,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 548 [2022-07-20 03:31:44,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:31:45,460 INFO L225 Difference]: With dead ends: 184377 [2022-07-20 03:31:45,460 INFO L226 Difference]: Without dead ends: 109039 [2022-07-20 03:31:45,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 546 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 03:31:45,683 INFO L413 NwaCegarLoop]: 5830 mSDtfsCounter, 2814 mSDsluCounter, 3020 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2814 SdHoareTripleChecker+Valid, 8850 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-20 03:31:45,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2814 Valid, 8850 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-20 03:31:45,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109039 states.