./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.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 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:02:25,750 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:02:25,751 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:02:25,780 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:02:25,783 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:02:25,784 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:02:25,785 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:02:25,789 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:02:25,790 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:02:25,791 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:02:25,792 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:02:25,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:02:25,794 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:02:25,797 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:02:25,798 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:02:25,800 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:02:25,802 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:02:25,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:02:25,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:02:25,813 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:02:25,814 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:02:25,814 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:02:25,815 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:02:25,816 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:02:25,820 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:02:25,822 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:02:25,822 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:02:25,824 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:02:25,825 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:02:25,825 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:02:25,826 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:02:25,827 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:02:25,828 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:02:25,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:02:25,829 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:02:25,830 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:02:25,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:02:25,831 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:02:25,831 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:02:25,831 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:02:25,832 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:02:25,832 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:02:25,833 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 03:02:25,854 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:02:25,859 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:02:25,860 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:02:25,860 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:02:25,861 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:02:25,861 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:02:25,861 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:02:25,861 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:02:25,862 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:02:25,862 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:02:25,863 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 03:02:25,863 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:02:25,863 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:02:25,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:02:25,863 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:02:25,864 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:02:25,864 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:02:25,864 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:02:25,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:02:25,864 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:02:25,864 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:02:25,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:02:25,865 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:02:25,865 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:02:25,865 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:02:25,866 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 03:02:25,866 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 03:02:25,866 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:02:25,866 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:02:25,866 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:02:25,867 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 -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2022-07-14 03:02:26,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:02:26,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:02:26,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:02:26,144 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:02:26,144 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:02:26,145 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-07-14 03:02:26,216 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ba3c282f/5029637363db41e2b1a365a20054e229/FLAG31c51ff29 [2022-07-14 03:02:27,014 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:02:27,014 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-07-14 03:02:27,063 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ba3c282f/5029637363db41e2b1a365a20054e229/FLAG31c51ff29 [2022-07-14 03:02:27,237 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ba3c282f/5029637363db41e2b1a365a20054e229 [2022-07-14 03:02:27,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:02:27,241 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:02:27,243 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:02:27,244 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:02:27,246 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:02:27,247 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:02:27" (1/1) ... [2022-07-14 03:02:27,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56fb02ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:27, skipping insertion in model container [2022-07-14 03:02:27,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:02:27" (1/1) ... [2022-07-14 03:02:27,256 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:02:27,376 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:02:29,625 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-07-14 03:02:29,632 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-07-14 03:02:29,633 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-07-14 03:02:29,633 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-07-14 03:02:29,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:02:29,701 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:02:29,971 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: clkctl = (unsigned int )clkctl & 127U [8537] 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-14 03:02:29,983 INFO L158 Benchmark]: Toolchain (without parser) took 2740.41ms. Allocated memory was 102.8MB in the beginning and 153.1MB in the end (delta: 50.3MB). Free memory was 68.6MB in the beginning and 86.2MB in the end (delta: -17.6MB). Peak memory consumption was 71.0MB. Max. memory is 16.1GB. [2022-07-14 03:02:29,984 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 77.6MB. Free memory was 49.7MB in the beginning and 49.7MB in the end (delta: 29.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 03:02:29,985 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2737.30ms. Allocated memory was 102.8MB in the beginning and 153.1MB in the end (delta: 50.3MB). Free memory was 68.6MB in the beginning and 86.2MB in the end (delta: -17.6MB). Peak memory consumption was 71.0MB. Max. memory is 16.1GB. [2022-07-14 03:02:29,987 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 was 49.7MB in the beginning and 49.7MB in the end (delta: 29.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2737.30ms. Allocated memory was 102.8MB in the beginning and 153.1MB in the end (delta: 50.3MB). Free memory was 68.6MB in the beginning and 86.2MB in the end (delta: -17.6MB). Peak memory consumption was 71.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: clkctl = (unsigned int )clkctl & 127U [8537] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: clkctl = (unsigned int )clkctl & 127U [8537]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.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 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:02:31,809 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:02:31,811 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:02:31,838 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:02:31,841 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:02:31,842 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:02:31,845 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:02:31,848 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:02:31,851 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:02:31,853 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:02:31,854 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:02:31,857 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:02:31,857 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:02:31,861 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:02:31,862 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:02:31,863 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:02:31,864 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:02:31,865 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:02:31,867 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:02:31,870 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:02:31,873 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:02:31,876 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:02:31,877 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:02:31,879 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:02:31,879 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:02:31,882 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:02:31,885 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:02:31,885 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:02:31,886 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:02:31,887 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:02:31,888 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:02:31,888 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:02:31,889 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:02:31,890 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:02:31,891 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:02:31,892 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:02:31,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:02:31,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:02:31,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:02:31,893 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:02:31,894 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:02:31,895 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:02:31,900 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 03:02:31,933 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:02:31,934 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:02:31,934 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:02:31,934 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:02:31,935 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:02:31,935 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:02:31,936 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:02:31,936 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:02:31,937 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:02:31,937 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:02:31,938 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:02:31,938 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:02:31,938 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:02:31,938 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:02:31,938 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 03:02:31,939 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 03:02:31,939 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 03:02:31,939 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:02:31,939 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:02:31,939 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:02:31,940 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:02:31,940 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:02:31,940 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:02:31,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:02:31,940 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:02:31,941 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:02:31,941 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:02:31,941 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 03:02:31,941 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 03:02:31,941 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:02:31,942 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:02:31,942 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:02:31,942 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 03:02:31,942 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 -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2022-07-14 03:02:32,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:02:32,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:02:32,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:02:32,279 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:02:32,281 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:02:32,283 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-07-14 03:02:32,342 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0c98ef1d/dbe21077d0d441abac453d2aa110598e/FLAG6a3140456 [2022-07-14 03:02:33,229 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:02:33,229 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-07-14 03:02:33,281 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0c98ef1d/dbe21077d0d441abac453d2aa110598e/FLAG6a3140456 [2022-07-14 03:02:33,315 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0c98ef1d/dbe21077d0d441abac453d2aa110598e [2022-07-14 03:02:33,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:02:33,325 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:02:33,327 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:02:33,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:02:33,330 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:02:33,331 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:02:33" (1/1) ... [2022-07-14 03:02:33,332 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32de0340 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:33, skipping insertion in model container [2022-07-14 03:02:33,332 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:02:33" (1/1) ... [2022-07-14 03:02:33,338 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:02:33,488 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:02:35,907 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-07-14 03:02:35,910 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-07-14 03:02:35,913 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-07-14 03:02:35,913 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-07-14 03:02:35,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:02:35,971 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 03:02:36,039 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:02:36,404 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-07-14 03:02:36,404 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-07-14 03:02:36,405 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-07-14 03:02:36,405 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-07-14 03:02:36,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:02:36,436 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:02:36,765 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-07-14 03:02:36,766 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-07-14 03:02:36,767 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-07-14 03:02:36,767 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-07-14 03:02:36,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:02:36,958 INFO L208 MainTranslator]: Completed translation [2022-07-14 03:02:36,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36 WrapperNode [2022-07-14 03:02:36,959 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 03:02:36,961 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 03:02:36,961 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 03:02:36,961 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 03:02:36,967 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,065 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,211 INFO L137 Inliner]: procedures = 465, calls = 2209, calls flagged for inlining = 206, calls inlined = 184, statements flattened = 4937 [2022-07-14 03:02:37,212 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 03:02:37,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 03:02:37,214 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 03:02:37,214 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 03:02:37,223 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,437 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,462 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,495 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,528 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 03:02:37,529 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 03:02:37,529 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 03:02:37,529 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 03:02:37,530 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (1/1) ... [2022-07-14 03:02:37,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:02:37,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 03:02:37,565 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-14 03:02:37,572 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-14 03:02:37,598 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-14 03:02:37,599 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-14 03:02:37,599 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 03:02:37,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 03:02:37,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 03:02:37,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 03:02:37,599 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 03:02:37,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 03:02:37,600 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2022-07-14 03:02:37,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2022-07-14 03:02:37,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 03:02:37,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 03:02:37,600 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2022-07-14 03:02:37,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2022-07-14 03:02:37,601 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-14 03:02:37,601 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-14 03:02:37,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-07-14 03:02:37,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-07-14 03:02:37,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 03:02:37,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 03:02:37,602 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2022-07-14 03:02:37,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2022-07-14 03:02:37,602 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 03:02:37,602 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 03:02:37,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2022-07-14 03:02:37,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2022-07-14 03:02:37,603 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-14 03:02:37,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-14 03:02:37,603 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2022-07-14 03:02:37,603 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2022-07-14 03:02:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2022-07-14 03:02:37,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2022-07-14 03:02:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 03:02:37,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 03:02:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 03:02:37,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 03:02:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-07-14 03:02:37,605 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-07-14 03:02:37,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 03:02:37,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 03:02:37,606 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2022-07-14 03:02:37,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2022-07-14 03:02:37,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 03:02:37,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 03:02:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 03:02:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-07-14 03:02:37,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-07-14 03:02:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 03:02:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-07-14 03:02:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-07-14 03:02:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 03:02:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 03:02:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-14 03:02:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-14 03:02:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2022-07-14 03:02:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2022-07-14 03:02:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 03:02:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 03:02:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2022-07-14 03:02:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2022-07-14 03:02:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 03:02:37,610 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 03:02:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 03:02:37,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 03:02:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2022-07-14 03:02:37,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2022-07-14 03:02:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 03:02:37,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 03:02:37,611 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2022-07-14 03:02:37,611 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2022-07-14 03:02:37,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 03:02:37,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 03:02:37,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-14 03:02:37,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-14 03:02:37,612 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-07-14 03:02:37,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-07-14 03:02:37,612 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2022-07-14 03:02:37,612 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2022-07-14 03:02:37,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 03:02:37,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 03:02:37,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-14 03:02:37,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-14 03:02:37,614 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2022-07-14 03:02:37,614 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2022-07-14 03:02:37,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 03:02:37,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 03:02:37,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 03:02:37,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 03:02:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2022-07-14 03:02:37,615 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2022-07-14 03:02:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2022-07-14 03:02:37,615 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2022-07-14 03:02:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 03:02:37,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 03:02:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 03:02:37,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-14 03:02:37,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-14 03:02:37,616 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2022-07-14 03:02:37,616 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2022-07-14 03:02:37,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-14 03:02:37,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-14 03:02:37,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 03:02:37,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 03:02:37,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 03:02:37,620 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 03:02:37,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 03:02:37,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 03:02:37,621 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 03:02:37,622 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2022-07-14 03:02:37,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2022-07-14 03:02:37,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 03:02:37,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 03:02:37,628 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 03:02:37,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 03:02:37,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 03:02:37,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2022-07-14 03:02:37,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2022-07-14 03:02:37,628 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-14 03:02:37,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-14 03:02:37,629 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 03:02:37,629 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 03:02:37,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-14 03:02:37,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-14 03:02:37,629 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2022-07-14 03:02:37,629 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2022-07-14 03:02:37,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 03:02:37,629 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2022-07-14 03:02:37,630 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2022-07-14 03:02:37,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 03:02:37,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 03:02:37,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 03:02:37,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 03:02:37,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 03:02:37,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 03:02:37,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 03:02:37,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 03:02:37,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 03:02:37,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 03:02:37,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 03:02:37,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 03:02:37,631 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-07-14 03:02:37,631 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-07-14 03:02:37,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-07-14 03:02:37,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-07-14 03:02:37,632 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2022-07-14 03:02:37,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2022-07-14 03:02:37,632 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 03:02:37,632 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 03:02:37,632 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-14 03:02:37,632 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-14 03:02:37,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 03:02:37,632 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 03:02:37,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 03:02:37,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 03:02:37,633 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2022-07-14 03:02:37,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2022-07-14 03:02:37,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-14 03:02:37,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-14 03:02:37,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 03:02:37,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 03:02:37,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 03:02:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 03:02:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2022-07-14 03:02:37,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2022-07-14 03:02:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 03:02:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 03:02:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 03:02:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 03:02:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2022-07-14 03:02:37,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2022-07-14 03:02:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 03:02:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-14 03:02:37,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-14 03:02:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2022-07-14 03:02:37,635 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2022-07-14 03:02:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-14 03:02:37,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-14 03:02:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-07-14 03:02:37,636 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-07-14 03:02:37,636 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-14 03:02:37,636 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-14 03:02:37,636 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 03:02:37,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 03:02:37,636 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-14 03:02:37,636 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-14 03:02:37,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 03:02:37,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 03:02:37,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-14 03:02:37,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-14 03:02:37,637 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2022-07-14 03:02:37,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2022-07-14 03:02:37,637 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2022-07-14 03:02:37,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2022-07-14 03:02:37,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-14 03:02:37,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-14 03:02:37,638 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 03:02:37,638 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 03:02:37,638 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 03:02:37,638 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 03:02:37,638 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 03:02:37,638 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 03:02:37,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 03:02:37,639 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-07-14 03:02:37,639 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-07-14 03:02:37,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 03:02:37,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 03:02:37,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 03:02:37,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 03:02:37,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 03:02:37,639 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2022-07-14 03:02:37,639 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2022-07-14 03:02:37,640 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-14 03:02:37,640 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-14 03:02:37,640 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-14 03:02:37,640 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-14 03:02:37,640 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2022-07-14 03:02:37,640 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2022-07-14 03:02:37,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 03:02:37,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 03:02:37,641 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2022-07-14 03:02:37,641 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2022-07-14 03:02:37,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2022-07-14 03:02:37,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2022-07-14 03:02:37,641 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2022-07-14 03:02:37,641 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2022-07-14 03:02:37,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-14 03:02:37,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-14 03:02:37,641 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2022-07-14 03:02:37,642 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2022-07-14 03:02:37,642 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-14 03:02:37,645 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-14 03:02:37,645 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-07-14 03:02:37,645 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-07-14 03:02:37,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 03:02:37,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 03:02:37,646 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2022-07-14 03:02:37,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2022-07-14 03:02:37,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-14 03:02:37,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-14 03:02:38,497 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 03:02:38,500 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 03:02:40,233 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 03:02:57,857 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 03:02:57,898 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 03:02:57,919 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 03:02:57,920 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-14 03:02:57,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:02:57 BoogieIcfgContainer [2022-07-14 03:02:57,924 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 03:02:57,926 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 03:02:57,926 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 03:02:57,929 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 03:02:57,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 03:02:33" (1/3) ... [2022-07-14 03:02:57,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@445bcf73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:02:57, skipping insertion in model container [2022-07-14 03:02:57,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:02:36" (2/3) ... [2022-07-14 03:02:57,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@445bcf73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:02:57, skipping insertion in model container [2022-07-14 03:02:57,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:02:57" (3/3) ... [2022-07-14 03:02:57,932 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-07-14 03:02:57,945 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 03:02:57,946 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-14 03:02:58,056 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 03:02:58,066 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@60044520, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2d225108 [2022-07-14 03:02:58,067 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-14 03:02:58,077 INFO L276 IsEmpty]: Start isEmpty. Operand has 1886 states, 1268 states have (on average 1.2854889589905363) internal successors, (1630), 1294 states have internal predecessors, (1630), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) [2022-07-14 03:02:58,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-07-14 03:02:58,106 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:02:58,107 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:02:58,107 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:02:58,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:02:58,112 INFO L85 PathProgramCache]: Analyzing trace with hash -2147203978, now seen corresponding path program 1 times [2022-07-14 03:02:58,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:02:58,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [988753505] [2022-07-14 03:02:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:02:58,128 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:02:58,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:02:58,135 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-14 03:02:58,176 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-14 03:02:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:02:59,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 1593 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:02:59,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:02:59,355 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-14 03:02:59,356 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:02:59,356 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:02:59,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [988753505] [2022-07-14 03:02:59,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [988753505] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:02:59,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:02:59,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:02:59,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661428870] [2022-07-14 03:02:59,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:02:59,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:02:59,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:02:59,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:02:59,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:02:59,398 INFO L87 Difference]: Start difference. First operand has 1886 states, 1268 states have (on average 1.2854889589905363) internal successors, (1630), 1294 states have internal predecessors, (1630), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-14 03:03:01,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 03:03:01,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:01,940 INFO L93 Difference]: Finished difference Result 5475 states and 7807 transitions. [2022-07-14 03:03:01,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:01,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2022-07-14 03:03:01,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:01,988 INFO L225 Difference]: With dead ends: 5475 [2022-07-14 03:03:01,989 INFO L226 Difference]: Without dead ends: 3605 [2022-07-14 03:03:02,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 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-14 03:03:02,013 INFO L413 NwaCegarLoop]: 3096 mSDtfsCounter, 2484 mSDsluCounter, 2534 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2484 SdHoareTripleChecker+Valid, 5630 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:02,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2484 Valid, 5630 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-07-14 03:03:02,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3605 states. [2022-07-14 03:03:02,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3605 to 3601. [2022-07-14 03:03:02,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3601 states, 2435 states have (on average 1.2739219712525667) internal successors, (3102), 2484 states have internal predecessors, (3102), 961 states have call successors, (961), 203 states have call predecessors, (961), 202 states have return successors, (957), 951 states have call predecessors, (957), 957 states have call successors, (957) [2022-07-14 03:03:02,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3601 states to 3601 states and 5020 transitions. [2022-07-14 03:03:02,277 INFO L78 Accepts]: Start accepts. Automaton has 3601 states and 5020 transitions. Word has length 149 [2022-07-14 03:03:02,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:02,282 INFO L495 AbstractCegarLoop]: Abstraction has 3601 states and 5020 transitions. [2022-07-14 03:03:02,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-14 03:03:02,282 INFO L276 IsEmpty]: Start isEmpty. Operand 3601 states and 5020 transitions. [2022-07-14 03:03:02,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-07-14 03:03:02,291 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:02,292 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:03:02,318 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-14 03:03:02,505 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-14 03:03:02,506 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:03:02,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:02,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1243014584, now seen corresponding path program 1 times [2022-07-14 03:03:02,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:02,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1694484898] [2022-07-14 03:03:02,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:02,509 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:02,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:02,511 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-14 03:03:02,514 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-14 03:03:03,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:03,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:03:03,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:03,853 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-14 03:03:03,854 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:03,854 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:03,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1694484898] [2022-07-14 03:03:03,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1694484898] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:03,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:03,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:03:03,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094180497] [2022-07-14 03:03:03,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:03,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:03:03,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:03,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:03:03,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:03,858 INFO L87 Difference]: Start difference. First operand 3601 states and 5020 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-14 03:03:05,976 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 03:03:06,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:06,304 INFO L93 Difference]: Finished difference Result 10433 states and 14518 transitions. [2022-07-14 03:03:06,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:06,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 150 [2022-07-14 03:03:06,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:06,362 INFO L225 Difference]: With dead ends: 10433 [2022-07-14 03:03:06,362 INFO L226 Difference]: Without dead ends: 6859 [2022-07-14 03:03:06,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 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-14 03:03:06,384 INFO L413 NwaCegarLoop]: 3308 mSDtfsCounter, 2374 mSDsluCounter, 2538 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2374 SdHoareTripleChecker+Valid, 5846 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:06,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2374 Valid, 5846 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-07-14 03:03:06,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6859 states. [2022-07-14 03:03:06,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6859 to 6829. [2022-07-14 03:03:06,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6829 states, 4632 states have (on average 1.270509499136442) internal successors, (5885), 4730 states have internal predecessors, (5885), 1797 states have call successors, (1797), 402 states have call predecessors, (1797), 397 states have return successors, (1807), 1768 states have call predecessors, (1807), 1793 states have call successors, (1807) [2022-07-14 03:03:06,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6829 states to 6829 states and 9489 transitions. [2022-07-14 03:03:06,669 INFO L78 Accepts]: Start accepts. Automaton has 6829 states and 9489 transitions. Word has length 150 [2022-07-14 03:03:06,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:06,672 INFO L495 AbstractCegarLoop]: Abstraction has 6829 states and 9489 transitions. [2022-07-14 03:03:06,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-14 03:03:06,672 INFO L276 IsEmpty]: Start isEmpty. Operand 6829 states and 9489 transitions. [2022-07-14 03:03:06,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-07-14 03:03:06,676 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:06,676 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:03:06,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-14 03:03:06,891 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-14 03:03:06,891 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-14 03:03:06,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:06,892 INFO L85 PathProgramCache]: Analyzing trace with hash 645334117, now seen corresponding path program 1 times [2022-07-14 03:03:06,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:06,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1602047262] [2022-07-14 03:03:06,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:06,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:06,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:06,896 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-14 03:03:06,897 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-14 03:03:07,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:07,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 1644 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:03:07,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:08,048 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-14 03:03:08,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:08,048 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:08,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1602047262] [2022-07-14 03:03:08,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1602047262] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:08,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:08,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:03:08,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828525279] [2022-07-14 03:03:08,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:08,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:03:08,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:08,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:03:08,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:08,050 INFO L87 Difference]: Start difference. First operand 6829 states and 9489 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-14 03:03:10,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 03:03:10,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:10,850 INFO L93 Difference]: Finished difference Result 19759 states and 27353 transitions. [2022-07-14 03:03:10,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:10,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 158 [2022-07-14 03:03:10,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:10,957 INFO L225 Difference]: With dead ends: 19759 [2022-07-14 03:03:10,958 INFO L226 Difference]: Without dead ends: 12957 [2022-07-14 03:03:10,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 156 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-14 03:03:10,998 INFO L413 NwaCegarLoop]: 3059 mSDtfsCounter, 2316 mSDsluCounter, 2549 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 5608 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:10,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 5608 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-07-14 03:03:11,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12957 states. [2022-07-14 03:03:11,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12957 to 12925. [2022-07-14 03:03:11,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12925 states, 8776 states have (on average 1.2640154968094803) internal successors, (11093), 8950 states have internal predecessors, (11093), 3359 states have call successors, (3359), 796 states have call predecessors, (3359), 787 states have return successors, (3389), 3296 states have call predecessors, (3389), 3355 states have call successors, (3389) [2022-07-14 03:03:11,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12925 states to 12925 states and 17841 transitions. [2022-07-14 03:03:11,581 INFO L78 Accepts]: Start accepts. Automaton has 12925 states and 17841 transitions. Word has length 158 [2022-07-14 03:03:11,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:11,583 INFO L495 AbstractCegarLoop]: Abstraction has 12925 states and 17841 transitions. [2022-07-14 03:03:11,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-14 03:03:11,584 INFO L276 IsEmpty]: Start isEmpty. Operand 12925 states and 17841 transitions. [2022-07-14 03:03:11,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-14 03:03:11,590 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:11,591 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 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] [2022-07-14 03:03:11,626 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-14 03:03:11,811 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-14 03:03:11,812 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-14 03:03:11,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:11,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1178511947, now seen corresponding path program 1 times [2022-07-14 03:03:11,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:11,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1678052043] [2022-07-14 03:03:11,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:11,814 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:11,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:11,819 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-14 03:03:11,821 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-14 03:03:12,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:13,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 1891 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:03:13,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:13,216 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 505 trivial. 0 not checked. [2022-07-14 03:03:13,216 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:13,216 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:13,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1678052043] [2022-07-14 03:03:13,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1678052043] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:13,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:13,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:03:13,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996933645] [2022-07-14 03:03:13,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:13,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:03:13,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:13,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:03:13,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:13,218 INFO L87 Difference]: Start difference. First operand 12925 states and 17841 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, (27), 3 states have call predecessors, (27), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-14 03:03:15,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 03:03:16,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:16,022 INFO L93 Difference]: Finished difference Result 23181 states and 31975 transitions. [2022-07-14 03:03:16,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:16,023 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, (27), 3 states have call predecessors, (27), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 212 [2022-07-14 03:03:16,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:16,097 INFO L225 Difference]: With dead ends: 23181 [2022-07-14 03:03:16,098 INFO L226 Difference]: Without dead ends: 10283 [2022-07-14 03:03:16,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 210 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-14 03:03:16,159 INFO L413 NwaCegarLoop]: 3450 mSDtfsCounter, 1646 mSDsluCounter, 2539 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1646 SdHoareTripleChecker+Valid, 5989 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:16,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1646 Valid, 5989 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-07-14 03:03:16,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10283 states. [2022-07-14 03:03:16,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10283 to 10251. [2022-07-14 03:03:16,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10251 states, 6991 states have (on average 1.265913317122014) internal successors, (8850), 7140 states have internal predecessors, (8850), 2594 states have call successors, (2594), 672 states have call predecessors, (2594), 663 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-07-14 03:03:16,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10251 states to 10251 states and 14051 transitions. [2022-07-14 03:03:16,504 INFO L78 Accepts]: Start accepts. Automaton has 10251 states and 14051 transitions. Word has length 212 [2022-07-14 03:03:16,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:16,505 INFO L495 AbstractCegarLoop]: Abstraction has 10251 states and 14051 transitions. [2022-07-14 03:03:16,505 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, (27), 3 states have call predecessors, (27), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-14 03:03:16,506 INFO L276 IsEmpty]: Start isEmpty. Operand 10251 states and 14051 transitions. [2022-07-14 03:03:16,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-07-14 03:03:16,509 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:16,510 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 3, 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] [2022-07-14 03:03:16,546 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-14 03:03:16,731 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-14 03:03:16,731 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:03:16,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:16,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1257416363, now seen corresponding path program 1 times [2022-07-14 03:03:16,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:16,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1537067227] [2022-07-14 03:03:16,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:16,734 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:16,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:16,736 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-14 03:03:16,738 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-14 03:03:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:17,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 1667 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:03:17,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 625 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2022-07-14 03:03:18,676 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:18,677 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:18,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1537067227] [2022-07-14 03:03:18,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1537067227] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:18,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:18,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 03:03:18,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505022068] [2022-07-14 03:03:18,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:18,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:03:18,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:18,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:03:18,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:18,679 INFO L87 Difference]: Start difference. First operand 10251 states and 14051 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-14 03:03:19,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:19,265 INFO L93 Difference]: Finished difference Result 29634 states and 40666 transitions. [2022-07-14 03:03:19,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:19,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 198 [2022-07-14 03:03:19,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:19,373 INFO L225 Difference]: With dead ends: 29634 [2022-07-14 03:03:19,373 INFO L226 Difference]: Without dead ends: 19570 [2022-07-14 03:03:19,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 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-14 03:03:19,425 INFO L413 NwaCegarLoop]: 3098 mSDtfsCounter, 2400 mSDsluCounter, 2566 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2400 SdHoareTripleChecker+Valid, 5664 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:19,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2400 Valid, 5664 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:03:19,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19570 states. [2022-07-14 03:03:20,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19570 to 19544. [2022-07-14 03:03:20,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19544 states, 13375 states have (on average 1.2657196261682242) internal successors, (16929), 13667 states have internal predecessors, (16929), 4878 states have call successors, (4878), 1317 states have call predecessors, (4878), 1288 states have return successors, (4936), 4741 states have call predecessors, (4936), 4874 states have call successors, (4936) [2022-07-14 03:03:20,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19544 states to 19544 states and 26743 transitions. [2022-07-14 03:03:20,239 INFO L78 Accepts]: Start accepts. Automaton has 19544 states and 26743 transitions. Word has length 198 [2022-07-14 03:03:20,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:20,240 INFO L495 AbstractCegarLoop]: Abstraction has 19544 states and 26743 transitions. [2022-07-14 03:03:20,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-14 03:03:20,240 INFO L276 IsEmpty]: Start isEmpty. Operand 19544 states and 26743 transitions. [2022-07-14 03:03:20,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-07-14 03:03:20,244 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:20,244 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 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] [2022-07-14 03:03:20,280 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-14 03:03:20,459 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-14 03:03:20,459 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-14 03:03:20,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:20,460 INFO L85 PathProgramCache]: Analyzing trace with hash -882447260, now seen corresponding path program 1 times [2022-07-14 03:03:20,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:20,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [295498816] [2022-07-14 03:03:20,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:20,462 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:20,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:20,464 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-14 03:03:20,466 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-14 03:03:21,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:21,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 1755 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:03:21,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:21,511 INFO L134 CoverageAnalysis]: Checked inductivity of 790 backedges. 232 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-07-14 03:03:21,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:21,512 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:21,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [295498816] [2022-07-14 03:03:21,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [295498816] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:21,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:21,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:03:21,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580238498] [2022-07-14 03:03:21,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:21,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:03:21,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:21,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:03:21,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:21,514 INFO L87 Difference]: Start difference. First operand 19544 states and 26743 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-14 03:03:22,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:22,188 INFO L93 Difference]: Finished difference Result 39125 states and 53603 transitions. [2022-07-14 03:03:22,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:22,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 221 [2022-07-14 03:03:22,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:22,292 INFO L225 Difference]: With dead ends: 39125 [2022-07-14 03:03:22,292 INFO L226 Difference]: Without dead ends: 19768 [2022-07-14 03:03:22,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 219 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-14 03:03:22,365 INFO L413 NwaCegarLoop]: 2600 mSDtfsCounter, 18 mSDsluCounter, 2595 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 5195 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:22,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 5195 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 03:03:22,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19768 states. [2022-07-14 03:03:22,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19768 to 19720. [2022-07-14 03:03:22,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19720 states, 13535 states have (on average 1.2696712227558182) internal successors, (17185), 13827 states have internal predecessors, (17185), 4894 states have call successors, (4894), 1317 states have call predecessors, (4894), 1288 states have return successors, (4952), 4757 states have call predecessors, (4952), 4890 states have call successors, (4952) [2022-07-14 03:03:23,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19720 states to 19720 states and 27031 transitions. [2022-07-14 03:03:23,035 INFO L78 Accepts]: Start accepts. Automaton has 19720 states and 27031 transitions. Word has length 221 [2022-07-14 03:03:23,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:23,036 INFO L495 AbstractCegarLoop]: Abstraction has 19720 states and 27031 transitions. [2022-07-14 03:03:23,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-14 03:03:23,037 INFO L276 IsEmpty]: Start isEmpty. Operand 19720 states and 27031 transitions. [2022-07-14 03:03:23,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-07-14 03:03:23,040 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:23,041 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 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] [2022-07-14 03:03:23,071 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-14 03:03:23,255 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-14 03:03:23,256 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-14 03:03:23,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:23,256 INFO L85 PathProgramCache]: Analyzing trace with hash -202137699, now seen corresponding path program 1 times [2022-07-14 03:03:23,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:23,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [646580147] [2022-07-14 03:03:23,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:23,258 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:23,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:23,259 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-14 03:03:23,260 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-14 03:03:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:24,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 1759 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 03:03:24,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:24,448 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 232 proven. 1 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-07-14 03:03:24,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:03:24,652 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2022-07-14 03:03:24,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:24,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [646580147] [2022-07-14 03:03:24,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [646580147] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 03:03:24,653 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 03:03:24,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-14 03:03:24,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738394858] [2022-07-14 03:03:24,654 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 03:03:24,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 03:03:24,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:24,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 03:03:24,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-14 03:03:24,655 INFO L87 Difference]: Start difference. First operand 19720 states and 27031 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-14 03:03:25,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:25,348 INFO L93 Difference]: Finished difference Result 39525 states and 54227 transitions. [2022-07-14 03:03:25,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 03:03:25,348 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 225 [2022-07-14 03:03:25,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:25,453 INFO L225 Difference]: With dead ends: 39525 [2022-07-14 03:03:25,454 INFO L226 Difference]: Without dead ends: 19992 [2022-07-14 03:03:25,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-14 03:03:25,515 INFO L413 NwaCegarLoop]: 2611 mSDtfsCounter, 102 mSDsluCounter, 5190 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 7801 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:25,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 7801 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 03:03:25,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19992 states. [2022-07-14 03:03:26,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19992 to 19944. [2022-07-14 03:03:26,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19944 states, 13743 states have (on average 1.2725751291566616) internal successors, (17489), 14035 states have internal predecessors, (17489), 4910 states have call successors, (4910), 1317 states have call predecessors, (4910), 1288 states have return successors, (4968), 4773 states have call predecessors, (4968), 4906 states have call successors, (4968) [2022-07-14 03:03:26,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19944 states to 19944 states and 27367 transitions. [2022-07-14 03:03:26,344 INFO L78 Accepts]: Start accepts. Automaton has 19944 states and 27367 transitions. Word has length 225 [2022-07-14 03:03:26,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:26,345 INFO L495 AbstractCegarLoop]: Abstraction has 19944 states and 27367 transitions. [2022-07-14 03:03:26,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-14 03:03:26,345 INFO L276 IsEmpty]: Start isEmpty. Operand 19944 states and 27367 transitions. [2022-07-14 03:03:26,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-07-14 03:03:26,349 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:26,349 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:03:26,382 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-14 03:03:26,563 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-14 03:03:26,563 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-14 03:03:26,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:26,564 INFO L85 PathProgramCache]: Analyzing trace with hash -737014186, now seen corresponding path program 2 times [2022-07-14 03:03:26,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:26,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [534911367] [2022-07-14 03:03:26,566 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 03:03:26,566 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:26,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:26,567 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-14 03:03:26,569 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-14 03:03:27,388 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 03:03:27,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 03:03:27,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:03:27,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:28,726 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2022-07-14 03:03:28,726 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:28,726 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:28,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [534911367] [2022-07-14 03:03:28,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [534911367] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:28,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:28,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 03:03:28,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258009781] [2022-07-14 03:03:28,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:28,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:03:28,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:28,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:03:28,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 03:03:28,728 INFO L87 Difference]: Start difference. First operand 19944 states and 27367 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 1 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2022-07-14 03:03:29,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:29,157 INFO L93 Difference]: Finished difference Result 19950 states and 27372 transitions. [2022-07-14 03:03:29,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 03:03:29,157 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 1 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 229 [2022-07-14 03:03:29,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:29,241 INFO L225 Difference]: With dead ends: 19950 [2022-07-14 03:03:29,241 INFO L226 Difference]: Without dead ends: 19948 [2022-07-14 03:03:29,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:03:29,262 INFO L413 NwaCegarLoop]: 2605 mSDtfsCounter, 2509 mSDsluCounter, 5197 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2510 SdHoareTripleChecker+Valid, 7802 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:29,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2510 Valid, 7802 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:03:29,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19948 states. [2022-07-14 03:03:30,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19948 to 19948. [2022-07-14 03:03:30,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19948 states, 13746 states have (on average 1.2725156409137204) internal successors, (17492), 14038 states have internal predecessors, (17492), 4910 states have call successors, (4910), 1318 states have call predecessors, (4910), 1289 states have return successors, (4968), 4773 states have call predecessors, (4968), 4906 states have call successors, (4968) [2022-07-14 03:03:30,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19948 states to 19948 states and 27370 transitions. [2022-07-14 03:03:30,124 INFO L78 Accepts]: Start accepts. Automaton has 19948 states and 27370 transitions. Word has length 229 [2022-07-14 03:03:30,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:30,125 INFO L495 AbstractCegarLoop]: Abstraction has 19948 states and 27370 transitions. [2022-07-14 03:03:30,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 1 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2022-07-14 03:03:30,125 INFO L276 IsEmpty]: Start isEmpty. Operand 19948 states and 27370 transitions. [2022-07-14 03:03:30,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-14 03:03:30,130 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:30,130 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:03:30,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-14 03:03:30,352 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-14 03:03:30,353 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-14 03:03:30,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:30,353 INFO L85 PathProgramCache]: Analyzing trace with hash 742204719, now seen corresponding path program 1 times [2022-07-14 03:03:30,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:30,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1957340969] [2022-07-14 03:03:30,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:30,355 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:30,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:30,357 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-14 03:03:30,395 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-14 03:03:31,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:31,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 1770 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:03:31,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:31,512 INFO L134 CoverageAnalysis]: Checked inductivity of 798 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 731 trivial. 0 not checked. [2022-07-14 03:03:31,513 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:31,513 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:31,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1957340969] [2022-07-14 03:03:31,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1957340969] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:31,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:31,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:03:31,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622639858] [2022-07-14 03:03:31,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:31,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:03:31,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:31,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:03:31,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:31,515 INFO L87 Difference]: Start difference. First operand 19948 states and 27370 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 03:03:33,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 03:03:34,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:34,484 INFO L93 Difference]: Finished difference Result 57348 states and 78700 transitions. [2022-07-14 03:03:34,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:34,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 234 [2022-07-14 03:03:34,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:34,673 INFO L225 Difference]: With dead ends: 57348 [2022-07-14 03:03:34,673 INFO L226 Difference]: Without dead ends: 37587 [2022-07-14 03:03:34,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:34,907 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 2406 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 5896 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:34,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 5896 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-07-14 03:03:34,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37587 states. [2022-07-14 03:03:36,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37587 to 37583. [2022-07-14 03:03:36,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37583 states, 25825 states have (on average 1.2683446272991288) internal successors, (32755), 26327 states have internal predecessors, (32755), 9312 states have call successors, (9312), 2492 states have call predecessors, (9312), 2443 states have return successors, (9432), 9103 states have call predecessors, (9432), 9308 states have call successors, (9432) [2022-07-14 03:03:36,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37583 states to 37583 states and 51499 transitions. [2022-07-14 03:03:36,227 INFO L78 Accepts]: Start accepts. Automaton has 37583 states and 51499 transitions. Word has length 234 [2022-07-14 03:03:36,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:36,228 INFO L495 AbstractCegarLoop]: Abstraction has 37583 states and 51499 transitions. [2022-07-14 03:03:36,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 03:03:36,228 INFO L276 IsEmpty]: Start isEmpty. Operand 37583 states and 51499 transitions. [2022-07-14 03:03:36,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-14 03:03:36,237 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:36,237 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:03:36,274 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-14 03:03:36,451 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-14 03:03:36,452 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-14 03:03:36,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:36,452 INFO L85 PathProgramCache]: Analyzing trace with hash 764836973, now seen corresponding path program 1 times [2022-07-14 03:03:36,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:36,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [288831366] [2022-07-14 03:03:36,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:36,454 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:36,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:36,460 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-14 03:03:36,462 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-14 03:03:37,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:37,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 1770 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:03:37,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:38,872 INFO L134 CoverageAnalysis]: Checked inductivity of 798 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2022-07-14 03:03:38,872 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:03:39,626 INFO L134 CoverageAnalysis]: Checked inductivity of 798 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2022-07-14 03:03:39,626 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:39,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [288831366] [2022-07-14 03:03:39,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [288831366] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:03:39,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:03:39,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:03:39,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811753040] [2022-07-14 03:03:39,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:39,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:03:39,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:39,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:03:39,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:03:39,628 INFO L87 Difference]: Start difference. First operand 37583 states and 51499 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-14 03:03:40,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:40,699 INFO L93 Difference]: Finished difference Result 37589 states and 51504 transitions. [2022-07-14 03:03:40,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:03:40,699 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 234 [2022-07-14 03:03:40,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:40,956 INFO L225 Difference]: With dead ends: 37589 [2022-07-14 03:03:40,956 INFO L226 Difference]: Without dead ends: 37587 [2022-07-14 03:03:40,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:03:40,971 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2540 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:40,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2540 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:03:41,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37587 states. [2022-07-14 03:03:42,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37587 to 37587. [2022-07-14 03:03:42,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37587 states, 25828 states have (on average 1.268313458262351) internal successors, (32758), 26330 states have internal predecessors, (32758), 9312 states have call successors, (9312), 2493 states have call predecessors, (9312), 2444 states have return successors, (9432), 9103 states have call predecessors, (9432), 9308 states have call successors, (9432) [2022-07-14 03:03:42,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37587 states to 37587 states and 51502 transitions. [2022-07-14 03:03:42,470 INFO L78 Accepts]: Start accepts. Automaton has 37587 states and 51502 transitions. Word has length 234 [2022-07-14 03:03:42,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:42,471 INFO L495 AbstractCegarLoop]: Abstraction has 37587 states and 51502 transitions. [2022-07-14 03:03:42,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-14 03:03:42,471 INFO L276 IsEmpty]: Start isEmpty. Operand 37587 states and 51502 transitions. [2022-07-14 03:03:42,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-14 03:03:42,475 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:42,475 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:03:42,502 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-14 03:03:42,678 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-14 03:03:42,678 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-14 03:03:42,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:42,679 INFO L85 PathProgramCache]: Analyzing trace with hash 27919672, now seen corresponding path program 1 times [2022-07-14 03:03:42,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:42,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1790963143] [2022-07-14 03:03:42,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:42,681 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:42,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:42,682 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-14 03:03:42,683 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-14 03:03:43,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:43,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 1777 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:03:43,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:45,182 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 800 trivial. 0 not checked. [2022-07-14 03:03:45,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:03:45,941 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 800 trivial. 0 not checked. [2022-07-14 03:03:45,942 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:45,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1790963143] [2022-07-14 03:03:45,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1790963143] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:03:45,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:03:45,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:03:45,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180672177] [2022-07-14 03:03:45,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:45,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:03:45,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:45,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:03:45,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:03:45,944 INFO L87 Difference]: Start difference. First operand 37587 states and 51502 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-14 03:03:46,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:46,774 INFO L93 Difference]: Finished difference Result 37593 states and 51507 transitions. [2022-07-14 03:03:46,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:03:46,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 239 [2022-07-14 03:03:46,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:46,876 INFO L225 Difference]: With dead ends: 37593 [2022-07-14 03:03:46,877 INFO L226 Difference]: Without dead ends: 37591 [2022-07-14 03:03:46,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:03:46,889 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:46,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:03:46,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37591 states. [2022-07-14 03:03:47,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37591 to 37591. [2022-07-14 03:03:47,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37591 states, 25831 states have (on average 1.2682822964654872) internal successors, (32761), 26333 states have internal predecessors, (32761), 9312 states have call successors, (9312), 2494 states have call predecessors, (9312), 2445 states have return successors, (9432), 9103 states have call predecessors, (9432), 9308 states have call successors, (9432) [2022-07-14 03:03:48,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37591 states to 37591 states and 51505 transitions. [2022-07-14 03:03:48,077 INFO L78 Accepts]: Start accepts. Automaton has 37591 states and 51505 transitions. Word has length 239 [2022-07-14 03:03:48,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:48,077 INFO L495 AbstractCegarLoop]: Abstraction has 37591 states and 51505 transitions. [2022-07-14 03:03:48,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-14 03:03:48,077 INFO L276 IsEmpty]: Start isEmpty. Operand 37591 states and 51505 transitions. [2022-07-14 03:03:48,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-07-14 03:03:48,082 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:48,082 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 5, 5, 5, 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] [2022-07-14 03:03:48,104 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-14 03:03:48,282 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-14 03:03:48,283 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-14 03:03:48,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:48,284 INFO L85 PathProgramCache]: Analyzing trace with hash -797327161, now seen corresponding path program 1 times [2022-07-14 03:03:48,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:48,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [625018218] [2022-07-14 03:03:48,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:48,285 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:48,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:48,287 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-14 03:03:48,288 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-14 03:03:49,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:49,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:03:49,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:49,454 INFO L134 CoverageAnalysis]: Checked inductivity of 826 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 751 trivial. 0 not checked. [2022-07-14 03:03:49,455 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:03:49,455 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:49,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [625018218] [2022-07-14 03:03:49,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [625018218] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:03:49,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:03:49,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:03:49,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151409815] [2022-07-14 03:03:49,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:49,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:03:49,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:49,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:03:49,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:03:49,456 INFO L87 Difference]: Start difference. First operand 37591 states and 51505 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-14 03:03:51,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 03:03:52,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:52,981 INFO L93 Difference]: Finished difference Result 92681 states and 127041 transitions. [2022-07-14 03:03:52,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:03:52,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 257 [2022-07-14 03:03:52,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:03:53,193 INFO L225 Difference]: With dead ends: 92681 [2022-07-14 03:03:53,194 INFO L226 Difference]: Without dead ends: 55277 [2022-07-14 03:03:53,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 255 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-14 03:03:53,280 INFO L413 NwaCegarLoop]: 5025 mSDtfsCounter, 2438 mSDsluCounter, 2583 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2438 SdHoareTripleChecker+Valid, 7608 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-14 03:03:53,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2438 Valid, 7608 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-07-14 03:03:53,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55277 states. [2022-07-14 03:03:54,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55277 to 55049. [2022-07-14 03:03:54,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55049 states, 37782 states have (on average 1.2669789847017099) internal successors, (47869), 38496 states have internal predecessors, (47869), 13675 states have call successors, (13675), 3658 states have call predecessors, (13675), 3589 states have return successors, (13857), 13392 states have call predecessors, (13857), 13671 states have call successors, (13857) [2022-07-14 03:03:55,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55049 states to 55049 states and 75401 transitions. [2022-07-14 03:03:55,170 INFO L78 Accepts]: Start accepts. Automaton has 55049 states and 75401 transitions. Word has length 257 [2022-07-14 03:03:55,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:03:55,171 INFO L495 AbstractCegarLoop]: Abstraction has 55049 states and 75401 transitions. [2022-07-14 03:03:55,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-14 03:03:55,171 INFO L276 IsEmpty]: Start isEmpty. Operand 55049 states and 75401 transitions. [2022-07-14 03:03:55,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-07-14 03:03:55,176 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:03:55,176 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:03:55,209 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2022-07-14 03:03:55,403 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-14 03:03:55,404 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-14 03:03:55,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:03:55,404 INFO L85 PathProgramCache]: Analyzing trace with hash 789601037, now seen corresponding path program 1 times [2022-07-14 03:03:55,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:03:55,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2103887003] [2022-07-14 03:03:55,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:03:55,406 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:03:55,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:03:55,407 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-14 03:03:55,408 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-14 03:03:56,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:03:56,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:03:56,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:03:57,999 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 808 trivial. 0 not checked. [2022-07-14 03:03:57,999 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:03:58,671 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 808 trivial. 0 not checked. [2022-07-14 03:03:58,671 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:03:58,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2103887003] [2022-07-14 03:03:58,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2103887003] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:03:58,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:03:58,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:03:58,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737804585] [2022-07-14 03:03:58,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:03:58,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:03:58,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:03:58,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:03:58,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:03:58,673 INFO L87 Difference]: Start difference. First operand 55049 states and 75401 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 03:03:59,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:03:59,945 INFO L93 Difference]: Finished difference Result 55055 states and 75406 transitions. [2022-07-14 03:03:59,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:03:59,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 244 [2022-07-14 03:03:59,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:04:00,143 INFO L225 Difference]: With dead ends: 55055 [2022-07-14 03:04:00,144 INFO L226 Difference]: Without dead ends: 55053 [2022-07-14 03:04:00,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:04:00,177 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2538 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:04:00,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2538 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:04:00,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55053 states. [2022-07-14 03:04:01,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55053 to 55053. [2022-07-14 03:04:01,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55053 states, 37785 states have (on average 1.266957787481805) internal successors, (47872), 38499 states have internal predecessors, (47872), 13675 states have call successors, (13675), 3659 states have call predecessors, (13675), 3590 states have return successors, (13857), 13392 states have call predecessors, (13857), 13671 states have call successors, (13857) [2022-07-14 03:04:02,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55053 states to 55053 states and 75404 transitions. [2022-07-14 03:04:02,012 INFO L78 Accepts]: Start accepts. Automaton has 55053 states and 75404 transitions. Word has length 244 [2022-07-14 03:04:02,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:04:02,013 INFO L495 AbstractCegarLoop]: Abstraction has 55053 states and 75404 transitions. [2022-07-14 03:04:02,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 03:04:02,013 INFO L276 IsEmpty]: Start isEmpty. Operand 55053 states and 75404 transitions. [2022-07-14 03:04:02,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-07-14 03:04:02,018 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:04:02,018 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:04:02,051 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-14 03:04:02,231 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-14 03:04:02,231 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-14 03:04:02,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:04:02,232 INFO L85 PathProgramCache]: Analyzing trace with hash -387155432, now seen corresponding path program 1 times [2022-07-14 03:04:02,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:04:02,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [229033948] [2022-07-14 03:04:02,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:04:02,233 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:04:02,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:04:02,235 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-14 03:04:02,236 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-14 03:04:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:04:03,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 1791 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:04:03,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:04:04,810 INFO L134 CoverageAnalysis]: Checked inductivity of 828 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 820 trivial. 0 not checked. [2022-07-14 03:04:04,810 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:04:05,512 INFO L134 CoverageAnalysis]: Checked inductivity of 828 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 820 trivial. 0 not checked. [2022-07-14 03:04:05,513 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:04:05,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [229033948] [2022-07-14 03:04:05,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [229033948] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:04:05,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:04:05,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:04:05,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474986432] [2022-07-14 03:04:05,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:04:05,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:04:05,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:04:05,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:04:05,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:04:05,515 INFO L87 Difference]: Start difference. First operand 55053 states and 75404 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-14 03:04:07,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:04:07,081 INFO L93 Difference]: Finished difference Result 55059 states and 75409 transitions. [2022-07-14 03:04:07,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:04:07,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 249 [2022-07-14 03:04:07,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:04:07,306 INFO L225 Difference]: With dead ends: 55059 [2022-07-14 03:04:07,306 INFO L226 Difference]: Without dead ends: 55057 [2022-07-14 03:04:07,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:04:07,327 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2537 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:04:07,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2537 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:04:07,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55057 states. [2022-07-14 03:04:08,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55057 to 55057. [2022-07-14 03:04:09,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55057 states, 37788 states have (on average 1.2669365936276067) internal successors, (47875), 38502 states have internal predecessors, (47875), 13675 states have call successors, (13675), 3660 states have call predecessors, (13675), 3591 states have return successors, (13857), 13392 states have call predecessors, (13857), 13671 states have call successors, (13857) [2022-07-14 03:04:09,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55057 states to 55057 states and 75407 transitions. [2022-07-14 03:04:09,411 INFO L78 Accepts]: Start accepts. Automaton has 55057 states and 75407 transitions. Word has length 249 [2022-07-14 03:04:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:04:09,412 INFO L495 AbstractCegarLoop]: Abstraction has 55057 states and 75407 transitions. [2022-07-14 03:04:09,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-14 03:04:09,413 INFO L276 IsEmpty]: Start isEmpty. Operand 55057 states and 75407 transitions. [2022-07-14 03:04:09,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-14 03:04:09,418 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:04:09,418 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:04:09,457 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-14 03:04:09,631 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-14 03:04:09,632 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-14 03:04:09,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:04:09,632 INFO L85 PathProgramCache]: Analyzing trace with hash -240246355, now seen corresponding path program 1 times [2022-07-14 03:04:09,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:04:09,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [239266154] [2022-07-14 03:04:09,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:04:09,634 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:04:09,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:04:09,636 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-14 03:04:09,638 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-14 03:04:10,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:04:10,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:04:10,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:04:12,062 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 836 trivial. 0 not checked. [2022-07-14 03:04:12,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:04:12,761 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 836 trivial. 0 not checked. [2022-07-14 03:04:12,763 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:04:12,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [239266154] [2022-07-14 03:04:12,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [239266154] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:04:12,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:04:12,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:04:12,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557242752] [2022-07-14 03:04:12,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:04:12,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:04:12,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:04:12,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:04:12,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:04:12,764 INFO L87 Difference]: Start difference. First operand 55057 states and 75407 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-14 03:04:14,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:04:14,151 INFO L93 Difference]: Finished difference Result 55063 states and 75412 transitions. [2022-07-14 03:04:14,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:04:14,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 254 [2022-07-14 03:04:14,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:04:14,334 INFO L225 Difference]: With dead ends: 55063 [2022-07-14 03:04:14,334 INFO L226 Difference]: Without dead ends: 55061 [2022-07-14 03:04:14,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:04:14,363 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2536 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:04:14,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2536 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:04:14,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55061 states. [2022-07-14 03:04:16,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55061 to 55061. [2022-07-14 03:04:16,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55061 states, 37791 states have (on average 1.2669154031383134) internal successors, (47878), 38505 states have internal predecessors, (47878), 13675 states have call successors, (13675), 3661 states have call predecessors, (13675), 3592 states have return successors, (13857), 13392 states have call predecessors, (13857), 13671 states have call successors, (13857) [2022-07-14 03:04:16,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55061 states to 55061 states and 75410 transitions. [2022-07-14 03:04:16,493 INFO L78 Accepts]: Start accepts. Automaton has 55061 states and 75410 transitions. Word has length 254 [2022-07-14 03:04:16,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:04:16,494 INFO L495 AbstractCegarLoop]: Abstraction has 55061 states and 75410 transitions. [2022-07-14 03:04:16,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-14 03:04:16,494 INFO L276 IsEmpty]: Start isEmpty. Operand 55061 states and 75410 transitions. [2022-07-14 03:04:16,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-14 03:04:16,501 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:04:16,501 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:04:16,536 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-14 03:04:16,723 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-14 03:04:16,723 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:04:16,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:04:16,724 INFO L85 PathProgramCache]: Analyzing trace with hash 826017528, now seen corresponding path program 1 times [2022-07-14 03:04:16,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:04:16,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1023430648] [2022-07-14 03:04:16,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:04:16,726 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:04:16,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:04:16,728 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-14 03:04:16,730 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-14 03:04:17,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:04:17,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:04:17,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:04:19,276 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 856 trivial. 0 not checked. [2022-07-14 03:04:19,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:04:19,995 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 856 trivial. 0 not checked. [2022-07-14 03:04:19,996 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:04:19,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1023430648] [2022-07-14 03:04:19,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1023430648] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:04:19,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:04:19,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:04:19,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288505524] [2022-07-14 03:04:19,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:04:19,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:04:19,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:04:19,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:04:19,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:04:19,998 INFO L87 Difference]: Start difference. First operand 55061 states and 75410 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-14 03:04:21,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:04:21,686 INFO L93 Difference]: Finished difference Result 55067 states and 75415 transitions. [2022-07-14 03:04:21,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:04:21,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 259 [2022-07-14 03:04:21,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:04:21,884 INFO L225 Difference]: With dead ends: 55067 [2022-07-14 03:04:21,885 INFO L226 Difference]: Without dead ends: 55065 [2022-07-14 03:04:21,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:04:21,915 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:04:21,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2535 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:04:21,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55065 states. [2022-07-14 03:04:23,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55065 to 55065. [2022-07-14 03:04:23,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55065 states, 37794 states have (on average 1.2668942160131238) internal successors, (47881), 38508 states have internal predecessors, (47881), 13675 states have call successors, (13675), 3662 states have call predecessors, (13675), 3593 states have return successors, (13857), 13392 states have call predecessors, (13857), 13671 states have call successors, (13857) [2022-07-14 03:04:23,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55065 states to 55065 states and 75413 transitions. [2022-07-14 03:04:23,915 INFO L78 Accepts]: Start accepts. Automaton has 55065 states and 75413 transitions. Word has length 259 [2022-07-14 03:04:23,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:04:23,916 INFO L495 AbstractCegarLoop]: Abstraction has 55065 states and 75413 transitions. [2022-07-14 03:04:23,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-14 03:04:23,916 INFO L276 IsEmpty]: Start isEmpty. Operand 55065 states and 75413 transitions. [2022-07-14 03:04:23,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-14 03:04:23,922 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:04:23,923 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:04:23,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-14 03:04:24,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:04:24,144 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:04:24,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:04:24,144 INFO L85 PathProgramCache]: Analyzing trace with hash -408039347, now seen corresponding path program 1 times [2022-07-14 03:04:24,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:04:24,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [145561659] [2022-07-14 03:04:24,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:04:24,146 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:04:24,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:04:24,147 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:04:24,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-14 03:04:25,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:04:25,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 1812 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:04:25,202 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:04:26,766 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 880 trivial. 0 not checked. [2022-07-14 03:04:26,766 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:04:27,530 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 880 trivial. 0 not checked. [2022-07-14 03:04:27,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:04:27,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [145561659] [2022-07-14 03:04:27,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [145561659] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:04:27,531 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:04:27,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:04:27,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227038636] [2022-07-14 03:04:27,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:04:27,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:04:27,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:04:27,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:04:27,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:04:27,532 INFO L87 Difference]: Start difference. First operand 55065 states and 75413 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-14 03:04:29,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:04:29,312 INFO L93 Difference]: Finished difference Result 62244 states and 83833 transitions. [2022-07-14 03:04:29,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:04:29,312 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 264 [2022-07-14 03:04:29,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:04:29,545 INFO L225 Difference]: With dead ends: 62244 [2022-07-14 03:04:29,545 INFO L226 Difference]: Without dead ends: 62242 [2022-07-14 03:04:29,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 521 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:04:29,585 INFO L413 NwaCegarLoop]: 2949 mSDtfsCounter, 2249 mSDsluCounter, 6625 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2254 SdHoareTripleChecker+Valid, 9574 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:04:29,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2254 Valid, 9574 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:04:29,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62242 states. [2022-07-14 03:04:31,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62242 to 62242. [2022-07-14 03:04:31,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62242 states, 42768 states have (on average 1.260545267489712) internal successors, (53911), 43530 states have internal predecessors, (53911), 14869 states have call successors, (14869), 4671 states have call predecessors, (14869), 4602 states have return successors, (15051), 14586 states have call predecessors, (15051), 14865 states have call successors, (15051) [2022-07-14 03:04:31,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62242 states to 62242 states and 83831 transitions. [2022-07-14 03:04:31,992 INFO L78 Accepts]: Start accepts. Automaton has 62242 states and 83831 transitions. Word has length 264 [2022-07-14 03:04:31,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:04:31,993 INFO L495 AbstractCegarLoop]: Abstraction has 62242 states and 83831 transitions. [2022-07-14 03:04:31,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-14 03:04:31,993 INFO L276 IsEmpty]: Start isEmpty. Operand 62242 states and 83831 transitions. [2022-07-14 03:04:31,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-07-14 03:04:31,999 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:04:32,000 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:04:32,024 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-07-14 03:04:32,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:04:32,201 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:04:32,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:04:32,201 INFO L85 PathProgramCache]: Analyzing trace with hash 521841624, now seen corresponding path program 1 times [2022-07-14 03:04:32,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:04:32,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1514259974] [2022-07-14 03:04:32,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:04:32,203 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:04:32,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:04:32,204 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:04:32,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-14 03:04:33,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:04:33,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 1819 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:04:33,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:04:34,717 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 908 trivial. 0 not checked. [2022-07-14 03:04:34,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:04:35,432 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 908 trivial. 0 not checked. [2022-07-14 03:04:35,432 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:04:35,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1514259974] [2022-07-14 03:04:35,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1514259974] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:04:35,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:04:35,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:04:35,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520289769] [2022-07-14 03:04:35,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:04:35,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:04:35,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:04:35,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:04:35,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:04:35,434 INFO L87 Difference]: Start difference. First operand 62242 states and 83831 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-14 03:04:37,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:04:37,360 INFO L93 Difference]: Finished difference Result 62248 states and 83836 transitions. [2022-07-14 03:04:37,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:04:37,360 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 269 [2022-07-14 03:04:37,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:04:37,581 INFO L225 Difference]: With dead ends: 62248 [2022-07-14 03:04:37,581 INFO L226 Difference]: Without dead ends: 62246 [2022-07-14 03:04:37,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:04:37,620 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2533 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:04:37,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2533 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:04:37,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62246 states. [2022-07-14 03:04:39,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62246 to 62246. [2022-07-14 03:04:39,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62246 states, 42771 states have (on average 1.2605269925884361) internal successors, (53914), 43533 states have internal predecessors, (53914), 14869 states have call successors, (14869), 4672 states have call predecessors, (14869), 4603 states have return successors, (15051), 14586 states have call predecessors, (15051), 14865 states have call successors, (15051) [2022-07-14 03:04:40,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62246 states to 62246 states and 83834 transitions. [2022-07-14 03:04:40,150 INFO L78 Accepts]: Start accepts. Automaton has 62246 states and 83834 transitions. Word has length 269 [2022-07-14 03:04:40,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:04:40,151 INFO L495 AbstractCegarLoop]: Abstraction has 62246 states and 83834 transitions. [2022-07-14 03:04:40,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-14 03:04:40,151 INFO L276 IsEmpty]: Start isEmpty. Operand 62246 states and 83834 transitions. [2022-07-14 03:04:40,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-14 03:04:40,157 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:04:40,158 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 10, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:04:40,185 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-07-14 03:04:40,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:04:40,358 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:04:40,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:04:40,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1305306861, now seen corresponding path program 1 times [2022-07-14 03:04:40,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:04:40,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [970852357] [2022-07-14 03:04:40,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:04:40,360 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:04:40,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:04:40,361 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:04:40,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-07-14 03:04:41,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:04:41,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 1826 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:04:41,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:04:43,154 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2022-07-14 03:04:43,154 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:04:43,857 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2022-07-14 03:04:43,857 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:04:43,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [970852357] [2022-07-14 03:04:43,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [970852357] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:04:43,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:04:43,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:04:43,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860984120] [2022-07-14 03:04:43,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:04:43,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:04:43,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:04:43,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:04:43,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:04:43,859 INFO L87 Difference]: Start difference. First operand 62246 states and 83834 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-07-14 03:04:45,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:04:45,820 INFO L93 Difference]: Finished difference Result 62252 states and 83839 transitions. [2022-07-14 03:04:45,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:04:45,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 274 [2022-07-14 03:04:45,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:04:46,042 INFO L225 Difference]: With dead ends: 62252 [2022-07-14 03:04:46,043 INFO L226 Difference]: Without dead ends: 62250 [2022-07-14 03:04:46,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:04:46,070 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2529 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2532 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:04:46,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2532 Valid, 7804 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:04:46,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62250 states.