./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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.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 f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:44:19,626 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:44:19,628 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:44:19,677 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:44:19,678 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:44:19,679 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:44:19,682 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:44:19,685 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:44:19,687 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:44:19,691 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:44:19,692 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:44:19,696 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:44:19,696 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:44:19,698 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:44:19,699 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:44:19,702 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:44:19,702 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:44:19,704 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:44:19,705 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:44:19,710 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:44:19,711 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:44:19,713 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:44:19,714 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:44:19,715 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:44:19,716 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:44:19,722 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:44:19,723 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:44:19,723 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:44:19,724 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:44:19,724 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:44:19,725 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:44:19,725 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:44:19,727 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:44:19,727 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:44:19,728 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:44:19,729 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:44:19,730 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:44:19,730 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:44:19,730 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:44:19,731 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:44:19,731 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:44:19,733 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:44:19,738 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 13:44:19,768 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:44:19,769 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:44:19,769 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:44:19,769 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:44:19,770 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:44:19,770 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:44:19,771 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:44:19,771 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:44:19,772 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:44:19,772 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:44:19,773 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 13:44:19,773 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:44:19,773 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:44:19,773 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:44:19,773 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:44:19,774 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:44:19,774 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:44:19,774 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:44:19,774 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:44:19,775 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:44:19,775 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:44:19,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:44:19,775 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:44:19,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:44:19,776 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:44:19,776 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 13:44:19,776 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 13:44:19,776 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:44:19,777 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:44:19,777 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:44:19,777 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 -> f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 [2022-07-21 13:44:20,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:44:20,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:44:20,140 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:44:20,141 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:44:20,143 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:44:20,144 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-21 13:44:20,198 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03fb34b05/53fcb6de7d664a1d9e99a993b814a9cb/FLAG962e1d31e [2022-07-21 13:44:21,141 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:44:21,141 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-21 13:44:21,189 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03fb34b05/53fcb6de7d664a1d9e99a993b814a9cb/FLAG962e1d31e [2022-07-21 13:44:21,701 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03fb34b05/53fcb6de7d664a1d9e99a993b814a9cb [2022-07-21 13:44:21,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:44:21,705 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:44:21,707 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:44:21,707 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:44:21,710 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:44:21,711 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:44:21" (1/1) ... [2022-07-21 13:44:21,712 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a5a0fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:21, skipping insertion in model container [2022-07-21 13:44:21,712 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:44:21" (1/1) ... [2022-07-21 13:44:21,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:44:21,892 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:44:24,567 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2022-07-21 13:44:24,570 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2022-07-21 13:44:24,570 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2022-07-21 13:44:24,570 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2022-07-21 13:44:24,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:44:24,624 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:44:25,053 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: mode = (unsigned int )mode & 223U [12926] 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) 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-21 13:44:25,063 INFO L158 Benchmark]: Toolchain (without parser) took 3355.87ms. Allocated memory was 67.1MB in the beginning and 169.9MB in the end (delta: 102.8MB). Free memory was 40.8MB in the beginning and 84.0MB in the end (delta: -43.2MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. [2022-07-21 13:44:25,063 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 67.1MB. Free memory was 49.9MB in the beginning and 49.8MB in the end (delta: 44.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 13:44:25,065 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3353.08ms. Allocated memory was 67.1MB in the beginning and 169.9MB in the end (delta: 102.8MB). Free memory was 40.6MB in the beginning and 84.0MB in the end (delta: -43.4MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. [2022-07-21 13:44:25,066 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 67.1MB. Free memory was 49.9MB in the beginning and 49.8MB in the end (delta: 44.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3353.08ms. Allocated memory was 67.1MB in the beginning and 169.9MB in the end (delta: 102.8MB). Free memory was 40.6MB in the beginning and 84.0MB in the end (delta: -43.4MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [12926] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [12926]: 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.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 f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:44:26,757 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:44:26,759 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:44:26,798 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:44:26,798 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:44:26,800 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:44:26,803 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:44:26,805 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:44:26,807 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:44:26,811 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:44:26,813 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:44:26,814 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:44:26,815 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:44:26,816 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:44:26,817 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:44:26,822 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:44:26,823 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:44:26,824 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:44:26,825 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:44:26,830 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:44:26,831 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:44:26,833 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:44:26,834 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:44:26,835 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:44:26,836 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:44:26,852 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:44:26,853 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:44:26,853 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:44:26,854 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:44:26,854 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:44:26,855 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:44:26,855 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:44:26,857 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:44:26,858 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:44:26,859 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:44:26,860 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:44:26,860 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:44:26,860 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:44:26,861 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:44:26,861 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:44:26,862 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:44:26,863 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:44:26,871 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 13:44:26,901 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:44:26,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:44:26,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:44:26,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:44:26,903 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:44:26,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:44:26,904 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:44:26,904 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:44:26,904 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:44:26,905 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:44:26,905 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:44:26,905 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:44:26,906 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:44:26,906 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:44:26,906 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 13:44:26,906 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 13:44:26,906 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 13:44:26,907 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:44:26,907 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:44:26,907 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:44:26,907 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:44:26,907 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:44:26,907 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:44:26,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:44:26,908 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:44:26,908 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:44:26,908 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:44:26,908 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 13:44:26,909 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 13:44:26,909 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:44:26,909 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:44:26,909 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:44:26,909 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 13:44:26,910 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 -> f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 [2022-07-21 13:44:27,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:44:27,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:44:27,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:44:27,224 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:44:27,224 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:44:27,225 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-21 13:44:27,287 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a8d5bcd0/a9daf3f3c89c4d95abbb67de424398db/FLAG20785630f [2022-07-21 13:44:28,140 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:44:28,141 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-21 13:44:28,211 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a8d5bcd0/a9daf3f3c89c4d95abbb67de424398db/FLAG20785630f [2022-07-21 13:44:28,578 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a8d5bcd0/a9daf3f3c89c4d95abbb67de424398db [2022-07-21 13:44:28,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:44:28,581 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:44:28,583 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:44:28,583 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:44:28,586 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:44:28,587 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:44:28" (1/1) ... [2022-07-21 13:44:28,588 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@de9a73b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:28, skipping insertion in model container [2022-07-21 13:44:28,588 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:44:28" (1/1) ... [2022-07-21 13:44:28,593 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:44:28,806 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:44:31,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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2022-07-21 13:44:31,407 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2022-07-21 13:44:31,407 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2022-07-21 13:44:31,407 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2022-07-21 13:44:31,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:44:31,470 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 13:44:31,552 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:44:31,966 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2022-07-21 13:44:31,967 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2022-07-21 13:44:31,967 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2022-07-21 13:44:31,968 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2022-07-21 13:44:31,970 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:44:32,027 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:44:32,437 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2022-07-21 13:44:32,438 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2022-07-21 13:44:32,438 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2022-07-21 13:44:32,439 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-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2022-07-21 13:44:32,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:44:32,753 INFO L208 MainTranslator]: Completed translation [2022-07-21 13:44:32,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32 WrapperNode [2022-07-21 13:44:32,754 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 13:44:32,756 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 13:44:32,756 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 13:44:32,756 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 13:44:32,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:32,877 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,012 INFO L137 Inliner]: procedures = 386, calls = 4326, calls flagged for inlining = 168, calls inlined = 151, statements flattened = 6806 [2022-07-21 13:44:33,012 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 13:44:33,013 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 13:44:33,013 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 13:44:33,014 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 13:44:33,022 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,055 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,056 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,188 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,252 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 13:44:33,298 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 13:44:33,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 13:44:33,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 13:44:33,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (1/1) ... [2022-07-21 13:44:33,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:44:33,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 13:44:33,328 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-21 13:44:33,366 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-21 13:44:33,381 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_read_reg [2022-07-21 13:44:33,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_read_reg [2022-07-21 13:44:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2022-07-21 13:44:33,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2022-07-21 13:44:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 13:44:33,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 13:44:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2160_frontend_attach [2022-07-21 13:44:33,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2160_frontend_attach [2022-07-21 13:44:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_stop [2022-07-21 13:44:33,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_stop [2022-07-21 13:44:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_config_pin_mux_modes [2022-07-21 13:44:33,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_config_pin_mux_modes [2022-07-21 13:44:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_start [2022-07-21 13:44:33,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_start [2022-07-21 13:44:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_xfer [2022-07-21 13:44:33,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_xfer [2022-07-21 13:44:33,384 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2022-07-21 13:44:33,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2022-07-21 13:44:33,384 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_isoc [2022-07-21 13:44:33,385 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_isoc [2022-07-21 13:44:33,385 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc [2022-07-21 13:44:33,385 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc [2022-07-21 13:44:33,385 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg_mask [2022-07-21 13:44:33,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg_mask [2022-07-21 13:44:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_soft_reset [2022-07-21 13:44:33,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_soft_reset [2022-07-21 13:44:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_bulk [2022-07-21 13:44:33,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_bulk [2022-07-21 13:44:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 13:44:33,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 13:44:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 13:44:33,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 13:44:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_tuner_demod [2022-07-21 13:44:33,387 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_tuner_demod [2022-07-21 13:44:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 13:44:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 13:44:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 13:44:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 13:44:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 13:44:33,389 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-21 13:44:33,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-21 13:44:33,390 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_msg [2022-07-21 13:44:33,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_msg [2022-07-21 13:44:33,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 13:44:33,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 13:44:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep4_streaming_ctrl [2022-07-21 13:44:33,391 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep4_streaming_ctrl [2022-07-21 13:44:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-21 13:44:33,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-21 13:44:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-21 13:44:33,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-21 13:44:33,392 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_hw_set_gpio [2022-07-21 13:44:33,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_hw_set_gpio [2022-07-21 13:44:33,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 13:44:33,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-21 13:44:33,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-21 13:44:33,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-21 13:44:33,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-21 13:44:33,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 13:44:33,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 13:44:33,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 13:44:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_program_regs [2022-07-21 13:44:33,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_program_regs [2022-07-21 13:44:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 13:44:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 13:44:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 13:44:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 13:44:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_gpio_mode_switch [2022-07-21 13:44:33,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_gpio_mode_switch [2022-07-21 13:44:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_ant_path [2022-07-21 13:44:33,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_ant_path [2022-07-21 13:44:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_disconnect [2022-07-21 13:44:33,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_disconnect [2022-07-21 13:44:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-21 13:44:33,396 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-21 13:44:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_demod [2022-07-21 13:44:33,396 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_demod [2022-07-21 13:44:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 13:44:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 13:44:33,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 13:44:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-21 13:44:33,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-21 13:44:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 13:44:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury [2022-07-21 13:44:33,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury [2022-07-21 13:44:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 13:44:33,398 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 13:44:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 13:44:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 13:44:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 13:44:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 13:44:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 13:44:33,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 13:44:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-07-21 13:44:33,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-07-21 13:44:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 13:44:33,400 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 13:44:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_sleep [2022-07-21 13:44:33,400 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_sleep [2022-07-21 13:44:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mh [2022-07-21 13:44:33,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mh [2022-07-21 13:44:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep6_streaming_ctrl [2022-07-21 13:44:33,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep6_streaming_ctrl [2022-07-21 13:44:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 13:44:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init [2022-07-21 13:44:33,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init [2022-07-21 13:44:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 13:44:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 13:44:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 13:44:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_init [2022-07-21 13:44:33,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_init [2022-07-21 13:44:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 13:44:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-21 13:44:33,410 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-21 13:44:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 13:44:33,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 13:44:33,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 13:44:33,411 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_check_status [2022-07-21 13:44:33,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_check_status [2022-07-21 13:44:33,411 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep5_streaming_ctrl [2022-07-21 13:44:33,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep5_streaming_ctrl [2022-07-21 13:44:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-07-21 13:44:33,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-07-21 13:44:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_dvbt [2022-07-21 13:44:33,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_dvbt [2022-07-21 13:44:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_gpio [2022-07-21 13:44:33,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_gpio [2022-07-21 13:44:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-21 13:44:33,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-21 13:44:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 13:44:33,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 13:44:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-21 13:44:33,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-21 13:44:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_get_chip_info [2022-07-21 13:44:33,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_get_chip_info [2022-07-21 13:44:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-21 13:44:33,414 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-21 13:44:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 13:44:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 13:44:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_enable_usb_output [2022-07-21 13:44:33,414 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_enable_usb_output [2022-07-21 13:44:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 13:44:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 13:44:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-07-21 13:44:33,415 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-07-21 13:44:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_tuner [2022-07-21 13:44:33,415 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_tuner [2022-07-21 13:44:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 13:44:33,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 13:44:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_set_device_mode [2022-07-21 13:44:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_set_device_mode [2022-07-21 13:44:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2022-07-21 13:44:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2022-07-21 13:44:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg [2022-07-21 13:44:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg [2022-07-21 13:44:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 13:44:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 13:44:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_func [2022-07-21 13:44:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_func [2022-07-21 13:44:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ant_hunt [2022-07-21 13:44:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ant_hunt [2022-07-21 13:44:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_port_expander [2022-07-21 13:44:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_port_expander [2022-07-21 13:44:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_send_data [2022-07-21 13:44:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_send_data [2022-07-21 13:44:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_resume [2022-07-21 13:44:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_resume [2022-07-21 13:44:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_get_data [2022-07-21 13:44:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_get_data [2022-07-21 13:44:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 13:44:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 13:44:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_probe [2022-07-21 13:44:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_probe [2022-07-21 13:44:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_top_master_ctrl [2022-07-21 13:44:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_top_master_ctrl [2022-07-21 13:44:34,431 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 13:44:34,433 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 13:44:38,203 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 13:46:38,313 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-21 13:46:38,560 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 13:46:38,577 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 13:46:38,577 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 13:46:38,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:46:38 BoogieIcfgContainer [2022-07-21 13:46:38,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 13:46:38,583 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 13:46:38,583 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 13:46:38,586 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 13:46:38,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 01:44:28" (1/3) ... [2022-07-21 13:46:38,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d32095a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:46:38, skipping insertion in model container [2022-07-21 13:46:38,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:44:32" (2/3) ... [2022-07-21 13:46:38,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d32095a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:46:38, skipping insertion in model container [2022-07-21 13:46:38,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:46:38" (3/3) ... [2022-07-21 13:46:38,588 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-21 13:46:38,600 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 13:46:38,600 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 13:46:38,688 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 13:46:38,693 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@4185e44b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@162c9dc6 [2022-07-21 13:46:38,693 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 13:46:38,705 INFO L276 IsEmpty]: Start isEmpty. Operand has 2406 states, 1801 states have (on average 1.4147695724597447) internal successors, (2548), 1832 states have internal predecessors, (2548), 532 states have call successors, (532), 73 states have call predecessors, (532), 72 states have return successors, (525), 505 states have call predecessors, (525), 525 states have call successors, (525) [2022-07-21 13:46:38,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2022-07-21 13:46:38,752 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:46:38,754 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:46:38,754 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:46:38,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:46:38,759 INFO L85 PathProgramCache]: Analyzing trace with hash 624059453, now seen corresponding path program 1 times [2022-07-21 13:46:38,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:46:38,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [55471845] [2022-07-21 13:46:38,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:46:38,779 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:46:38,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:46:38,782 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-21 13:46:38,786 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-21 13:46:45,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:46:46,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 5152 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:46:46,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:46:46,860 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2022-07-21 13:46:46,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:46:46,861 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:46:46,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [55471845] [2022-07-21 13:46:46,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [55471845] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:46:46,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:46:46,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:46:46,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976584610] [2022-07-21 13:46:46,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:46:46,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:46:46,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:46:46,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:46:46,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:46:46,896 INFO L87 Difference]: Start difference. First operand has 2406 states, 1801 states have (on average 1.4147695724597447) internal successors, (2548), 1832 states have internal predecessors, (2548), 532 states have call successors, (532), 73 states have call predecessors, (532), 72 states have return successors, (525), 505 states have call predecessors, (525), 525 states have call successors, (525) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-07-21 13:46:48,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:46:48,403 INFO L93 Difference]: Finished difference Result 6893 states and 10370 transitions. [2022-07-21 13:46:48,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:46:48,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 580 [2022-07-21 13:46:48,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:46:48,466 INFO L225 Difference]: With dead ends: 6893 [2022-07-21 13:46:48,467 INFO L226 Difference]: Without dead ends: 4581 [2022-07-21 13:46:48,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:46:48,572 INFO L413 NwaCegarLoop]: 4051 mSDtfsCounter, 3322 mSDsluCounter, 3538 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3322 SdHoareTripleChecker+Valid, 7589 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 13:46:48,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3322 Valid, 7589 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 13:46:48,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4581 states. [2022-07-21 13:46:48,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4581 to 4581. [2022-07-21 13:46:48,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4581 states, 3473 states have (on average 1.4229772530953066) internal successors, (4942), 3536 states have internal predecessors, (4942), 967 states have call successors, (967), 141 states have call predecessors, (967), 140 states have return successors, (963), 923 states have call predecessors, (963), 963 states have call successors, (963) [2022-07-21 13:46:48,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4581 states to 4581 states and 6872 transitions. [2022-07-21 13:46:48,863 INFO L78 Accepts]: Start accepts. Automaton has 4581 states and 6872 transitions. Word has length 580 [2022-07-21 13:46:48,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:46:48,867 INFO L495 AbstractCegarLoop]: Abstraction has 4581 states and 6872 transitions. [2022-07-21 13:46:48,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-07-21 13:46:48,867 INFO L276 IsEmpty]: Start isEmpty. Operand 4581 states and 6872 transitions. [2022-07-21 13:46:48,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2022-07-21 13:46:48,897 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:46:48,898 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:46:49,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 13:46:49,119 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-21 13:46:49,120 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:46:49,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:46:49,121 INFO L85 PathProgramCache]: Analyzing trace with hash 2098084385, now seen corresponding path program 1 times [2022-07-21 13:46:49,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:46:49,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1656046886] [2022-07-21 13:46:49,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:46:49,127 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:46:49,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:46:49,129 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-21 13:46:49,131 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-21 13:46:55,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:46:56,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 5280 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:46:56,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:46:56,916 INFO L134 CoverageAnalysis]: Checked inductivity of 11679 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 11496 trivial. 0 not checked. [2022-07-21 13:46:56,917 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:46:56,917 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:46:56,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1656046886] [2022-07-21 13:46:56,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1656046886] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:46:56,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:46:56,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:46:56,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139296460] [2022-07-21 13:46:56,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:46:56,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:46:56,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:46:56,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:46:56,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:46:56,921 INFO L87 Difference]: Start difference. First operand 4581 states and 6872 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-07-21 13:46:58,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:46:58,382 INFO L93 Difference]: Finished difference Result 9068 states and 13605 transitions. [2022-07-21 13:46:58,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:46:58,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 639 [2022-07-21 13:46:58,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:46:58,444 INFO L225 Difference]: With dead ends: 9068 [2022-07-21 13:46:58,444 INFO L226 Difference]: Without dead ends: 6772 [2022-07-21 13:46:58,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:46:58,471 INFO L413 NwaCegarLoop]: 6862 mSDtfsCounter, 3283 mSDsluCounter, 3546 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3283 SdHoareTripleChecker+Valid, 10408 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-21 13:46:58,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3283 Valid, 10408 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-21 13:46:58,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6772 states. [2022-07-21 13:46:58,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6772 to 6772. [2022-07-21 13:46:58,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6772 states, 5153 states have (on average 1.4263535804385794) internal successors, (7350), 5246 states have internal predecessors, (7350), 1409 states have call successors, (1409), 210 states have call predecessors, (1409), 209 states have return successors, (1405), 1345 states have call predecessors, (1405), 1405 states have call successors, (1405) [2022-07-21 13:46:58,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6772 states to 6772 states and 10164 transitions. [2022-07-21 13:46:58,808 INFO L78 Accepts]: Start accepts. Automaton has 6772 states and 10164 transitions. Word has length 639 [2022-07-21 13:46:58,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:46:58,809 INFO L495 AbstractCegarLoop]: Abstraction has 6772 states and 10164 transitions. [2022-07-21 13:46:58,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-07-21 13:46:58,810 INFO L276 IsEmpty]: Start isEmpty. Operand 6772 states and 10164 transitions. [2022-07-21 13:46:58,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2022-07-21 13:46:58,836 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:46:58,836 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:46:58,964 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-21 13:46:59,055 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-21 13:46:59,056 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:46:59,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:46:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash -273654877, now seen corresponding path program 1 times [2022-07-21 13:46:59,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:46:59,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1938706199] [2022-07-21 13:46:59,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:46:59,063 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:46:59,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:46:59,065 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-21 13:46:59,067 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-21 13:47:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:47:06,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 5280 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:47:06,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:47:33,344 INFO L134 CoverageAnalysis]: Checked inductivity of 11679 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2022-07-21 13:47:33,345 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:47:33,345 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:47:33,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1938706199] [2022-07-21 13:47:33,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1938706199] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:47:33,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:47:33,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 13:47:33,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937069421] [2022-07-21 13:47:33,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:47:33,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:47:33,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:47:33,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:47:33,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:47:33,348 INFO L87 Difference]: Start difference. First operand 6772 states and 10164 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-07-21 13:47:34,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:47:34,419 INFO L93 Difference]: Finished difference Result 6778 states and 10169 transitions. [2022-07-21 13:47:34,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 13:47:34,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 639 [2022-07-21 13:47:34,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:47:34,468 INFO L225 Difference]: With dead ends: 6778 [2022-07-21 13:47:34,468 INFO L226 Difference]: Without dead ends: 6776 [2022-07-21 13:47:34,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-21 13:47:34,479 INFO L413 NwaCegarLoop]: 3576 mSDtfsCounter, 3372 mSDsluCounter, 7141 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3373 SdHoareTripleChecker+Valid, 10717 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 13:47:34,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3373 Valid, 10717 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 13:47:34,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6776 states. [2022-07-21 13:47:34,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6776 to 6776. [2022-07-21 13:47:34,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6776 states, 5156 states have (on average 1.4261055081458496) internal successors, (7353), 5249 states have internal predecessors, (7353), 1409 states have call successors, (1409), 211 states have call predecessors, (1409), 210 states have return successors, (1405), 1345 states have call predecessors, (1405), 1405 states have call successors, (1405) [2022-07-21 13:47:34,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6776 states to 6776 states and 10167 transitions. [2022-07-21 13:47:34,819 INFO L78 Accepts]: Start accepts. Automaton has 6776 states and 10167 transitions. Word has length 639 [2022-07-21 13:47:34,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:47:34,821 INFO L495 AbstractCegarLoop]: Abstraction has 6776 states and 10167 transitions. [2022-07-21 13:47:34,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-07-21 13:47:34,822 INFO L276 IsEmpty]: Start isEmpty. Operand 6776 states and 10167 transitions. [2022-07-21 13:47:34,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2022-07-21 13:47:34,849 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:47:34,849 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:47:34,973 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-21 13:47:35,065 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-21 13:47:35,066 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:47:35,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:47:35,067 INFO L85 PathProgramCache]: Analyzing trace with hash 355514749, now seen corresponding path program 1 times [2022-07-21 13:47:35,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:47:35,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [281581524] [2022-07-21 13:47:35,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:47:35,073 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:47:35,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:47:35,078 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-21 13:47:35,083 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-21 13:47:41,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:47:42,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 5287 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:47:42,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:48:07,820 INFO L134 CoverageAnalysis]: Checked inductivity of 11681 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2022-07-21 13:48:07,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:48:14,646 INFO L134 CoverageAnalysis]: Checked inductivity of 11681 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2022-07-21 13:48:14,647 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:48:14,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [281581524] [2022-07-21 13:48:14,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [281581524] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 13:48:14,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 13:48:14,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 13:48:14,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093011715] [2022-07-21 13:48:14,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:48:14,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:48:14,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:48:14,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:48:14,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 13:48:14,649 INFO L87 Difference]: Start difference. First operand 6776 states and 10167 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-07-21 13:48:15,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:48:15,950 INFO L93 Difference]: Finished difference Result 6782 states and 10172 transitions. [2022-07-21 13:48:15,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 13:48:15,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 644 [2022-07-21 13:48:15,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:48:15,996 INFO L225 Difference]: With dead ends: 6782 [2022-07-21 13:48:15,996 INFO L226 Difference]: Without dead ends: 6780 [2022-07-21 13:48:16,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1289 GetRequests, 1281 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 13:48:16,006 INFO L413 NwaCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3441 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 13:48:16,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3441 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 13:48:16,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6780 states. [2022-07-21 13:48:16,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6780 to 6780. [2022-07-21 13:48:16,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6780 states, 5159 states have (on average 1.425857724365187) internal successors, (7356), 5252 states have internal predecessors, (7356), 1409 states have call successors, (1409), 212 states have call predecessors, (1409), 211 states have return successors, (1405), 1345 states have call predecessors, (1405), 1405 states have call successors, (1405) [2022-07-21 13:48:16,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6780 states to 6780 states and 10170 transitions. [2022-07-21 13:48:16,336 INFO L78 Accepts]: Start accepts. Automaton has 6780 states and 10170 transitions. Word has length 644 [2022-07-21 13:48:16,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:48:16,337 INFO L495 AbstractCegarLoop]: Abstraction has 6780 states and 10170 transitions. [2022-07-21 13:48:16,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-07-21 13:48:16,337 INFO L276 IsEmpty]: Start isEmpty. Operand 6780 states and 10170 transitions. [2022-07-21 13:48:16,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2022-07-21 13:48:16,356 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:48:16,357 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:48:16,492 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-21 13:48:16,575 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-21 13:48:16,576 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:48:16,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:48:16,576 INFO L85 PathProgramCache]: Analyzing trace with hash 107018559, now seen corresponding path program 1 times [2022-07-21 13:48:16,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:48:16,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1732067164] [2022-07-21 13:48:16,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:48:16,580 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:48:16,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:48:16,581 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-21 13:48:16,583 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-21 13:48:22,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:48:23,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 5337 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:48:23,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:48:23,602 INFO L134 CoverageAnalysis]: Checked inductivity of 11697 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 11508 trivial. 0 not checked. [2022-07-21 13:48:23,603 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:48:23,603 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:48:23,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1732067164] [2022-07-21 13:48:23,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1732067164] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:48:23,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:48:23,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:48:23,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112374003] [2022-07-21 13:48:23,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:48:23,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:48:23,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:48:23,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:48:23,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:48:23,606 INFO L87 Difference]: Start difference. First operand 6780 states and 10170 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-07-21 13:48:25,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:48:25,024 INFO L93 Difference]: Finished difference Result 13492 states and 20235 transitions. [2022-07-21 13:48:25,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:48:25,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 659 [2022-07-21 13:48:25,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:48:25,094 INFO L225 Difference]: With dead ends: 13492 [2022-07-21 13:48:25,095 INFO L226 Difference]: Without dead ends: 8997 [2022-07-21 13:48:25,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:48:25,128 INFO L413 NwaCegarLoop]: 6873 mSDtfsCounter, 3313 mSDsluCounter, 3548 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3313 SdHoareTripleChecker+Valid, 10421 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 13:48:25,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3313 Valid, 10421 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 13:48:25,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8997 states. [2022-07-21 13:48:25,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8997 to 8972. [2022-07-21 13:48:25,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8972 states, 6840 states have (on average 1.4276315789473684) internal successors, (9765), 6963 states have internal predecessors, (9765), 1851 states have call successors, (1851), 281 states have call predecessors, (1851), 280 states have return successors, (1847), 1767 states have call predecessors, (1847), 1847 states have call successors, (1847) [2022-07-21 13:48:25,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8972 states to 8972 states and 13463 transitions. [2022-07-21 13:48:25,479 INFO L78 Accepts]: Start accepts. Automaton has 8972 states and 13463 transitions. Word has length 659 [2022-07-21 13:48:25,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:48:25,480 INFO L495 AbstractCegarLoop]: Abstraction has 8972 states and 13463 transitions. [2022-07-21 13:48:25,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-07-21 13:48:25,481 INFO L276 IsEmpty]: Start isEmpty. Operand 8972 states and 13463 transitions. [2022-07-21 13:48:25,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2022-07-21 13:48:25,499 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:48:25,500 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:48:25,626 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-21 13:48:25,727 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-21 13:48:25,728 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:48:25,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:48:25,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2038428765, now seen corresponding path program 1 times [2022-07-21 13:48:25,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:48:25,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1859667883] [2022-07-21 13:48:25,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:48:25,733 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:48:25,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:48:25,735 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-21 13:48:25,738 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-21 13:48:32,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:48:32,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 5294 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:48:32,542 INFO L286 TraceCheckSpWp]: Computing forward predicates...