./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.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 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 16:15:51,569 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 16:15:51,571 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 16:15:51,608 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 16:15:51,609 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 16:15:51,610 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 16:15:51,612 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 16:15:51,613 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 16:15:51,615 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 16:15:51,618 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 16:15:51,619 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 16:15:51,621 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 16:15:51,622 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 16:15:51,623 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 16:15:51,624 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 16:15:51,627 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 16:15:51,627 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 16:15:51,628 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 16:15:51,629 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 16:15:51,633 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 16:15:51,635 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 16:15:51,640 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 16:15:51,640 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 16:15:51,641 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 16:15:51,642 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 16:15:51,647 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 16:15:51,647 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 16:15:51,647 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 16:15:51,648 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 16:15:51,648 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 16:15:51,650 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 16:15:51,650 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 16:15:51,651 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 16:15:51,652 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 16:15:51,652 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 16:15:51,653 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 16:15:51,653 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 16:15:51,653 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 16:15:51,653 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 16:15:51,653 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 16:15:51,654 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 16:15:51,655 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 16:15:51,656 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 16:15:51,679 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 16:15:51,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 16:15:51,680 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 16:15:51,680 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 16:15:51,681 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 16:15:51,681 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 16:15:51,682 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 16:15:51,682 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 16:15:51,682 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 16:15:51,683 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 16:15:51,683 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 16:15:51,683 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 16:15:51,683 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 16:15:51,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 16:15:51,683 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 16:15:51,684 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 16:15:51,684 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 16:15:51,684 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 16:15:51,684 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 16:15:51,685 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 16:15:51,685 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 16:15:51,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 16:15:51,685 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 16:15:51,686 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 16:15:51,686 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 16:15:51,686 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 16:15:51,686 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 16:15:51,686 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 16:15:51,686 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 16:15:51,686 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 16:15:51,687 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 -> 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 [2022-07-12 16:15:51,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 16:15:51,918 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 16:15:51,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 16:15:51,920 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 16:15:51,921 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 16:15:51,922 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-07-12 16:15:51,964 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab5bcd147/7798ef4821694599bcc8695c4b83b726/FLAG73e5ef50b [2022-07-12 16:15:52,670 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 16:15:52,671 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-07-12 16:15:52,718 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab5bcd147/7798ef4821694599bcc8695c4b83b726/FLAG73e5ef50b [2022-07-12 16:15:52,942 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab5bcd147/7798ef4821694599bcc8695c4b83b726 [2022-07-12 16:15:52,947 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 16:15:52,952 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 16:15:52,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 16:15:52,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 16:15:52,961 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 16:15:52,973 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 04:15:52" (1/1) ... [2022-07-12 16:15:52,974 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d29c496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:15:52, skipping insertion in model container [2022-07-12 16:15:52,974 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 04:15:52" (1/1) ... [2022-07-12 16:15:52,983 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 16:15:53,117 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 16:15:55,769 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2022-07-12 16:15:55,771 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2022-07-12 16:15:55,772 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2022-07-12 16:15:55,773 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2022-07-12 16:15:55,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 16:15:55,865 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 16:15:56,343 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: clip_format = clip_format & 4294901768U [14246] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-12 16:15:56,348 INFO L158 Benchmark]: Toolchain (without parser) took 3395.29ms. Allocated memory was 88.1MB in the beginning and 213.9MB in the end (delta: 125.8MB). Free memory was 46.5MB in the beginning and 112.5MB in the end (delta: -66.1MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. [2022-07-12 16:15:56,349 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 88.1MB. Free memory was 64.1MB in the beginning and 64.0MB in the end (delta: 69.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 16:15:56,350 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3393.59ms. Allocated memory was 88.1MB in the beginning and 213.9MB in the end (delta: 125.8MB). Free memory was 46.2MB in the beginning and 112.5MB in the end (delta: -66.3MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. [2022-07-12 16:15:56,351 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.16ms. Allocated memory is still 88.1MB. Free memory was 64.1MB in the beginning and 64.0MB in the end (delta: 69.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3393.59ms. Allocated memory was 88.1MB in the beginning and 213.9MB in the end (delta: 125.8MB). Free memory was 46.2MB in the beginning and 112.5MB in the end (delta: -66.3MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: clip_format = clip_format & 4294901768U [14246] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: clip_format = clip_format & 4294901768U [14246]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.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 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 16:15:57,785 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 16:15:57,787 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 16:15:57,823 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 16:15:57,823 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 16:15:57,824 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 16:15:57,828 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 16:15:57,830 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 16:15:57,831 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 16:15:57,836 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 16:15:57,837 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 16:15:57,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 16:15:57,841 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 16:15:57,843 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 16:15:57,843 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 16:15:57,846 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 16:15:57,847 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 16:15:57,848 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 16:15:57,849 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 16:15:57,852 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 16:15:57,854 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 16:15:57,854 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 16:15:57,856 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 16:15:57,856 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 16:15:57,857 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 16:15:57,861 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 16:15:57,861 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 16:15:57,861 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 16:15:57,862 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 16:15:57,862 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 16:15:57,863 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 16:15:57,863 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 16:15:57,864 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 16:15:57,865 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 16:15:57,866 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 16:15:57,866 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 16:15:57,867 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 16:15:57,867 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 16:15:57,867 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 16:15:57,867 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 16:15:57,868 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 16:15:57,869 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 16:15:57,872 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 16:15:57,906 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 16:15:57,907 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 16:15:57,907 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 16:15:57,907 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 16:15:57,908 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 16:15:57,908 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 16:15:57,908 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 16:15:57,909 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 16:15:57,909 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 16:15:57,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 16:15:57,910 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 16:15:57,910 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 16:15:57,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 16:15:57,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 16:15:57,910 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 16:15:57,910 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 16:15:57,910 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 16:15:57,911 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 16:15:57,911 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 16:15:57,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 16:15:57,911 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 16:15:57,911 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 16:15:57,912 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 16:15:57,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 16:15:57,912 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 16:15:57,912 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 16:15:57,912 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 16:15:57,912 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 16:15:57,912 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 16:15:57,913 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 16:15:57,913 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 16:15:57,913 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 16:15:57,913 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 16:15:57,913 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 -> 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 [2022-07-12 16:15:58,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 16:15:58,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 16:15:58,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 16:15:58,177 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 16:15:58,177 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 16:15:58,178 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-07-12 16:15:58,226 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf0345077/e1e9343ca2a640a88ec1345e5b4a2467/FLAG5e94d48d5 [2022-07-12 16:15:58,908 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 16:15:58,909 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-07-12 16:15:58,956 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf0345077/e1e9343ca2a640a88ec1345e5b4a2467/FLAG5e94d48d5 [2022-07-12 16:15:59,248 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf0345077/e1e9343ca2a640a88ec1345e5b4a2467 [2022-07-12 16:15:59,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 16:15:59,251 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 16:15:59,252 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 16:15:59,252 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 16:15:59,254 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 16:15:59,255 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 04:15:59" (1/1) ... [2022-07-12 16:15:59,256 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48b8ef76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:15:59, skipping insertion in model container [2022-07-12 16:15:59,256 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 04:15:59" (1/1) ... [2022-07-12 16:15:59,274 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 16:15:59,405 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 16:16:02,266 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2022-07-12 16:16:02,268 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2022-07-12 16:16:02,268 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2022-07-12 16:16:02,269 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2022-07-12 16:16:02,291 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 16:16:02,353 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 16:16:02,425 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 16:16:02,730 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2022-07-12 16:16:02,731 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2022-07-12 16:16:02,731 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2022-07-12 16:16:02,731 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2022-07-12 16:16:02,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 16:16:02,759 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 16:16:03,280 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2022-07-12 16:16:03,281 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2022-07-12 16:16:03,281 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2022-07-12 16:16:03,282 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2022-07-12 16:16:03,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 16:16:03,442 INFO L208 MainTranslator]: Completed translation [2022-07-12 16:16:03,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03 WrapperNode [2022-07-12 16:16:03,443 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 16:16:03,444 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 16:16:03,445 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 16:16:03,445 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 16:16:03,450 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:03,560 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:03,907 INFO L137 Inliner]: procedures = 458, calls = 6501, calls flagged for inlining = 237, calls inlined = 218, statements flattened = 11468 [2022-07-12 16:16:03,908 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 16:16:03,909 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 16:16:03,910 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 16:16:03,910 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 16:16:03,918 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:03,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:03,995 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:03,996 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:04,215 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:04,236 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:04,271 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:04,307 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 16:16:04,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 16:16:04,308 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 16:16:04,308 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 16:16:04,309 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (1/1) ... [2022-07-12 16:16:04,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 16:16:04,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 16:16:04,330 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-12 16:16:04,347 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-12 16:16:04,356 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2022-07-12 16:16:04,356 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2022-07-12 16:16:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2022-07-12 16:16:04,357 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2022-07-12 16:16:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2022-07-12 16:16:04,357 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2022-07-12 16:16:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 16:16:04,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 16:16:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2022-07-12 16:16:04,357 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2022-07-12 16:16:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 16:16:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 16:16:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2022-07-12 16:16:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2022-07-12 16:16:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2022-07-12 16:16:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2022-07-12 16:16:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2022-07-12 16:16:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2022-07-12 16:16:04,359 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2022-07-12 16:16:04,359 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2022-07-12 16:16:04,359 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2022-07-12 16:16:04,359 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2022-07-12 16:16:04,359 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2022-07-12 16:16:04,359 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2022-07-12 16:16:04,359 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2022-07-12 16:16:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2022-07-12 16:16:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2022-07-12 16:16:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2022-07-12 16:16:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 16:16:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 16:16:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-07-12 16:16:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-07-12 16:16:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2022-07-12 16:16:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2022-07-12 16:16:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2022-07-12 16:16:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2022-07-12 16:16:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2022-07-12 16:16:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2022-07-12 16:16:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2022-07-12 16:16:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2022-07-12 16:16:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2022-07-12 16:16:04,362 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2022-07-12 16:16:04,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-12 16:16:04,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-12 16:16:04,362 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-07-12 16:16:04,362 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-07-12 16:16:04,362 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 16:16:04,362 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 16:16:04,362 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2022-07-12 16:16:04,363 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2022-07-12 16:16:04,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-07-12 16:16:04,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-07-12 16:16:04,363 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-07-12 16:16:04,363 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-07-12 16:16:04,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-12 16:16:04,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-12 16:16:04,363 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2022-07-12 16:16:04,363 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2022-07-12 16:16:04,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-12 16:16:04,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-12 16:16:04,364 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 16:16:04,364 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 16:16:04,364 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-07-12 16:16:04,364 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-07-12 16:16:04,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 16:16:04,364 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2022-07-12 16:16:04,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2022-07-12 16:16:04,365 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2022-07-12 16:16:04,365 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2022-07-12 16:16:04,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 16:16:04,365 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2022-07-12 16:16:04,365 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2022-07-12 16:16:04,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 16:16:04,365 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-07-12 16:16:04,366 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-07-12 16:16:04,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 16:16:04,366 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-12 16:16:04,366 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-12 16:16:04,366 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2022-07-12 16:16:04,366 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2022-07-12 16:16:04,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_video_device [2022-07-12 16:16:04,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_video_device [2022-07-12 16:16:04,367 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2022-07-12 16:16:04,367 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2022-07-12 16:16:04,367 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-12 16:16:04,367 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-12 16:16:04,367 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 16:16:04,367 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 16:16:04,367 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2022-07-12 16:16:04,367 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2022-07-12 16:16:04,368 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-07-12 16:16:04,368 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-07-12 16:16:04,368 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2022-07-12 16:16:04,368 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2022-07-12 16:16:04,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-12 16:16:04,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-12 16:16:04,368 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2022-07-12 16:16:04,368 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2022-07-12 16:16:04,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-12 16:16:04,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-12 16:16:04,369 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2022-07-12 16:16:04,369 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2022-07-12 16:16:04,369 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2022-07-12 16:16:04,369 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2022-07-12 16:16:04,369 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2022-07-12 16:16:04,369 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2022-07-12 16:16:04,370 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2022-07-12 16:16:04,370 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2022-07-12 16:16:04,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 16:16:04,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 16:16:04,370 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2022-07-12 16:16:04,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2022-07-12 16:16:04,370 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2022-07-12 16:16:04,370 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2022-07-12 16:16:04,371 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2022-07-12 16:16:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2022-07-12 16:16:04,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 16:16:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 16:16:04,371 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2022-07-12 16:16:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2022-07-12 16:16:04,371 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2022-07-12 16:16:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2022-07-12 16:16:04,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 16:16:04,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-12 16:16:04,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-12 16:16:04,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-07-12 16:16:04,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-07-12 16:16:04,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-12 16:16:04,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-12 16:16:04,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-12 16:16:04,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-12 16:16:04,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-12 16:16:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-12 16:16:04,373 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2022-07-12 16:16:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2022-07-12 16:16:04,373 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2022-07-12 16:16:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2022-07-12 16:16:04,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 16:16:04,373 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2022-07-12 16:16:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2022-07-12 16:16:04,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 16:16:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 16:16:04,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 16:16:04,374 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 16:16:04,374 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2022-07-12 16:16:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2022-07-12 16:16:04,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2022-07-12 16:16:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2022-07-12 16:16:04,375 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2022-07-12 16:16:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2022-07-12 16:16:04,375 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-12 16:16:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-12 16:16:04,375 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2022-07-12 16:16:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2022-07-12 16:16:04,375 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-07-12 16:16:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-07-12 16:16:04,376 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2022-07-12 16:16:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2022-07-12 16:16:04,376 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2022-07-12 16:16:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2022-07-12 16:16:04,376 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2022-07-12 16:16:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2022-07-12 16:16:04,376 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-12 16:16:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-12 16:16:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 16:16:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 16:16:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2022-07-12 16:16:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2022-07-12 16:16:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2022-07-12 16:16:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2022-07-12 16:16:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 16:16:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 16:16:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2022-07-12 16:16:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2022-07-12 16:16:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 16:16:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2022-07-12 16:16:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2022-07-12 16:16:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 16:16:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 16:16:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 16:16:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 16:16:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 16:16:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2022-07-12 16:16:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2022-07-12 16:16:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-12 16:16:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-12 16:16:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE [2022-07-12 16:16:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE [2022-07-12 16:16:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2022-07-12 16:16:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2022-07-12 16:16:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2022-07-12 16:16:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2022-07-12 16:16:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2022-07-12 16:16:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2022-07-12 16:16:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2022-07-12 16:16:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2022-07-12 16:16:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 16:16:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 16:16:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2022-07-12 16:16:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2022-07-12 16:16:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-12 16:16:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-12 16:16:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 16:16:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 16:16:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 16:16:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 16:16:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 16:16:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 16:16:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 16:16:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 16:16:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2022-07-12 16:16:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2022-07-12 16:16:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 16:16:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 16:16:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 16:16:04,383 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2022-07-12 16:16:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2022-07-12 16:16:04,383 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 16:16:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 16:16:04,383 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-12 16:16:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-12 16:16:04,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-12 16:16:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-12 16:16:04,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 16:16:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 16:16:04,384 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2022-07-12 16:16:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2022-07-12 16:16:04,384 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-12 16:16:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-12 16:16:04,384 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2022-07-12 16:16:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2022-07-12 16:16:04,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-12 16:16:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-12 16:16:04,385 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2022-07-12 16:16:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2022-07-12 16:16:04,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 16:16:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 16:16:04,385 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2022-07-12 16:16:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2022-07-12 16:16:04,385 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2022-07-12 16:16:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2022-07-12 16:16:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 16:16:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 16:16:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-12 16:16:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-12 16:16:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-12 16:16:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-12 16:16:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2022-07-12 16:16:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2022-07-12 16:16:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 16:16:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 16:16:04,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 16:16:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 16:16:04,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 16:16:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2022-07-12 16:16:04,387 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2022-07-12 16:16:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2022-07-12 16:16:04,388 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2022-07-12 16:16:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2022-07-12 16:16:04,388 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2022-07-12 16:16:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2022-07-12 16:16:04,388 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2022-07-12 16:16:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2022-07-12 16:16:04,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2022-07-12 16:16:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2022-07-12 16:16:04,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2022-07-12 16:16:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-12 16:16:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-12 16:16:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2022-07-12 16:16:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2022-07-12 16:16:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-12 16:16:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-12 16:16:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-12 16:16:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-12 16:16:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2022-07-12 16:16:04,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2022-07-12 16:16:04,390 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2022-07-12 16:16:04,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2022-07-12 16:16:04,390 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-12 16:16:04,390 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-12 16:16:04,390 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2022-07-12 16:16:04,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2022-07-12 16:16:04,390 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 16:16:04,390 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 16:16:04,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-12 16:16:04,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-12 16:16:04,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-12 16:16:04,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-12 16:16:05,383 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 16:16:05,385 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 16:16:06,453 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 16:19:54,685 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-12 16:19:54,841 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 16:19:54,861 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 16:19:54,861 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-12 16:19:54,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 04:19:54 BoogieIcfgContainer [2022-07-12 16:19:54,865 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 16:19:54,866 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 16:19:54,866 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 16:19:54,868 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 16:19:54,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 04:15:59" (1/3) ... [2022-07-12 16:19:54,871 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6417577a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 04:19:54, skipping insertion in model container [2022-07-12 16:19:54,871 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:16:03" (2/3) ... [2022-07-12 16:19:54,871 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6417577a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 04:19:54, skipping insertion in model container [2022-07-12 16:19:54,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 04:19:54" (3/3) ... [2022-07-12 16:19:54,872 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-07-12 16:19:54,882 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 16:19:54,882 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-12 16:19:54,947 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 16:19:54,952 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@3499f980, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@33b81110 [2022-07-12 16:19:54,952 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-12 16:19:54,965 INFO L276 IsEmpty]: Start isEmpty. Operand has 3277 states, 2371 states have (on average 1.34626739772248) internal successors, (3192), 2388 states have internal predecessors, (3192), 771 states have call successors, (771), 133 states have call predecessors, (771), 132 states have return successors, (762), 755 states have call predecessors, (762), 762 states have call successors, (762) [2022-07-12 16:19:54,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2022-07-12 16:19:54,998 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:19:54,999 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 43, 43, 43, 43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 16:19:55,000 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 16:19:55,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:19:55,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1875886613, now seen corresponding path program 1 times [2022-07-12 16:19:55,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 16:19:55,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [365245236] [2022-07-12 16:19:55,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:19:55,025 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 16:19:55,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 16:19:55,028 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-12 16:19:55,033 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-12 16:19:58,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:19:58,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 4279 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 16:19:58,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 16:19:58,786 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 8127 trivial. 0 not checked. [2022-07-12 16:19:58,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 16:19:58,787 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 16:19:58,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [365245236] [2022-07-12 16:19:58,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [365245236] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:19:58,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:19:58,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 16:19:58,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971240185] [2022-07-12 16:19:58,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:19:58,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 16:19:58,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 16:19:58,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 16:19:58,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 16:19:58,815 INFO L87 Difference]: Start difference. First operand has 3277 states, 2371 states have (on average 1.34626739772248) internal successors, (3192), 2388 states have internal predecessors, (3192), 771 states have call successors, (771), 133 states have call predecessors, (771), 132 states have return successors, (762), 755 states have call predecessors, (762), 762 states have call successors, (762) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-12 16:19:59,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:19:59,957 INFO L93 Difference]: Finished difference Result 9536 states and 14003 transitions. [2022-07-12 16:19:59,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 16:19:59,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 496 [2022-07-12 16:19:59,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:20:00,002 INFO L225 Difference]: With dead ends: 9536 [2022-07-12 16:20:00,002 INFO L226 Difference]: Without dead ends: 6331 [2022-07-12 16:20:00,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 16:20:00,027 INFO L413 NwaCegarLoop]: 5383 mSDtfsCounter, 4431 mSDsluCounter, 4629 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4431 SdHoareTripleChecker+Valid, 10012 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-12 16:20:00,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4431 Valid, 10012 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-12 16:20:00,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6331 states. [2022-07-12 16:20:00,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6331 to 6327. [2022-07-12 16:20:00,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6327 states, 4609 states have (on average 1.3367324799305706) internal successors, (6161), 4642 states have internal predecessors, (6161), 1455 states have call successors, (1455), 261 states have call predecessors, (1455), 260 states have return successors, (1451), 1437 states have call predecessors, (1451), 1451 states have call successors, (1451) [2022-07-12 16:20:00,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6327 states to 6327 states and 9067 transitions. [2022-07-12 16:20:00,450 INFO L78 Accepts]: Start accepts. Automaton has 6327 states and 9067 transitions. Word has length 496 [2022-07-12 16:20:00,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:20:00,453 INFO L495 AbstractCegarLoop]: Abstraction has 6327 states and 9067 transitions. [2022-07-12 16:20:00,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-12 16:20:00,454 INFO L276 IsEmpty]: Start isEmpty. Operand 6327 states and 9067 transitions. [2022-07-12 16:20:00,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2022-07-12 16:20:00,467 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:20:00,468 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 16:20:00,548 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-12 16:20:00,690 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-12 16:20:00,691 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 16:20:00,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:20:00,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1765627233, now seen corresponding path program 1 times [2022-07-12 16:20:00,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 16:20:00,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1188028281] [2022-07-12 16:20:00,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:20:00,705 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 16:20:00,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 16:20:00,707 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-12 16:20:00,709 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-12 16:20:04,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:20:04,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 4367 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 16:20:04,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 16:20:04,700 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 519 proven. 0 refuted. 0 times theorem prover too weak. 8127 trivial. 0 not checked. [2022-07-12 16:20:04,700 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 16:20:04,700 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 16:20:04,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1188028281] [2022-07-12 16:20:04,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1188028281] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:20:04,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:20:04,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 16:20:04,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007791933] [2022-07-12 16:20:04,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:20:04,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 16:20:04,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 16:20:04,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 16:20:04,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 16:20:04,704 INFO L87 Difference]: Start difference. First operand 6327 states and 9067 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-12 16:20:05,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:20:05,948 INFO L93 Difference]: Finished difference Result 15484 states and 22159 transitions. [2022-07-12 16:20:05,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 16:20:05,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 530 [2022-07-12 16:20:05,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:20:06,015 INFO L225 Difference]: With dead ends: 15484 [2022-07-12 16:20:06,016 INFO L226 Difference]: Without dead ends: 9248 [2022-07-12 16:20:06,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 16:20:06,048 INFO L413 NwaCegarLoop]: 5333 mSDtfsCounter, 4303 mSDsluCounter, 4597 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4303 SdHoareTripleChecker+Valid, 9930 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 16:20:06,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4303 Valid, 9930 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 16:20:06,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9248 states. [2022-07-12 16:20:06,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9248 to 9221. [2022-07-12 16:20:06,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9221 states, 6762 states have (on average 1.3380656610470274) internal successors, (9048), 6810 states have internal predecessors, (9048), 2066 states have call successors, (2066), 391 states have call predecessors, (2066), 390 states have return successors, (2062), 2038 states have call predecessors, (2062), 2062 states have call successors, (2062) [2022-07-12 16:20:06,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9221 states to 9221 states and 13176 transitions. [2022-07-12 16:20:06,412 INFO L78 Accepts]: Start accepts. Automaton has 9221 states and 13176 transitions. Word has length 530 [2022-07-12 16:20:06,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:20:06,413 INFO L495 AbstractCegarLoop]: Abstraction has 9221 states and 13176 transitions. [2022-07-12 16:20:06,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-12 16:20:06,423 INFO L276 IsEmpty]: Start isEmpty. Operand 9221 states and 13176 transitions. [2022-07-12 16:20:06,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2022-07-12 16:20:06,433 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:20:06,434 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 16:20:06,516 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-12 16:20:06,659 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-12 16:20:06,660 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 16:20:06,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:20:06,660 INFO L85 PathProgramCache]: Analyzing trace with hash 402626508, now seen corresponding path program 1 times [2022-07-12 16:20:06,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 16:20:06,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [796858862] [2022-07-12 16:20:06,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:20:06,664 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 16:20:06,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 16:20:06,667 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-12 16:20:06,670 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-12 16:20:10,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:20:10,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 4368 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 16:20:10,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 16:20:10,811 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 519 proven. 0 refuted. 0 times theorem prover too weak. 8127 trivial. 0 not checked. [2022-07-12 16:20:10,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 16:20:10,811 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 16:20:10,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [796858862] [2022-07-12 16:20:10,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [796858862] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:20:10,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:20:10,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 16:20:10,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510390204] [2022-07-12 16:20:10,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:20:10,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 16:20:10,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 16:20:10,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 16:20:10,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 16:20:10,814 INFO L87 Difference]: Start difference. First operand 9221 states and 13176 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-12 16:20:12,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:20:12,183 INFO L93 Difference]: Finished difference Result 23598 states and 33697 transitions. [2022-07-12 16:20:12,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 16:20:12,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 531 [2022-07-12 16:20:12,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:20:12,278 INFO L225 Difference]: With dead ends: 23598 [2022-07-12 16:20:12,279 INFO L226 Difference]: Without dead ends: 14468 [2022-07-12 16:20:12,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 529 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 16:20:12,329 INFO L413 NwaCegarLoop]: 5948 mSDtfsCounter, 4316 mSDsluCounter, 4598 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4316 SdHoareTripleChecker+Valid, 10546 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 16:20:12,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4316 Valid, 10546 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 16:20:12,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14468 states. [2022-07-12 16:20:12,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14468 to 14439. [2022-07-12 16:20:12,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14439 states, 10641 states have (on average 1.3396297340475518) internal successors, (14255), 10719 states have internal predecessors, (14255), 3171 states have call successors, (3171), 625 states have call predecessors, (3171), 624 states have return successors, (3167), 3123 states have call predecessors, (3167), 3167 states have call successors, (3167) [2022-07-12 16:20:12,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14439 states to 14439 states and 20593 transitions. [2022-07-12 16:20:12,930 INFO L78 Accepts]: Start accepts. Automaton has 14439 states and 20593 transitions. Word has length 531 [2022-07-12 16:20:12,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:20:12,932 INFO L495 AbstractCegarLoop]: Abstraction has 14439 states and 20593 transitions. [2022-07-12 16:20:12,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-12 16:20:12,933 INFO L276 IsEmpty]: Start isEmpty. Operand 14439 states and 20593 transitions. [2022-07-12 16:20:12,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2022-07-12 16:20:12,942 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:20:12,943 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 16:20:13,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-12 16:20:13,155 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-12 16:20:13,155 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 16:20:13,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:20:13,156 INFO L85 PathProgramCache]: Analyzing trace with hash -2059504881, now seen corresponding path program 1 times [2022-07-12 16:20:13,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 16:20:13,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [616137970] [2022-07-12 16:20:13,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:20:13,162 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 16:20:13,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 16:20:13,165 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-12 16:20:13,168 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-12 16:20:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:20:16,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 4417 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 16:20:16,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 16:20:17,019 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 519 proven. 0 refuted. 0 times theorem prover too weak. 8127 trivial. 0 not checked. [2022-07-12 16:20:17,020 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 16:20:17,020 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 16:20:17,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [616137970] [2022-07-12 16:20:17,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [616137970] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:20:17,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:20:17,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 16:20:17,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330120265] [2022-07-12 16:20:17,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:20:17,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 16:20:17,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 16:20:17,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 16:20:17,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 16:20:17,022 INFO L87 Difference]: Start difference. First operand 14439 states and 20593 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-12 16:20:18,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:20:18,162 INFO L93 Difference]: Finished difference Result 40054 states and 57126 transitions. [2022-07-12 16:20:18,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 16:20:18,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 532 [2022-07-12 16:20:18,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted.