./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 f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-?-f4b24e3 [2022-07-14 03:57:37,093 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:57:37,095 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:57:37,130 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:57:37,131 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:57:37,132 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:57:37,134 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:57:37,135 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:57:37,136 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:57:37,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:57:37,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:57:37,142 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:57:37,142 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:57:37,143 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:57:37,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:57:37,146 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:57:37,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:57:37,148 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:57:37,149 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:57:37,153 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:57:37,154 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:57:37,155 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:57:37,155 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:57:37,156 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:57:37,157 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:57:37,162 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:57:37,162 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:57:37,162 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:57:37,163 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:57:37,163 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:57:37,164 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:57:37,164 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:57:37,165 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:57:37,166 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:57:37,166 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:57:37,167 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:57:37,167 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:57:37,168 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:57:37,168 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:57:37,169 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:57:37,169 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:57:37,170 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:57:37,171 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 03:57:37,192 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:57:37,192 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:57:37,192 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:57:37,192 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:57:37,193 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:57:37,193 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:57:37,193 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:57:37,194 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:57:37,194 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:57:37,194 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:57:37,195 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:57:37,196 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:57:37,196 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:57:37,196 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:57:37,196 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:57:37,196 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:57:37,196 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:57:37,196 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:57:37,197 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 03:57:37,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 03:57:37,197 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:57:37,197 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:57:37,197 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:57:37,197 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-14 03:57:37,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:57:37,385 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:57:37,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:57:37,388 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:57:37,388 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:57:37,389 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-14 03:57:37,442 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50b20737c/89f9964d09704a50928875bf76f69386/FLAGe5264e53f [2022-07-14 03:57:38,095 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:57:38,096 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-14 03:57:38,134 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50b20737c/89f9964d09704a50928875bf76f69386/FLAGe5264e53f [2022-07-14 03:57:38,464 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50b20737c/89f9964d09704a50928875bf76f69386 [2022-07-14 03:57:38,472 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:57:38,473 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:57:38,473 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:57:38,474 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:57:38,476 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:57:38,476 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:57:38" (1/1) ... [2022-07-14 03:57:38,477 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2edc1f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:38, skipping insertion in model container [2022-07-14 03:57:38,477 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:57:38" (1/1) ... [2022-07-14 03:57:38,481 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:57:38,594 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:57:40,987 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-14 03:57:40,990 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-14 03:57:40,990 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-14 03:57:40,990 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-14 03:57:41,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:57:41,065 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:57:41,443 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-14 03:57:41,447 INFO L158 Benchmark]: Toolchain (without parser) took 2974.04ms. Allocated memory was 107.0MB in the beginning and 226.5MB in the end (delta: 119.5MB). Free memory was 71.8MB in the beginning and 93.1MB in the end (delta: -21.2MB). Peak memory consumption was 138.5MB. Max. memory is 16.1GB. [2022-07-14 03:57:41,448 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 79.7MB. Free memory was 49.8MB in the beginning and 49.8MB in the end (delta: 23.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 03:57:41,448 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2972.73ms. Allocated memory was 107.0MB in the beginning and 226.5MB in the end (delta: 119.5MB). Free memory was 71.4MB in the beginning and 93.1MB in the end (delta: -21.6MB). Peak memory consumption was 138.5MB. Max. memory is 16.1GB. [2022-07-14 03:57:41,449 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.15ms. Allocated memory is still 79.7MB. Free memory was 49.8MB in the beginning and 49.8MB in the end (delta: 23.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2972.73ms. Allocated memory was 107.0MB in the beginning and 226.5MB in the end (delta: 119.5MB). Free memory was 71.4MB in the beginning and 93.1MB in the end (delta: -21.6MB). Peak memory consumption was 138.5MB. 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-?-f4b24e3 [2022-07-14 03:57:42,946 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:57:42,949 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:57:42,990 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:57:42,991 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:57:42,992 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:57:42,995 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:57:42,997 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:57:42,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:57:43,002 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:57:43,002 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:57:43,006 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:57:43,006 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:57:43,007 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:57:43,008 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:57:43,010 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:57:43,011 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:57:43,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:57:43,013 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:57:43,017 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:57:43,018 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:57:43,019 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:57:43,020 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:57:43,021 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:57:43,022 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:57:43,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:57:43,028 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:57:43,028 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:57:43,029 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:57:43,029 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:57:43,030 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:57:43,030 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:57:43,032 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:57:43,033 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:57:43,034 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:57:43,034 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:57:43,035 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:57:43,035 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:57:43,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:57:43,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:57:43,036 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:57:43,037 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:57:43,041 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 03:57:43,066 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:57:43,066 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:57:43,067 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:57:43,067 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:57:43,067 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:57:43,068 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:57:43,068 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:57:43,068 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:57:43,069 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:57:43,069 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:57:43,069 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:57:43,070 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:57:43,070 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:57:43,070 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:57:43,070 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 03:57:43,070 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 03:57:43,071 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 03:57:43,071 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:57:43,071 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:57:43,071 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:57:43,071 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:57:43,071 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:57:43,072 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:57:43,072 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:57:43,072 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:57:43,072 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:57:43,072 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:57:43,072 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 03:57:43,072 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 03:57:43,073 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:57:43,073 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:57:43,073 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:57:43,073 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 03:57:43,073 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-14 03:57:43,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:57:43,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:57:43,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:57:43,340 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:57:43,340 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:57:43,341 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-14 03:57:43,384 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f556a4853/6f5c3af2e1b449f7b5e249708c559197/FLAGc407e0fc0 [2022-07-14 03:57:44,060 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:57:44,060 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-14 03:57:44,109 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f556a4853/6f5c3af2e1b449f7b5e249708c559197/FLAGc407e0fc0 [2022-07-14 03:57:44,424 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f556a4853/6f5c3af2e1b449f7b5e249708c559197 [2022-07-14 03:57:44,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:57:44,427 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:57:44,428 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:57:44,429 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:57:44,431 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:57:44,432 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:57:44" (1/1) ... [2022-07-14 03:57:44,432 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74c303b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:44, skipping insertion in model container [2022-07-14 03:57:44,433 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:57:44" (1/1) ... [2022-07-14 03:57:44,438 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:57:44,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:57:47,000 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-14 03:57:47,002 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-14 03:57:47,002 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-14 03:57:47,002 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-14 03:57:47,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:57:47,116 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 03:57:47,186 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:57:47,481 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-14 03:57:47,481 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-14 03:57:47,482 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-14 03:57:47,482 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-14 03:57:47,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:57:47,538 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:57:48,088 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-14 03:57:48,089 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-14 03:57:48,089 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-14 03:57:48,089 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-14 03:57:48,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:57:48,179 INFO L208 MainTranslator]: Completed translation [2022-07-14 03:57:48,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48 WrapperNode [2022-07-14 03:57:48,180 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 03:57:48,181 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 03:57:48,181 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 03:57:48,181 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 03:57:48,185 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:48,293 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:48,582 INFO L137 Inliner]: procedures = 458, calls = 6501, calls flagged for inlining = 237, calls inlined = 218, statements flattened = 11468 [2022-07-14 03:57:48,587 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 03:57:48,588 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 03:57:48,588 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 03:57:48,589 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 03:57:48,596 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:48,596 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:48,672 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:48,674 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:48,911 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:48,942 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:49,102 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:49,163 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 03:57:49,164 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 03:57:49,164 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 03:57:49,164 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 03:57:49,165 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (1/1) ... [2022-07-14 03:57:49,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:57:49,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 03:57:49,187 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 03:57:49,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 03:57:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2022-07-14 03:57:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2022-07-14 03:57:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2022-07-14 03:57:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2022-07-14 03:57:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2022-07-14 03:57:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2022-07-14 03:57:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 03:57:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 03:57:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2022-07-14 03:57:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2022-07-14 03:57:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 03:57:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 03:57:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2022-07-14 03:57:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2022-07-14 03:57:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2022-07-14 03:57:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2022-07-14 03:57:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2022-07-14 03:57:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2022-07-14 03:57:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2022-07-14 03:57:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2022-07-14 03:57:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2022-07-14 03:57:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2022-07-14 03:57:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2022-07-14 03:57:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2022-07-14 03:57:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2022-07-14 03:57:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2022-07-14 03:57:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2022-07-14 03:57:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2022-07-14 03:57:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 03:57:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 03:57:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-07-14 03:57:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-07-14 03:57:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2022-07-14 03:57:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2022-07-14 03:57:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2022-07-14 03:57:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2022-07-14 03:57:49,222 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2022-07-14 03:57:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2022-07-14 03:57:49,222 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2022-07-14 03:57:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2022-07-14 03:57:49,223 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2022-07-14 03:57:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2022-07-14 03:57:49,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 03:57:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 03:57:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-07-14 03:57:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-07-14 03:57:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 03:57:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 03:57:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2022-07-14 03:57:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2022-07-14 03:57:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-07-14 03:57:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-07-14 03:57:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-07-14 03:57:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-07-14 03:57:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 03:57:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 03:57:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2022-07-14 03:57:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2022-07-14 03:57:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-14 03:57:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-14 03:57:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 03:57:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 03:57:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-07-14 03:57:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-07-14 03:57:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 03:57:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2022-07-14 03:57:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2022-07-14 03:57:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2022-07-14 03:57:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2022-07-14 03:57:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 03:57:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2022-07-14 03:57:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2022-07-14 03:57:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 03:57:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-07-14 03:57:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-07-14 03:57:49,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 03:57:49,229 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-14 03:57:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-14 03:57:49,229 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2022-07-14 03:57:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2022-07-14 03:57:49,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_video_device [2022-07-14 03:57:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_video_device [2022-07-14 03:57:49,230 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2022-07-14 03:57:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2022-07-14 03:57:49,230 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-14 03:57:49,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-14 03:57:49,231 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 03:57:49,231 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 03:57:49,231 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2022-07-14 03:57:49,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2022-07-14 03:57:49,231 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-07-14 03:57:49,231 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-07-14 03:57:49,232 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2022-07-14 03:57:49,232 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2022-07-14 03:57:49,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 03:57:49,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 03:57:49,232 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2022-07-14 03:57:49,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2022-07-14 03:57:49,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 03:57:49,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 03:57:49,233 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2022-07-14 03:57:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2022-07-14 03:57:49,235 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2022-07-14 03:57:49,236 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2022-07-14 03:57:49,237 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2022-07-14 03:57:49,237 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2022-07-14 03:57:49,237 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2022-07-14 03:57:49,237 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2022-07-14 03:57:49,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 03:57:49,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 03:57:49,238 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2022-07-14 03:57:49,239 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2022-07-14 03:57:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2022-07-14 03:57:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2022-07-14 03:57:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2022-07-14 03:57:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2022-07-14 03:57:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 03:57:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 03:57:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2022-07-14 03:57:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2022-07-14 03:57:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2022-07-14 03:57:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2022-07-14 03:57:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 03:57:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-14 03:57:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-14 03:57:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-07-14 03:57:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-07-14 03:57:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-14 03:57:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-14 03:57:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-14 03:57:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-14 03:57:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-14 03:57:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-14 03:57:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2022-07-14 03:57:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2022-07-14 03:57:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2022-07-14 03:57:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2022-07-14 03:57:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 03:57:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2022-07-14 03:57:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2022-07-14 03:57:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 03:57:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 03:57:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 03:57:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 03:57:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2022-07-14 03:57:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2022-07-14 03:57:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2022-07-14 03:57:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2022-07-14 03:57:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2022-07-14 03:57:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2022-07-14 03:57:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-14 03:57:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-14 03:57:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2022-07-14 03:57:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2022-07-14 03:57:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-07-14 03:57:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-07-14 03:57:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2022-07-14 03:57:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2022-07-14 03:57:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2022-07-14 03:57:49,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2022-07-14 03:57:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2022-07-14 03:57:49,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2022-07-14 03:57:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-14 03:57:49,250 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-14 03:57:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-14 03:57:49,250 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-14 03:57:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2022-07-14 03:57:49,251 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2022-07-14 03:57:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2022-07-14 03:57:49,251 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2022-07-14 03:57:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 03:57:49,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 03:57:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2022-07-14 03:57:49,251 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2022-07-14 03:57:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 03:57:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2022-07-14 03:57:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2022-07-14 03:57:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 03:57:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 03:57:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 03:57:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 03:57:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 03:57:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2022-07-14 03:57:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2022-07-14 03:57:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-14 03:57:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-14 03:57:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE [2022-07-14 03:57:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE [2022-07-14 03:57:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2022-07-14 03:57:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2022-07-14 03:57:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2022-07-14 03:57:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2022-07-14 03:57:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2022-07-14 03:57:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2022-07-14 03:57:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2022-07-14 03:57:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2022-07-14 03:57:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 03:57:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 03:57:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2022-07-14 03:57:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2022-07-14 03:57:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-14 03:57:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-14 03:57:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-14 03:57:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-14 03:57:49,255 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2022-07-14 03:57:49,255 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 03:57:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 03:57:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 03:57:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2022-07-14 03:57:49,256 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2022-07-14 03:57:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-14 03:57:49,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-14 03:57:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-14 03:57:49,256 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-14 03:57:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 03:57:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 03:57:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-14 03:57:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-14 03:57:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2022-07-14 03:57:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2022-07-14 03:57:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-14 03:57:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-14 03:57:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2022-07-14 03:57:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-14 03:57:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2022-07-14 03:57:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:57:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2022-07-14 03:57:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2022-07-14 03:57:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 03:57:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-14 03:57:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2022-07-14 03:57:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 03:57:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-14 03:57:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 03:57:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 03:57:50,340 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 03:57:50,342 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 03:57:51,419 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 04:01:51,814 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 04:01:51,994 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 04:01:52,022 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 04:01:52,022 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-14 04:01:52,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:01:52 BoogieIcfgContainer [2022-07-14 04:01:52,030 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 04:01:52,031 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 04:01:52,032 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 04:01:52,034 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 04:01:52,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 03:57:44" (1/3) ... [2022-07-14 04:01:52,034 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5e9fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 04:01:52, skipping insertion in model container [2022-07-14 04:01:52,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:57:48" (2/3) ... [2022-07-14 04:01:52,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5e9fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 04:01:52, skipping insertion in model container [2022-07-14 04:01:52,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:01:52" (3/3) ... [2022-07-14 04:01:52,036 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-07-14 04:01:52,046 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 04:01:52,046 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-14 04:01:52,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 04:01:52,138 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@47a972eb, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@762eafb5 [2022-07-14 04:01:52,139 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-14 04:01:52,150 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-14 04:01:52,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2022-07-14 04:01:52,181 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:01:52,182 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-14 04:01:52,183 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-14 04:01:52,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:01:52,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1875886613, now seen corresponding path program 1 times [2022-07-14 04:01:52,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:01:52,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [724684895] [2022-07-14 04:01:52,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:01:52,207 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:01:52,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:01:52,209 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 04:01:52,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-14 04:01:55,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:01:56,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 4279 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:01:56,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:01:56,352 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-14 04:01:56,353 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:01:56,353 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:01:56,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [724684895] [2022-07-14 04:01:56,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [724684895] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:01:56,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:01:56,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:01:56,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398013909] [2022-07-14 04:01:56,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:01:56,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:01:56,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:01:56,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:01:56,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:01:56,387 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-14 04:01:57,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:01:57,677 INFO L93 Difference]: Finished difference Result 9536 states and 14003 transitions. [2022-07-14 04:01:57,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:01:57,679 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-14 04:01:57,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:01:57,748 INFO L225 Difference]: With dead ends: 9536 [2022-07-14 04:01:57,748 INFO L226 Difference]: Without dead ends: 6331 [2022-07-14 04:01:57,776 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-14 04:01:57,782 INFO L413 NwaCegarLoop]: 5383 mSDtfsCounter, 4431 mSDsluCounter, 4629 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.0s IncrementalHoareTripleChecker+Time [2022-07-14 04:01:57,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4431 Valid, 10012 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-14 04:01:57,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6331 states. [2022-07-14 04:01:58,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6331 to 6327. [2022-07-14 04:01:58,199 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-14 04:01:58,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6327 states to 6327 states and 9067 transitions. [2022-07-14 04:01:58,250 INFO L78 Accepts]: Start accepts. Automaton has 6327 states and 9067 transitions. Word has length 496 [2022-07-14 04:01:58,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:01:58,252 INFO L495 AbstractCegarLoop]: Abstraction has 6327 states and 9067 transitions. [2022-07-14 04:01:58,252 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-14 04:01:58,252 INFO L276 IsEmpty]: Start isEmpty. Operand 6327 states and 9067 transitions. [2022-07-14 04:01:58,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2022-07-14 04:01:58,263 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:01:58,264 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-14 04:01:58,354 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-14 04:01:58,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 04:01:58,484 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-14 04:01:58,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:01:58,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1765627233, now seen corresponding path program 1 times [2022-07-14 04:01:58,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:01:58,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [915126732] [2022-07-14 04:01:58,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:01:58,491 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:01:58,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:01:58,494 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 04:01:58,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-14 04:02:02,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:02:02,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 4367 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:02:02,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:02:02,788 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-14 04:02:02,789 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:02:02,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:02:02,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [915126732] [2022-07-14 04:02:02,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [915126732] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:02:02,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:02:02,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:02:02,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701235769] [2022-07-14 04:02:02,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:02:02,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:02:02,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:02:02,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:02:02,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:02:02,792 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-14 04:02:04,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:02:04,130 INFO L93 Difference]: Finished difference Result 15484 states and 22159 transitions. [2022-07-14 04:02:04,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:02:04,131 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-14 04:02:04,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:02:04,186 INFO L225 Difference]: With dead ends: 15484 [2022-07-14 04:02:04,187 INFO L226 Difference]: Without dead ends: 9248 [2022-07-14 04:02:04,222 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-14 04:02:04,223 INFO L413 NwaCegarLoop]: 5333 mSDtfsCounter, 4303 mSDsluCounter, 4597 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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-14 04:02:04,224 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-14 04:02:04,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9248 states. [2022-07-14 04:02:04,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9248 to 9221. [2022-07-14 04:02:04,634 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-14 04:02:04,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9221 states to 9221 states and 13176 transitions. [2022-07-14 04:02:04,684 INFO L78 Accepts]: Start accepts. Automaton has 9221 states and 13176 transitions. Word has length 530 [2022-07-14 04:02:04,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:02:04,689 INFO L495 AbstractCegarLoop]: Abstraction has 9221 states and 13176 transitions. [2022-07-14 04:02:04,689 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-14 04:02:04,690 INFO L276 IsEmpty]: Start isEmpty. Operand 9221 states and 13176 transitions. [2022-07-14 04:02:04,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2022-07-14 04:02:04,701 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:02:04,701 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-14 04:02:04,800 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-14 04:02:04,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 04:02:04,916 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-14 04:02:04,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:02:04,916 INFO L85 PathProgramCache]: Analyzing trace with hash 402626508, now seen corresponding path program 1 times [2022-07-14 04:02:04,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:02:04,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1322402372] [2022-07-14 04:02:04,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:02:04,921 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:02:04,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:02:04,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 04:02:04,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process