./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i --full-output -ea --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 03d7b7b3 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -ea -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-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.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 1eca54884b2de114314d9c58cf9f548de64f8f1d76bbbd4392e529f07223b640 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-03d7b7b [2022-02-20 21:48:37,006 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-20 21:48:37,008 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-20 21:48:37,046 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-20 21:48:37,046 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-20 21:48:37,050 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-20 21:48:37,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-20 21:48:37,057 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-20 21:48:37,059 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-20 21:48:37,063 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-20 21:48:37,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-20 21:48:37,065 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-20 21:48:37,065 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-20 21:48:37,068 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-20 21:48:37,069 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-20 21:48:37,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-20 21:48:37,073 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-20 21:48:37,074 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-20 21:48:37,076 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-20 21:48:37,083 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-20 21:48:37,085 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-20 21:48:37,086 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-20 21:48:37,088 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-20 21:48:37,088 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-20 21:48:37,094 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-20 21:48:37,095 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-20 21:48:37,095 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-20 21:48:37,096 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-20 21:48:37,097 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-20 21:48:37,098 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-20 21:48:37,099 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-20 21:48:37,099 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-20 21:48:37,101 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-20 21:48:37,102 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-20 21:48:37,103 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-20 21:48:37,103 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-20 21:48:37,104 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-20 21:48:37,104 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-20 21:48:37,104 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-20 21:48:37,105 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-20 21:48:37,105 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-20 21:48:37,106 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-02-20 21:48:37,132 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-20 21:48:37,133 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-20 21:48:37,134 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-20 21:48:37,134 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-20 21:48:37,135 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-20 21:48:37,135 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-20 21:48:37,135 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-20 21:48:37,136 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-20 21:48:37,136 INFO L138 SettingsManager]: * Use SBE=true [2022-02-20 21:48:37,136 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-20 21:48:37,137 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-20 21:48:37,137 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-20 21:48:37,137 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-20 21:48:37,137 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-20 21:48:37,138 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-20 21:48:37,138 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-20 21:48:37,138 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-20 21:48:37,138 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-20 21:48:37,138 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-20 21:48:37,138 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-20 21:48:37,139 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-20 21:48:37,139 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 21:48:37,139 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-20 21:48:37,139 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-20 21:48:37,139 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-20 21:48:37,140 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-20 21:48:37,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-20 21:48:37,140 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-20 21:48:37,140 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-02-20 21:48:37,140 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-20 21:48:37,141 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 -> 1eca54884b2de114314d9c58cf9f548de64f8f1d76bbbd4392e529f07223b640 [2022-02-20 21:48:37,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-20 21:48:37,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-20 21:48:37,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-20 21:48:37,435 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-20 21:48:37,435 INFO L275 PluginConnector]: CDTParser initialized [2022-02-20 21:48:37,436 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2022-02-20 21:48:37,490 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91c16def5/af9de74ba68d42ee86d45f31c1c8af90/FLAGf52163d73 [2022-02-20 21:48:38,149 INFO L306 CDTParser]: Found 1 translation units. [2022-02-20 21:48:38,150 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2022-02-20 21:48:38,183 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91c16def5/af9de74ba68d42ee86d45f31c1c8af90/FLAGf52163d73 [2022-02-20 21:48:38,305 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91c16def5/af9de74ba68d42ee86d45f31c1c8af90 [2022-02-20 21:48:38,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-20 21:48:38,307 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-02-20 21:48:38,311 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-20 21:48:38,311 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-20 21:48:38,314 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-20 21:48:38,315 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 09:48:38" (1/1) ... [2022-02-20 21:48:38,316 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b76a2c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:38, skipping insertion in model container [2022-02-20 21:48:38,316 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 09:48:38" (1/1) ... [2022-02-20 21:48:38,322 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-20 21:48:38,430 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-20 21:48:39,735 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-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i[215431,215444] [2022-02-20 21:48:39,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 21:48:39,878 INFO L203 MainTranslator]: Completed pre-run [2022-02-20 21:48:40,124 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: isr = ~ (dev->ext)->irq_mask & isr [6570] 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:1392) 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:1076) 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:1622) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1076) 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:1622) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1076) 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:1076) 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:1465) 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:3271) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2356) 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-02-20 21:48:40,139 INFO L158 Benchmark]: Toolchain (without parser) took 1830.11ms. Allocated memory was 100.7MB in the beginning and 132.1MB in the end (delta: 31.5MB). Free memory was 60.9MB in the beginning and 58.3MB in the end (delta: 2.6MB). Peak memory consumption was 45.4MB. Max. memory is 16.1GB. [2022-02-20 21:48:40,140 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 100.7MB. Free memory is still 56.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-02-20 21:48:40,142 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1825.88ms. Allocated memory was 100.7MB in the beginning and 132.1MB in the end (delta: 31.5MB). Free memory was 60.7MB in the beginning and 58.3MB in the end (delta: 2.4MB). Peak memory consumption was 43.3MB. Max. memory is 16.1GB. [2022-02-20 21:48:40,145 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 100.7MB. Free memory is still 56.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1825.88ms. Allocated memory was 100.7MB in the beginning and 132.1MB in the end (delta: 31.5MB). Free memory was 60.7MB in the beginning and 58.3MB in the end (delta: 2.4MB). Peak memory consumption was 43.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: isr = ~ (dev->ext)->irq_mask & isr [6570] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: isr = ~ (dev->ext)->irq_mask & isr [6570]: 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 -ea -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-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.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 1eca54884b2de114314d9c58cf9f548de64f8f1d76bbbd4392e529f07223b640 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-03d7b7b [2022-02-20 21:48:41,917 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-20 21:48:41,918 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-20 21:48:41,944 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-20 21:48:41,944 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-20 21:48:41,947 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-20 21:48:41,948 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-20 21:48:41,949 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-20 21:48:41,950 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-20 21:48:41,951 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-20 21:48:41,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-20 21:48:41,953 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-20 21:48:41,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-20 21:48:41,965 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-20 21:48:41,966 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-20 21:48:41,967 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-20 21:48:41,970 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-20 21:48:41,972 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-20 21:48:41,974 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-20 21:48:41,979 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-20 21:48:41,984 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-20 21:48:41,985 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-20 21:48:41,986 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-20 21:48:41,988 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-20 21:48:41,994 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-20 21:48:41,997 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-20 21:48:41,998 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-20 21:48:41,999 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-20 21:48:42,000 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-20 21:48:42,001 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-20 21:48:42,001 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-20 21:48:42,002 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-20 21:48:42,003 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-20 21:48:42,004 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-20 21:48:42,005 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-20 21:48:42,005 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-20 21:48:42,006 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-20 21:48:42,006 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-20 21:48:42,007 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-20 21:48:42,008 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-20 21:48:42,009 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-20 21:48:42,009 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-02-20 21:48:42,046 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-20 21:48:42,046 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-20 21:48:42,047 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-20 21:48:42,047 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-20 21:48:42,048 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-20 21:48:42,048 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-20 21:48:42,050 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-20 21:48:42,050 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-20 21:48:42,050 INFO L138 SettingsManager]: * Use SBE=true [2022-02-20 21:48:42,050 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-20 21:48:42,051 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-20 21:48:42,051 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-20 21:48:42,052 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-20 21:48:42,052 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-20 21:48:42,052 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-02-20 21:48:42,052 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-02-20 21:48:42,052 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-02-20 21:48:42,053 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-20 21:48:42,053 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-20 21:48:42,053 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-20 21:48:42,053 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-20 21:48:42,053 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-20 21:48:42,054 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-20 21:48:42,054 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 21:48:42,054 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-20 21:48:42,054 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-20 21:48:42,055 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-20 21:48:42,055 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-02-20 21:48:42,055 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-02-20 21:48:42,055 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-20 21:48:42,056 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-02-20 21:48:42,056 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-20 21:48:42,056 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-02-20 21:48:42,056 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 -> 1eca54884b2de114314d9c58cf9f548de64f8f1d76bbbd4392e529f07223b640 [2022-02-20 21:48:42,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-20 21:48:42,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-20 21:48:42,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-20 21:48:42,408 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-20 21:48:42,408 INFO L275 PluginConnector]: CDTParser initialized [2022-02-20 21:48:42,410 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2022-02-20 21:48:42,467 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72e217ca2/86751f9072ab42ff964aa9f69fa48adc/FLAG060343475 [2022-02-20 21:48:43,262 INFO L306 CDTParser]: Found 1 translation units. [2022-02-20 21:48:43,263 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2022-02-20 21:48:43,296 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72e217ca2/86751f9072ab42ff964aa9f69fa48adc/FLAG060343475 [2022-02-20 21:48:43,476 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72e217ca2/86751f9072ab42ff964aa9f69fa48adc [2022-02-20 21:48:43,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-20 21:48:43,479 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-02-20 21:48:43,481 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-20 21:48:43,481 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-20 21:48:43,484 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-20 21:48:43,485 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 09:48:43" (1/1) ... [2022-02-20 21:48:43,486 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42ff9adf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:43, skipping insertion in model container [2022-02-20 21:48:43,487 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 09:48:43" (1/1) ... [2022-02-20 21:48:43,493 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-20 21:48:43,600 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-20 21:48:45,085 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-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i[215431,215444] [2022-02-20 21:48:45,192 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 21:48:45,206 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-02-20 21:48:45,246 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-20 21:48:45,483 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-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i[215431,215444] [2022-02-20 21:48:45,502 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 21:48:45,510 INFO L203 MainTranslator]: Completed pre-run [2022-02-20 21:48:45,765 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i[215431,215444] [2022-02-20 21:48:45,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 21:48:45,851 INFO L208 MainTranslator]: Completed translation [2022-02-20 21:48:45,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45 WrapperNode [2022-02-20 21:48:45,852 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-20 21:48:45,853 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-20 21:48:45,853 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-20 21:48:45,853 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-20 21:48:45,859 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:45,916 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,009 INFO L137 Inliner]: procedures = 216, calls = 1183, calls flagged for inlining = 81, calls inlined = 26, statements flattened = 1248 [2022-02-20 21:48:46,010 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-20 21:48:46,011 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-20 21:48:46,011 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-20 21:48:46,011 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-20 21:48:46,019 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,037 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,038 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,097 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,112 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,129 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-20 21:48:46,146 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-20 21:48:46,146 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-20 21:48:46,147 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-20 21:48:46,147 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (1/1) ... [2022-02-20 21:48:46,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 21:48:46,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 21:48:46,181 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-02-20 21:48:46,208 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-02-20 21:48:46,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-02-20 21:48:46,225 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-02-20 21:48:46,225 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-02-20 21:48:46,225 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_writeout [2022-02-20 21:48:46,225 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_writeout [2022-02-20 21:48:46,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-02-20 21:48:46,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-02-20 21:48:46,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-02-20 21:48:46,226 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-02-20 21:48:46,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-02-20 21:48:46,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-02-20 21:48:46,226 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2022-02-20 21:48:46,227 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2022-02-20 21:48:46,227 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-02-20 21:48:46,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-02-20 21:48:46,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-02-20 21:48:46,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-02-20 21:48:46,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-20 21:48:46,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-20 21:48:46,228 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-02-20 21:48:46,228 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-02-20 21:48:46,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-20 21:48:46,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-20 21:48:46,228 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-02-20 21:48:46,228 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-02-20 21:48:46,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-02-20 21:48:46,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-20 21:48:46,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-02-20 21:48:46,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-20 21:48:46,229 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_status [2022-02-20 21:48:46,229 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_status [2022-02-20 21:48:46,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-02-20 21:48:46,230 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-02-20 21:48:46,230 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-02-20 21:48:46,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-02-20 21:48:46,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-02-20 21:48:46,231 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-02-20 21:48:46,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-02-20 21:48:46,231 INFO L130 BoogieDeclarations]: Found specification of procedure to_saa7146_dev [2022-02-20 21:48:46,231 INFO L138 BoogieDeclarations]: Found implementation of procedure to_saa7146_dev [2022-02-20 21:48:46,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-02-20 21:48:46,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-02-20 21:48:46,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-20 21:48:46,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-20 21:48:46,232 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-02-20 21:48:46,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-02-20 21:48:46,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-20 21:48:46,232 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-02-20 21:48:46,233 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-02-20 21:48:46,233 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-02-20 21:48:46,234 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-02-20 21:48:46,234 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-02-20 21:48:46,234 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_reset [2022-02-20 21:48:46,235 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_reset [2022-02-20 21:48:46,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-20 21:48:46,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-20 21:48:46,706 INFO L234 CfgBuilder]: Building ICFG [2022-02-20 21:48:46,710 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-20 21:48:52,537 INFO L275 CfgBuilder]: Performing block encoding [2022-02-20 21:48:52,555 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-20 21:48:52,556 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-20 21:48:52,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 09:48:52 BoogieIcfgContainer [2022-02-20 21:48:52,559 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-20 21:48:52,562 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-20 21:48:52,562 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-20 21:48:52,565 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-20 21:48:52,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.02 09:48:43" (1/3) ... [2022-02-20 21:48:52,566 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fe65097 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 09:48:52, skipping insertion in model container [2022-02-20 21:48:52,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 09:48:45" (2/3) ... [2022-02-20 21:48:52,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fe65097 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 09:48:52, skipping insertion in model container [2022-02-20 21:48:52,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 09:48:52" (3/3) ... [2022-02-20 21:48:52,568 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2022-02-20 21:48:52,574 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-20 21:48:52,575 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-20 21:48:52,633 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-20 21:48:52,641 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-02-20 21:48:52,641 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-20 21:48:52,681 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 267 states have (on average 1.3745318352059925) internal successors, (367), 279 states have internal predecessors, (367), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2022-02-20 21:48:52,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-02-20 21:48:52,700 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 21:48:52,700 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 21:48:52,701 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 21:48:52,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 21:48:52,706 INFO L85 PathProgramCache]: Analyzing trace with hash -915492095, now seen corresponding path program 1 times [2022-02-20 21:48:52,721 INFO L126 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-02-20 21:48:52,721 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1804255684] [2022-02-20 21:48:52,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 21:48:52,723 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-02-20 21:48:52,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-02-20 21:48:52,725 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-02-20 21:48:52,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-02-20 21:48:53,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:48:53,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 2 conjunts are in the unsatisfiable core [2022-02-20 21:48:53,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:48:53,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 21:48:53,153 INFO L290 TraceCheckUtils]: 0: Hoare triple {378#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0bv64, 0bv64;assume 0bv1 == #valid[0bv64];assume ~bvult64(0bv64, #StackHeapBarrier);call #Ultimate.allocInit(2bv64, 1bv64);call write~init~intINTTYPE1(48bv8, 1bv64, 0bv64, 1bv64);call write~init~intINTTYPE1(0bv8, 1bv64, 1bv64, 1bv64);call #Ultimate.allocInit(84bv64, 2bv64);call #Ultimate.allocInit(8bv64, 3bv64);call #Ultimate.allocInit(18bv64, 4bv64);call #Ultimate.allocInit(219bv64, 5bv64);call #Ultimate.allocInit(27bv64, 6bv64);call #Ultimate.allocInit(36bv64, 7bv64);call #Ultimate.allocInit(18bv64, 8bv64);call #Ultimate.allocInit(8bv64, 9bv64);call #Ultimate.allocInit(18bv64, 10bv64);call #Ultimate.allocInit(219bv64, 11bv64);call #Ultimate.allocInit(43bv64, 12bv64);call #Ultimate.allocInit(52bv64, 13bv64);call #Ultimate.allocInit(18bv64, 14bv64);call #Ultimate.allocInit(8bv64, 15bv64);call #Ultimate.allocInit(18bv64, 16bv64);call #Ultimate.allocInit(219bv64, 17bv64);call #Ultimate.allocInit(34bv64, 18bv64);call #Ultimate.allocInit(43bv64, 19bv64);call #Ultimate.allocInit(18bv64, 20bv64);call #Ultimate.allocInit(8bv64, 21bv64);call #Ultimate.allocInit(21bv64, 22bv64);call #Ultimate.allocInit(219bv64, 23bv64);call #Ultimate.allocInit(43bv64, 24bv64);call #Ultimate.allocInit(52bv64, 25bv64);call #Ultimate.allocInit(21bv64, 26bv64);call #Ultimate.allocInit(58bv64, 27bv64);call #Ultimate.allocInit(21bv64, 28bv64);call #Ultimate.allocInit(44bv64, 29bv64);call #Ultimate.allocInit(21bv64, 30bv64);call #Ultimate.allocInit(59bv64, 31bv64);call #Ultimate.allocInit(21bv64, 32bv64);call #Ultimate.allocInit(8bv64, 33bv64);call #Ultimate.allocInit(21bv64, 34bv64);call #Ultimate.allocInit(219bv64, 35bv64);call #Ultimate.allocInit(34bv64, 36bv64);call #Ultimate.allocInit(43bv64, 37bv64);call #Ultimate.allocInit(21bv64, 38bv64);call #Ultimate.allocInit(8bv64, 39bv64);call #Ultimate.allocInit(21bv64, 40bv64);call #Ultimate.allocInit(219bv64, 41bv64);call #Ultimate.allocInit(49bv64, 42bv64);call #Ultimate.allocInit(58bv64, 43bv64);call #Ultimate.allocInit(21bv64, 44bv64);call #Ultimate.allocInit(8bv64, 45bv64);call #Ultimate.allocInit(21bv64, 46bv64);call #Ultimate.allocInit(219bv64, 47bv64);call #Ultimate.allocInit(34bv64, 48bv64);call #Ultimate.allocInit(43bv64, 49bv64);call #Ultimate.allocInit(21bv64, 50bv64);call #Ultimate.allocInit(8bv64, 51bv64);call #Ultimate.allocInit(21bv64, 52bv64);call #Ultimate.allocInit(219bv64, 53bv64);call #Ultimate.allocInit(33bv64, 54bv64);call #Ultimate.allocInit(42bv64, 55bv64);call #Ultimate.allocInit(21bv64, 56bv64);call #Ultimate.allocInit(8bv64, 57bv64);call #Ultimate.allocInit(21bv64, 58bv64);call #Ultimate.allocInit(219bv64, 59bv64);call #Ultimate.allocInit(38bv64, 60bv64);call #Ultimate.allocInit(47bv64, 61bv64);call #Ultimate.allocInit(21bv64, 62bv64);call #Ultimate.allocInit(8bv64, 63bv64);call #Ultimate.allocInit(21bv64, 64bv64);call #Ultimate.allocInit(219bv64, 65bv64);call #Ultimate.allocInit(30bv64, 66bv64);call #Ultimate.allocInit(39bv64, 67bv64);call #Ultimate.allocInit(21bv64, 68bv64);call #Ultimate.allocInit(8bv64, 69bv64);call #Ultimate.allocInit(21bv64, 70bv64);call #Ultimate.allocInit(219bv64, 71bv64);call #Ultimate.allocInit(21bv64, 72bv64);call #Ultimate.allocInit(30bv64, 73bv64);call #Ultimate.allocInit(21bv64, 74bv64);call #Ultimate.allocInit(8bv64, 75bv64);call #Ultimate.allocInit(21bv64, 76bv64);call #Ultimate.allocInit(219bv64, 77bv64);call #Ultimate.allocInit(17bv64, 78bv64);call #Ultimate.allocInit(26bv64, 79bv64);call #Ultimate.allocInit(21bv64, 80bv64);call #Ultimate.allocInit(8bv64, 81bv64);call #Ultimate.allocInit(21bv64, 82bv64);call #Ultimate.allocInit(219bv64, 83bv64);call #Ultimate.allocInit(34bv64, 84bv64);call #Ultimate.allocInit(43bv64, 85bv64);call #Ultimate.allocInit(21bv64, 86bv64);call #Ultimate.allocInit(8bv64, 87bv64);call #Ultimate.allocInit(21bv64, 88bv64);call #Ultimate.allocInit(219bv64, 89bv64);call #Ultimate.allocInit(54bv64, 90bv64);call #Ultimate.allocInit(63bv64, 91bv64);call #Ultimate.allocInit(21bv64, 92bv64);call #Ultimate.allocInit(8bv64, 93bv64);call #Ultimate.allocInit(21bv64, 94bv64);call #Ultimate.allocInit(219bv64, 95bv64);call #Ultimate.allocInit(37bv64, 96bv64);call #Ultimate.allocInit(46bv64, 97bv64);call #Ultimate.allocInit(21bv64, 98bv64);call #Ultimate.allocInit(8bv64, 99bv64);call #Ultimate.allocInit(21bv64, 100bv64);call #Ultimate.allocInit(219bv64, 101bv64);call #Ultimate.allocInit(41bv64, 102bv64);call #Ultimate.allocInit(50bv64, 103bv64);call #Ultimate.allocInit(21bv64, 104bv64);call #Ultimate.allocInit(54bv64, 105bv64);call #Ultimate.allocInit(8bv64, 106bv64);call #Ultimate.allocInit(28bv64, 107bv64);call #Ultimate.allocInit(219bv64, 108bv64);call #Ultimate.allocInit(23bv64, 109bv64);call #Ultimate.allocInit(32bv64, 110bv64);call #Ultimate.allocInit(28bv64, 111bv64);call #Ultimate.allocInit(110bv64, 112bv64);call #Ultimate.allocInit(75bv64, 113bv64);call #Ultimate.allocInit(33bv64, 114bv64);call #Ultimate.allocInit(8bv64, 115bv64);call #Ultimate.allocInit(33bv64, 116bv64);call #Ultimate.allocInit(220bv64, 117bv64);call #Ultimate.allocInit(62bv64, 118bv64);call #Ultimate.allocInit(71bv64, 119bv64);call #Ultimate.allocInit(33bv64, 120bv64);call #Ultimate.allocInit(33bv64, 121bv64);call #Ultimate.allocInit(75bv64, 122bv64);call #Ultimate.allocInit(36bv64, 123bv64);call #Ultimate.allocInit(8bv64, 124bv64);call #Ultimate.allocInit(36bv64, 125bv64);call #Ultimate.allocInit(220bv64, 126bv64);call #Ultimate.allocInit(62bv64, 127bv64);call #Ultimate.allocInit(71bv64, 128bv64);call #Ultimate.allocInit(36bv64, 129bv64);call #Ultimate.allocInit(36bv64, 130bv64);call #Ultimate.allocInit(8bv64, 131bv64);call #Ultimate.allocInit(13bv64, 132bv64);call #Ultimate.allocInit(220bv64, 133bv64);call #Ultimate.allocInit(26bv64, 134bv64);call #Ultimate.allocInit(35bv64, 135bv64);call #Ultimate.allocInit(13bv64, 136bv64);call #Ultimate.allocInit(62bv64, 137bv64);call #Ultimate.allocInit(77bv64, 138bv64);call #Ultimate.allocInit(13bv64, 139bv64);call #Ultimate.allocInit(46bv64, 140bv64);call #Ultimate.allocInit(13bv64, 141bv64);call #Ultimate.allocInit(29bv64, 142bv64);call #Ultimate.allocInit(17bv64, 143bv64);call #Ultimate.allocInit(8bv64, 144bv64);call #Ultimate.allocInit(17bv64, 145bv64);call #Ultimate.allocInit(220bv64, 146bv64);call #Ultimate.allocInit(14bv64, 147bv64);call #Ultimate.allocInit(23bv64, 148bv64);call #Ultimate.allocInit(17bv64, 149bv64);call #Ultimate.allocInit(42bv64, 150bv64);call #Ultimate.allocInit(17bv64, 151bv64);call #Ultimate.allocInit(8bv64, 152bv64);call #Ultimate.allocInit(32bv64, 153bv64);call #Ultimate.allocInit(17bv64, 154bv64);call #Ultimate.allocInit(36bv64, 155bv64);call #Ultimate.allocInit(17bv64, 156bv64);call #Ultimate.allocInit(13bv64, 157bv64);call #Ultimate.allocInit(72bv64, 158bv64);call #Ultimate.allocInit(16bv64, 159bv64);call #Ultimate.allocInit(26bv64, 160bv64);call #Ultimate.allocInit(22bv64, 161bv64);call #Ultimate.allocInit(15bv64, 162bv64);call #Ultimate.allocInit(13bv64, 163bv64);call #Ultimate.allocInit(8bv64, 164bv64);call #Ultimate.allocInit(17bv64, 165bv64);call #Ultimate.allocInit(220bv64, 166bv64);call #Ultimate.allocInit(52bv64, 167bv64);call #Ultimate.allocInit(61bv64, 168bv64);call #Ultimate.allocInit(17bv64, 169bv64);call #Ultimate.allocInit(8bv64, 170bv64);call #Ultimate.allocInit(17bv64, 171bv64);call #Ultimate.allocInit(220bv64, 172bv64);call #Ultimate.allocInit(53bv64, 173bv64);call #Ultimate.allocInit(62bv64, 174bv64);call #Ultimate.allocInit(17bv64, 175bv64);call #Ultimate.allocInit(8bv64, 176bv64);call #Ultimate.allocInit(19bv64, 177bv64);call #Ultimate.allocInit(220bv64, 178bv64);call #Ultimate.allocInit(14bv64, 179bv64);call #Ultimate.allocInit(23bv64, 180bv64);call #Ultimate.allocInit(19bv64, 181bv64);call #Ultimate.allocInit(8bv64, 182bv64);call #Ultimate.allocInit(27bv64, 183bv64);call #Ultimate.allocInit(220bv64, 184bv64);call #Ultimate.allocInit(14bv64, 185bv64);call #Ultimate.allocInit(23bv64, 186bv64);call #Ultimate.allocInit(27bv64, 187bv64);call #Ultimate.allocInit(35bv64, 188bv64);call #Ultimate.allocInit(8bv64, 189bv64);call #Ultimate.allocInit(8bv64, 190bv64);call #Ultimate.allocInit(29bv64, 191bv64);call #Ultimate.allocInit(220bv64, 192bv64);call #Ultimate.allocInit(14bv64, 193bv64);call #Ultimate.allocInit(23bv64, 194bv64);call #Ultimate.allocInit(29bv64, 195bv64);call #Ultimate.allocInit(37bv64, 196bv64);~#saa7146_algo~0.base, ~#saa7146_algo~0.offset := 197bv64, 0bv64;call #Ultimate.allocInit(24bv64, 197bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_xfer.base, #funAddr~saa7146_i2c_xfer.offset, ~#saa7146_algo~0.base, ~#saa7146_algo~0.offset, 8bv64);call write~init~$Pointer$(0bv64, 0bv64, ~#saa7146_algo~0.base, ~bvadd64(8bv64, ~#saa7146_algo~0.offset), 8bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_func.base, #funAddr~saa7146_i2c_func.offset, ~#saa7146_algo~0.base, ~bvadd64(16bv64, ~#saa7146_algo~0.offset), 8bv64);~LDV_IN_INTERRUPT~0 := 0bv32;~saa7146_debug~0 := 0bv32;~saa7146_num~0 := 0bv32;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 0bv32;~ldv_mutex_lock~0 := 0bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 0bv32;~ldv_mutex_mutex_of_device~0 := 0bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 0bv32; {378#true} is VALID [2022-02-20 21:48:53,165 INFO L290 TraceCheckUtils]: 1: Hoare triple {378#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet201#1, main_#t~switch202#1, main_#t~ret203#1, main_#t~ret204#1, main_#t~nondet205#1, main_~var_group1~0#1.base, main_~var_group1~0#1.offset, main_~var_group2~0#1.base, main_~var_group2~0#1.offset, main_~var_saa7146_i2c_xfer_7_p2~0#1, main_~var_group3~0#1.base, main_~var_group3~0#1.offset, main_~tmp~12#1, main_~tmp___0~7#1;havoc main_~var_group1~0#1.base, main_~var_group1~0#1.offset;havoc main_~var_group2~0#1.base, main_~var_group2~0#1.offset;havoc main_~var_saa7146_i2c_xfer_7_p2~0#1;havoc main_~var_group3~0#1.base, main_~var_group3~0#1.offset;havoc main_~tmp~12#1;havoc main_~tmp___0~7#1;~LDV_IN_INTERRUPT~0 := 1bv32;assume { :begin_inline_ldv_initialize } true;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 1bv32;~ldv_mutex_lock~0 := 1bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 1bv32;~ldv_mutex_mutex_of_device~0 := 1bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 1bv32; {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} is VALID [2022-02-20 21:48:53,166 INFO L290 TraceCheckUtils]: 2: Hoare triple {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} assume { :end_inline_ldv_initialize } true; {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} is VALID [2022-02-20 21:48:53,166 INFO L290 TraceCheckUtils]: 3: Hoare triple {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} main_~tmp___0~7#1 := main_#t~nondet205#1;havoc main_#t~nondet205#1; {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} is VALID [2022-02-20 21:48:53,167 INFO L290 TraceCheckUtils]: 4: Hoare triple {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} assume !(0bv32 != main_~tmp___0~7#1);assume { :begin_inline_ldv_check_final_state } true; {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} is VALID [2022-02-20 21:48:53,167 INFO L290 TraceCheckUtils]: 5: Hoare triple {386#(= ~ldv_mutex_i2c_lock_of_saa7146_dev~0 (_ bv1 32))} assume !(1bv32 == ~ldv_mutex_i2c_lock_of_saa7146_dev~0); {379#false} is VALID [2022-02-20 21:48:53,167 INFO L272 TraceCheckUtils]: 6: Hoare triple {379#false} call ldv_error(); {379#false} is VALID [2022-02-20 21:48:53,168 INFO L290 TraceCheckUtils]: 7: Hoare triple {379#false} assume !false; {379#false} is VALID [2022-02-20 21:48:53,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 21:48:53,169 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-20 21:48:53,169 INFO L144 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-02-20 21:48:53,170 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1804255684] [2022-02-20 21:48:53,170 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1804255684] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 21:48:53,170 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 21:48:53,171 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-20 21:48:53,172 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095204800] [2022-02-20 21:48:53,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 21:48:53,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-02-20 21:48:53,179 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 21:48:53,182 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:48:53,228 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 8 edges. 8 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:48:53,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-20 21:48:53,229 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-02-20 21:48:53,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-20 21:48:53,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-20 21:48:53,251 INFO L87 Difference]: Start difference. First operand has 375 states, 267 states have (on average 1.3745318352059925) internal successors, (367), 279 states have internal predecessors, (367), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:06,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:06,527 INFO L93 Difference]: Finished difference Result 1092 states and 1580 transitions. [2022-02-20 21:49:06,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-20 21:49:06,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-02-20 21:49:06,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 21:49:06,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:06,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1580 transitions. [2022-02-20 21:49:06,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:06,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1580 transitions. [2022-02-20 21:49:06,642 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 1580 transitions. [2022-02-20 21:49:09,449 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 1580 edges. 1580 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:09,529 INFO L225 Difference]: With dead ends: 1092 [2022-02-20 21:49:09,530 INFO L226 Difference]: Without dead ends: 716 [2022-02-20 21:49:09,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-02-20 21:49:09,545 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 517 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1478 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-20 21:49:09,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [517 Valid, 1478 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-20 21:49:09,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2022-02-20 21:49:09,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 713. [2022-02-20 21:49:09,660 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 21:49:09,674 INFO L82 GeneralOperation]: Start isEquivalent. First operand 716 states. Second operand has 713 states, 511 states have (on average 1.365949119373777) internal successors, (698), 525 states have internal predecessors, (698), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:09,682 INFO L74 IsIncluded]: Start isIncluded. First operand 716 states. Second operand has 713 states, 511 states have (on average 1.365949119373777) internal successors, (698), 525 states have internal predecessors, (698), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:09,685 INFO L87 Difference]: Start difference. First operand 716 states. Second operand has 713 states, 511 states have (on average 1.365949119373777) internal successors, (698), 525 states have internal predecessors, (698), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:09,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:09,739 INFO L93 Difference]: Finished difference Result 716 states and 1021 transitions. [2022-02-20 21:49:09,740 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 1021 transitions. [2022-02-20 21:49:09,753 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:09,754 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:09,757 INFO L74 IsIncluded]: Start isIncluded. First operand has 713 states, 511 states have (on average 1.365949119373777) internal successors, (698), 525 states have internal predecessors, (698), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 716 states. [2022-02-20 21:49:09,759 INFO L87 Difference]: Start difference. First operand has 713 states, 511 states have (on average 1.365949119373777) internal successors, (698), 525 states have internal predecessors, (698), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 716 states. [2022-02-20 21:49:09,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:09,804 INFO L93 Difference]: Finished difference Result 716 states and 1021 transitions. [2022-02-20 21:49:09,804 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 1021 transitions. [2022-02-20 21:49:09,809 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:09,809 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:09,809 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 21:49:09,810 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 21:49:09,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 511 states have (on average 1.365949119373777) internal successors, (698), 525 states have internal predecessors, (698), 164 states have call successors, (164), 38 states have call predecessors, (164), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:09,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1019 transitions. [2022-02-20 21:49:09,879 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1019 transitions. Word has length 8 [2022-02-20 21:49:09,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 21:49:09,879 INFO L470 AbstractCegarLoop]: Abstraction has 713 states and 1019 transitions. [2022-02-20 21:49:09,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:09,880 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1019 transitions. [2022-02-20 21:49:09,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-02-20 21:49:09,880 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 21:49:09,881 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 21:49:09,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-02-20 21:49:10,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-02-20 21:49:10,092 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 21:49:10,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 21:49:10,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1684301758, now seen corresponding path program 1 times [2022-02-20 21:49:10,094 INFO L126 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-02-20 21:49:10,094 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1922882408] [2022-02-20 21:49:10,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 21:49:10,095 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-02-20 21:49:10,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-02-20 21:49:10,096 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-02-20 21:49:10,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-02-20 21:49:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:10,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 2 conjunts are in the unsatisfiable core [2022-02-20 21:49:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:10,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 21:49:10,312 INFO L290 TraceCheckUtils]: 0: Hoare triple {4385#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0bv64, 0bv64;assume 0bv1 == #valid[0bv64];assume ~bvult64(0bv64, #StackHeapBarrier);call #Ultimate.allocInit(2bv64, 1bv64);call write~init~intINTTYPE1(48bv8, 1bv64, 0bv64, 1bv64);call write~init~intINTTYPE1(0bv8, 1bv64, 1bv64, 1bv64);call #Ultimate.allocInit(84bv64, 2bv64);call #Ultimate.allocInit(8bv64, 3bv64);call #Ultimate.allocInit(18bv64, 4bv64);call #Ultimate.allocInit(219bv64, 5bv64);call #Ultimate.allocInit(27bv64, 6bv64);call #Ultimate.allocInit(36bv64, 7bv64);call #Ultimate.allocInit(18bv64, 8bv64);call #Ultimate.allocInit(8bv64, 9bv64);call #Ultimate.allocInit(18bv64, 10bv64);call #Ultimate.allocInit(219bv64, 11bv64);call #Ultimate.allocInit(43bv64, 12bv64);call #Ultimate.allocInit(52bv64, 13bv64);call #Ultimate.allocInit(18bv64, 14bv64);call #Ultimate.allocInit(8bv64, 15bv64);call #Ultimate.allocInit(18bv64, 16bv64);call #Ultimate.allocInit(219bv64, 17bv64);call #Ultimate.allocInit(34bv64, 18bv64);call #Ultimate.allocInit(43bv64, 19bv64);call #Ultimate.allocInit(18bv64, 20bv64);call #Ultimate.allocInit(8bv64, 21bv64);call #Ultimate.allocInit(21bv64, 22bv64);call #Ultimate.allocInit(219bv64, 23bv64);call #Ultimate.allocInit(43bv64, 24bv64);call #Ultimate.allocInit(52bv64, 25bv64);call #Ultimate.allocInit(21bv64, 26bv64);call #Ultimate.allocInit(58bv64, 27bv64);call #Ultimate.allocInit(21bv64, 28bv64);call #Ultimate.allocInit(44bv64, 29bv64);call #Ultimate.allocInit(21bv64, 30bv64);call #Ultimate.allocInit(59bv64, 31bv64);call #Ultimate.allocInit(21bv64, 32bv64);call #Ultimate.allocInit(8bv64, 33bv64);call #Ultimate.allocInit(21bv64, 34bv64);call #Ultimate.allocInit(219bv64, 35bv64);call #Ultimate.allocInit(34bv64, 36bv64);call #Ultimate.allocInit(43bv64, 37bv64);call #Ultimate.allocInit(21bv64, 38bv64);call #Ultimate.allocInit(8bv64, 39bv64);call #Ultimate.allocInit(21bv64, 40bv64);call #Ultimate.allocInit(219bv64, 41bv64);call #Ultimate.allocInit(49bv64, 42bv64);call #Ultimate.allocInit(58bv64, 43bv64);call #Ultimate.allocInit(21bv64, 44bv64);call #Ultimate.allocInit(8bv64, 45bv64);call #Ultimate.allocInit(21bv64, 46bv64);call #Ultimate.allocInit(219bv64, 47bv64);call #Ultimate.allocInit(34bv64, 48bv64);call #Ultimate.allocInit(43bv64, 49bv64);call #Ultimate.allocInit(21bv64, 50bv64);call #Ultimate.allocInit(8bv64, 51bv64);call #Ultimate.allocInit(21bv64, 52bv64);call #Ultimate.allocInit(219bv64, 53bv64);call #Ultimate.allocInit(33bv64, 54bv64);call #Ultimate.allocInit(42bv64, 55bv64);call #Ultimate.allocInit(21bv64, 56bv64);call #Ultimate.allocInit(8bv64, 57bv64);call #Ultimate.allocInit(21bv64, 58bv64);call #Ultimate.allocInit(219bv64, 59bv64);call #Ultimate.allocInit(38bv64, 60bv64);call #Ultimate.allocInit(47bv64, 61bv64);call #Ultimate.allocInit(21bv64, 62bv64);call #Ultimate.allocInit(8bv64, 63bv64);call #Ultimate.allocInit(21bv64, 64bv64);call #Ultimate.allocInit(219bv64, 65bv64);call #Ultimate.allocInit(30bv64, 66bv64);call #Ultimate.allocInit(39bv64, 67bv64);call #Ultimate.allocInit(21bv64, 68bv64);call #Ultimate.allocInit(8bv64, 69bv64);call #Ultimate.allocInit(21bv64, 70bv64);call #Ultimate.allocInit(219bv64, 71bv64);call #Ultimate.allocInit(21bv64, 72bv64);call #Ultimate.allocInit(30bv64, 73bv64);call #Ultimate.allocInit(21bv64, 74bv64);call #Ultimate.allocInit(8bv64, 75bv64);call #Ultimate.allocInit(21bv64, 76bv64);call #Ultimate.allocInit(219bv64, 77bv64);call #Ultimate.allocInit(17bv64, 78bv64);call #Ultimate.allocInit(26bv64, 79bv64);call #Ultimate.allocInit(21bv64, 80bv64);call #Ultimate.allocInit(8bv64, 81bv64);call #Ultimate.allocInit(21bv64, 82bv64);call #Ultimate.allocInit(219bv64, 83bv64);call #Ultimate.allocInit(34bv64, 84bv64);call #Ultimate.allocInit(43bv64, 85bv64);call #Ultimate.allocInit(21bv64, 86bv64);call #Ultimate.allocInit(8bv64, 87bv64);call #Ultimate.allocInit(21bv64, 88bv64);call #Ultimate.allocInit(219bv64, 89bv64);call #Ultimate.allocInit(54bv64, 90bv64);call #Ultimate.allocInit(63bv64, 91bv64);call #Ultimate.allocInit(21bv64, 92bv64);call #Ultimate.allocInit(8bv64, 93bv64);call #Ultimate.allocInit(21bv64, 94bv64);call #Ultimate.allocInit(219bv64, 95bv64);call #Ultimate.allocInit(37bv64, 96bv64);call #Ultimate.allocInit(46bv64, 97bv64);call #Ultimate.allocInit(21bv64, 98bv64);call #Ultimate.allocInit(8bv64, 99bv64);call #Ultimate.allocInit(21bv64, 100bv64);call #Ultimate.allocInit(219bv64, 101bv64);call #Ultimate.allocInit(41bv64, 102bv64);call #Ultimate.allocInit(50bv64, 103bv64);call #Ultimate.allocInit(21bv64, 104bv64);call #Ultimate.allocInit(54bv64, 105bv64);call #Ultimate.allocInit(8bv64, 106bv64);call #Ultimate.allocInit(28bv64, 107bv64);call #Ultimate.allocInit(219bv64, 108bv64);call #Ultimate.allocInit(23bv64, 109bv64);call #Ultimate.allocInit(32bv64, 110bv64);call #Ultimate.allocInit(28bv64, 111bv64);call #Ultimate.allocInit(110bv64, 112bv64);call #Ultimate.allocInit(75bv64, 113bv64);call #Ultimate.allocInit(33bv64, 114bv64);call #Ultimate.allocInit(8bv64, 115bv64);call #Ultimate.allocInit(33bv64, 116bv64);call #Ultimate.allocInit(220bv64, 117bv64);call #Ultimate.allocInit(62bv64, 118bv64);call #Ultimate.allocInit(71bv64, 119bv64);call #Ultimate.allocInit(33bv64, 120bv64);call #Ultimate.allocInit(33bv64, 121bv64);call #Ultimate.allocInit(75bv64, 122bv64);call #Ultimate.allocInit(36bv64, 123bv64);call #Ultimate.allocInit(8bv64, 124bv64);call #Ultimate.allocInit(36bv64, 125bv64);call #Ultimate.allocInit(220bv64, 126bv64);call #Ultimate.allocInit(62bv64, 127bv64);call #Ultimate.allocInit(71bv64, 128bv64);call #Ultimate.allocInit(36bv64, 129bv64);call #Ultimate.allocInit(36bv64, 130bv64);call #Ultimate.allocInit(8bv64, 131bv64);call #Ultimate.allocInit(13bv64, 132bv64);call #Ultimate.allocInit(220bv64, 133bv64);call #Ultimate.allocInit(26bv64, 134bv64);call #Ultimate.allocInit(35bv64, 135bv64);call #Ultimate.allocInit(13bv64, 136bv64);call #Ultimate.allocInit(62bv64, 137bv64);call #Ultimate.allocInit(77bv64, 138bv64);call #Ultimate.allocInit(13bv64, 139bv64);call #Ultimate.allocInit(46bv64, 140bv64);call #Ultimate.allocInit(13bv64, 141bv64);call #Ultimate.allocInit(29bv64, 142bv64);call #Ultimate.allocInit(17bv64, 143bv64);call #Ultimate.allocInit(8bv64, 144bv64);call #Ultimate.allocInit(17bv64, 145bv64);call #Ultimate.allocInit(220bv64, 146bv64);call #Ultimate.allocInit(14bv64, 147bv64);call #Ultimate.allocInit(23bv64, 148bv64);call #Ultimate.allocInit(17bv64, 149bv64);call #Ultimate.allocInit(42bv64, 150bv64);call #Ultimate.allocInit(17bv64, 151bv64);call #Ultimate.allocInit(8bv64, 152bv64);call #Ultimate.allocInit(32bv64, 153bv64);call #Ultimate.allocInit(17bv64, 154bv64);call #Ultimate.allocInit(36bv64, 155bv64);call #Ultimate.allocInit(17bv64, 156bv64);call #Ultimate.allocInit(13bv64, 157bv64);call #Ultimate.allocInit(72bv64, 158bv64);call #Ultimate.allocInit(16bv64, 159bv64);call #Ultimate.allocInit(26bv64, 160bv64);call #Ultimate.allocInit(22bv64, 161bv64);call #Ultimate.allocInit(15bv64, 162bv64);call #Ultimate.allocInit(13bv64, 163bv64);call #Ultimate.allocInit(8bv64, 164bv64);call #Ultimate.allocInit(17bv64, 165bv64);call #Ultimate.allocInit(220bv64, 166bv64);call #Ultimate.allocInit(52bv64, 167bv64);call #Ultimate.allocInit(61bv64, 168bv64);call #Ultimate.allocInit(17bv64, 169bv64);call #Ultimate.allocInit(8bv64, 170bv64);call #Ultimate.allocInit(17bv64, 171bv64);call #Ultimate.allocInit(220bv64, 172bv64);call #Ultimate.allocInit(53bv64, 173bv64);call #Ultimate.allocInit(62bv64, 174bv64);call #Ultimate.allocInit(17bv64, 175bv64);call #Ultimate.allocInit(8bv64, 176bv64);call #Ultimate.allocInit(19bv64, 177bv64);call #Ultimate.allocInit(220bv64, 178bv64);call #Ultimate.allocInit(14bv64, 179bv64);call #Ultimate.allocInit(23bv64, 180bv64);call #Ultimate.allocInit(19bv64, 181bv64);call #Ultimate.allocInit(8bv64, 182bv64);call #Ultimate.allocInit(27bv64, 183bv64);call #Ultimate.allocInit(220bv64, 184bv64);call #Ultimate.allocInit(14bv64, 185bv64);call #Ultimate.allocInit(23bv64, 186bv64);call #Ultimate.allocInit(27bv64, 187bv64);call #Ultimate.allocInit(35bv64, 188bv64);call #Ultimate.allocInit(8bv64, 189bv64);call #Ultimate.allocInit(8bv64, 190bv64);call #Ultimate.allocInit(29bv64, 191bv64);call #Ultimate.allocInit(220bv64, 192bv64);call #Ultimate.allocInit(14bv64, 193bv64);call #Ultimate.allocInit(23bv64, 194bv64);call #Ultimate.allocInit(29bv64, 195bv64);call #Ultimate.allocInit(37bv64, 196bv64);~#saa7146_algo~0.base, ~#saa7146_algo~0.offset := 197bv64, 0bv64;call #Ultimate.allocInit(24bv64, 197bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_xfer.base, #funAddr~saa7146_i2c_xfer.offset, ~#saa7146_algo~0.base, ~#saa7146_algo~0.offset, 8bv64);call write~init~$Pointer$(0bv64, 0bv64, ~#saa7146_algo~0.base, ~bvadd64(8bv64, ~#saa7146_algo~0.offset), 8bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_func.base, #funAddr~saa7146_i2c_func.offset, ~#saa7146_algo~0.base, ~bvadd64(16bv64, ~#saa7146_algo~0.offset), 8bv64);~LDV_IN_INTERRUPT~0 := 0bv32;~saa7146_debug~0 := 0bv32;~saa7146_num~0 := 0bv32;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 0bv32;~ldv_mutex_lock~0 := 0bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 0bv32;~ldv_mutex_mutex_of_device~0 := 0bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 0bv32; {4385#true} is VALID [2022-02-20 21:49:10,313 INFO L290 TraceCheckUtils]: 1: Hoare triple {4385#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet201#1, main_#t~switch202#1, main_#t~ret203#1, main_#t~ret204#1, main_#t~nondet205#1, main_~var_group1~0#1.base, main_~var_group1~0#1.offset, main_~var_group2~0#1.base, main_~var_group2~0#1.offset, main_~var_saa7146_i2c_xfer_7_p2~0#1, main_~var_group3~0#1.base, main_~var_group3~0#1.offset, main_~tmp~12#1, main_~tmp___0~7#1;havoc main_~var_group1~0#1.base, main_~var_group1~0#1.offset;havoc main_~var_group2~0#1.base, main_~var_group2~0#1.offset;havoc main_~var_saa7146_i2c_xfer_7_p2~0#1;havoc main_~var_group3~0#1.base, main_~var_group3~0#1.offset;havoc main_~tmp~12#1;havoc main_~tmp___0~7#1;~LDV_IN_INTERRUPT~0 := 1bv32;assume { :begin_inline_ldv_initialize } true;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 1bv32;~ldv_mutex_lock~0 := 1bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 1bv32;~ldv_mutex_mutex_of_device~0 := 1bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 1bv32; {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} is VALID [2022-02-20 21:49:10,313 INFO L290 TraceCheckUtils]: 2: Hoare triple {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} assume { :end_inline_ldv_initialize } true; {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} is VALID [2022-02-20 21:49:10,314 INFO L290 TraceCheckUtils]: 3: Hoare triple {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} main_~tmp___0~7#1 := main_#t~nondet205#1;havoc main_#t~nondet205#1; {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} is VALID [2022-02-20 21:49:10,314 INFO L290 TraceCheckUtils]: 4: Hoare triple {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} assume !(0bv32 != main_~tmp___0~7#1);assume { :begin_inline_ldv_check_final_state } true; {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} is VALID [2022-02-20 21:49:10,314 INFO L290 TraceCheckUtils]: 5: Hoare triple {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_i2c_lock_of_saa7146_dev~0; {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} is VALID [2022-02-20 21:49:10,315 INFO L290 TraceCheckUtils]: 6: Hoare triple {4393#(= ~ldv_mutex_lock~0 (_ bv1 32))} assume !(1bv32 == ~ldv_mutex_lock~0); {4386#false} is VALID [2022-02-20 21:49:10,315 INFO L272 TraceCheckUtils]: 7: Hoare triple {4386#false} call ldv_error(); {4386#false} is VALID [2022-02-20 21:49:10,315 INFO L290 TraceCheckUtils]: 8: Hoare triple {4386#false} assume !false; {4386#false} is VALID [2022-02-20 21:49:10,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 21:49:10,315 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-20 21:49:10,316 INFO L144 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-02-20 21:49:10,316 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1922882408] [2022-02-20 21:49:10,316 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1922882408] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 21:49:10,316 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 21:49:10,316 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-20 21:49:10,317 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835627115] [2022-02-20 21:49:10,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 21:49:10,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-02-20 21:49:10,318 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 21:49:10,318 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:10,350 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 9 edges. 9 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:10,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-20 21:49:10,351 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-02-20 21:49:10,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-20 21:49:10,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-20 21:49:10,352 INFO L87 Difference]: Start difference. First operand 713 states and 1019 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:14,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:14,769 INFO L93 Difference]: Finished difference Result 715 states and 1020 transitions. [2022-02-20 21:49:14,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-20 21:49:14,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-02-20 21:49:14,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 21:49:14,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:14,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 526 transitions. [2022-02-20 21:49:14,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:14,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 526 transitions. [2022-02-20 21:49:14,786 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 526 transitions. [2022-02-20 21:49:15,779 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 526 edges. 526 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:15,818 INFO L225 Difference]: With dead ends: 715 [2022-02-20 21:49:15,818 INFO L226 Difference]: Without dead ends: 712 [2022-02-20 21:49:15,819 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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-02-20 21:49:15,820 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 517 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-20 21:49:15,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [517 Valid, 522 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-20 21:49:15,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2022-02-20 21:49:15,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 712. [2022-02-20 21:49:15,851 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 21:49:15,854 INFO L82 GeneralOperation]: Start isEquivalent. First operand 712 states. Second operand has 712 states, 511 states have (on average 1.3639921722113504) internal successors, (697), 524 states have internal predecessors, (697), 163 states have call successors, (163), 38 states have call predecessors, (163), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:15,856 INFO L74 IsIncluded]: Start isIncluded. First operand 712 states. Second operand has 712 states, 511 states have (on average 1.3639921722113504) internal successors, (697), 524 states have internal predecessors, (697), 163 states have call successors, (163), 38 states have call predecessors, (163), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:15,859 INFO L87 Difference]: Start difference. First operand 712 states. Second operand has 712 states, 511 states have (on average 1.3639921722113504) internal successors, (697), 524 states have internal predecessors, (697), 163 states have call successors, (163), 38 states have call predecessors, (163), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:15,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:15,895 INFO L93 Difference]: Finished difference Result 712 states and 1017 transitions. [2022-02-20 21:49:15,896 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1017 transitions. [2022-02-20 21:49:15,899 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:15,899 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:15,901 INFO L74 IsIncluded]: Start isIncluded. First operand has 712 states, 511 states have (on average 1.3639921722113504) internal successors, (697), 524 states have internal predecessors, (697), 163 states have call successors, (163), 38 states have call predecessors, (163), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 712 states. [2022-02-20 21:49:15,903 INFO L87 Difference]: Start difference. First operand has 712 states, 511 states have (on average 1.3639921722113504) internal successors, (697), 524 states have internal predecessors, (697), 163 states have call successors, (163), 38 states have call predecessors, (163), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 712 states. [2022-02-20 21:49:15,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:15,938 INFO L93 Difference]: Finished difference Result 712 states and 1017 transitions. [2022-02-20 21:49:15,938 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1017 transitions. [2022-02-20 21:49:15,941 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:15,941 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:15,941 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 21:49:15,941 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 21:49:15,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 511 states have (on average 1.3639921722113504) internal successors, (697), 524 states have internal predecessors, (697), 163 states have call successors, (163), 38 states have call predecessors, (163), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:15,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 1017 transitions. [2022-02-20 21:49:15,993 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 1017 transitions. Word has length 9 [2022-02-20 21:49:15,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 21:49:15,998 INFO L470 AbstractCegarLoop]: Abstraction has 712 states and 1017 transitions. [2022-02-20 21:49:15,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:15,999 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1017 transitions. [2022-02-20 21:49:15,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-02-20 21:49:15,999 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 21:49:16,000 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 21:49:16,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-02-20 21:49:16,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-02-20 21:49:16,218 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 21:49:16,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 21:49:16,219 INFO L85 PathProgramCache]: Analyzing trace with hash 673537444, now seen corresponding path program 1 times [2022-02-20 21:49:16,220 INFO L126 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-02-20 21:49:16,220 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1219340524] [2022-02-20 21:49:16,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 21:49:16,220 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-02-20 21:49:16,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-02-20 21:49:16,222 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-02-20 21:49:16,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-02-20 21:49:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:16,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 2 conjunts are in the unsatisfiable core [2022-02-20 21:49:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:16,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 21:49:16,461 INFO L290 TraceCheckUtils]: 0: Hoare triple {7851#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0bv64, 0bv64;assume 0bv1 == #valid[0bv64];assume ~bvult64(0bv64, #StackHeapBarrier);call #Ultimate.allocInit(2bv64, 1bv64);call write~init~intINTTYPE1(48bv8, 1bv64, 0bv64, 1bv64);call write~init~intINTTYPE1(0bv8, 1bv64, 1bv64, 1bv64);call #Ultimate.allocInit(84bv64, 2bv64);call #Ultimate.allocInit(8bv64, 3bv64);call #Ultimate.allocInit(18bv64, 4bv64);call #Ultimate.allocInit(219bv64, 5bv64);call #Ultimate.allocInit(27bv64, 6bv64);call #Ultimate.allocInit(36bv64, 7bv64);call #Ultimate.allocInit(18bv64, 8bv64);call #Ultimate.allocInit(8bv64, 9bv64);call #Ultimate.allocInit(18bv64, 10bv64);call #Ultimate.allocInit(219bv64, 11bv64);call #Ultimate.allocInit(43bv64, 12bv64);call #Ultimate.allocInit(52bv64, 13bv64);call #Ultimate.allocInit(18bv64, 14bv64);call #Ultimate.allocInit(8bv64, 15bv64);call #Ultimate.allocInit(18bv64, 16bv64);call #Ultimate.allocInit(219bv64, 17bv64);call #Ultimate.allocInit(34bv64, 18bv64);call #Ultimate.allocInit(43bv64, 19bv64);call #Ultimate.allocInit(18bv64, 20bv64);call #Ultimate.allocInit(8bv64, 21bv64);call #Ultimate.allocInit(21bv64, 22bv64);call #Ultimate.allocInit(219bv64, 23bv64);call #Ultimate.allocInit(43bv64, 24bv64);call #Ultimate.allocInit(52bv64, 25bv64);call #Ultimate.allocInit(21bv64, 26bv64);call #Ultimate.allocInit(58bv64, 27bv64);call #Ultimate.allocInit(21bv64, 28bv64);call #Ultimate.allocInit(44bv64, 29bv64);call #Ultimate.allocInit(21bv64, 30bv64);call #Ultimate.allocInit(59bv64, 31bv64);call #Ultimate.allocInit(21bv64, 32bv64);call #Ultimate.allocInit(8bv64, 33bv64);call #Ultimate.allocInit(21bv64, 34bv64);call #Ultimate.allocInit(219bv64, 35bv64);call #Ultimate.allocInit(34bv64, 36bv64);call #Ultimate.allocInit(43bv64, 37bv64);call #Ultimate.allocInit(21bv64, 38bv64);call #Ultimate.allocInit(8bv64, 39bv64);call #Ultimate.allocInit(21bv64, 40bv64);call #Ultimate.allocInit(219bv64, 41bv64);call #Ultimate.allocInit(49bv64, 42bv64);call #Ultimate.allocInit(58bv64, 43bv64);call #Ultimate.allocInit(21bv64, 44bv64);call #Ultimate.allocInit(8bv64, 45bv64);call #Ultimate.allocInit(21bv64, 46bv64);call #Ultimate.allocInit(219bv64, 47bv64);call #Ultimate.allocInit(34bv64, 48bv64);call #Ultimate.allocInit(43bv64, 49bv64);call #Ultimate.allocInit(21bv64, 50bv64);call #Ultimate.allocInit(8bv64, 51bv64);call #Ultimate.allocInit(21bv64, 52bv64);call #Ultimate.allocInit(219bv64, 53bv64);call #Ultimate.allocInit(33bv64, 54bv64);call #Ultimate.allocInit(42bv64, 55bv64);call #Ultimate.allocInit(21bv64, 56bv64);call #Ultimate.allocInit(8bv64, 57bv64);call #Ultimate.allocInit(21bv64, 58bv64);call #Ultimate.allocInit(219bv64, 59bv64);call #Ultimate.allocInit(38bv64, 60bv64);call #Ultimate.allocInit(47bv64, 61bv64);call #Ultimate.allocInit(21bv64, 62bv64);call #Ultimate.allocInit(8bv64, 63bv64);call #Ultimate.allocInit(21bv64, 64bv64);call #Ultimate.allocInit(219bv64, 65bv64);call #Ultimate.allocInit(30bv64, 66bv64);call #Ultimate.allocInit(39bv64, 67bv64);call #Ultimate.allocInit(21bv64, 68bv64);call #Ultimate.allocInit(8bv64, 69bv64);call #Ultimate.allocInit(21bv64, 70bv64);call #Ultimate.allocInit(219bv64, 71bv64);call #Ultimate.allocInit(21bv64, 72bv64);call #Ultimate.allocInit(30bv64, 73bv64);call #Ultimate.allocInit(21bv64, 74bv64);call #Ultimate.allocInit(8bv64, 75bv64);call #Ultimate.allocInit(21bv64, 76bv64);call #Ultimate.allocInit(219bv64, 77bv64);call #Ultimate.allocInit(17bv64, 78bv64);call #Ultimate.allocInit(26bv64, 79bv64);call #Ultimate.allocInit(21bv64, 80bv64);call #Ultimate.allocInit(8bv64, 81bv64);call #Ultimate.allocInit(21bv64, 82bv64);call #Ultimate.allocInit(219bv64, 83bv64);call #Ultimate.allocInit(34bv64, 84bv64);call #Ultimate.allocInit(43bv64, 85bv64);call #Ultimate.allocInit(21bv64, 86bv64);call #Ultimate.allocInit(8bv64, 87bv64);call #Ultimate.allocInit(21bv64, 88bv64);call #Ultimate.allocInit(219bv64, 89bv64);call #Ultimate.allocInit(54bv64, 90bv64);call #Ultimate.allocInit(63bv64, 91bv64);call #Ultimate.allocInit(21bv64, 92bv64);call #Ultimate.allocInit(8bv64, 93bv64);call #Ultimate.allocInit(21bv64, 94bv64);call #Ultimate.allocInit(219bv64, 95bv64);call #Ultimate.allocInit(37bv64, 96bv64);call #Ultimate.allocInit(46bv64, 97bv64);call #Ultimate.allocInit(21bv64, 98bv64);call #Ultimate.allocInit(8bv64, 99bv64);call #Ultimate.allocInit(21bv64, 100bv64);call #Ultimate.allocInit(219bv64, 101bv64);call #Ultimate.allocInit(41bv64, 102bv64);call #Ultimate.allocInit(50bv64, 103bv64);call #Ultimate.allocInit(21bv64, 104bv64);call #Ultimate.allocInit(54bv64, 105bv64);call #Ultimate.allocInit(8bv64, 106bv64);call #Ultimate.allocInit(28bv64, 107bv64);call #Ultimate.allocInit(219bv64, 108bv64);call #Ultimate.allocInit(23bv64, 109bv64);call #Ultimate.allocInit(32bv64, 110bv64);call #Ultimate.allocInit(28bv64, 111bv64);call #Ultimate.allocInit(110bv64, 112bv64);call #Ultimate.allocInit(75bv64, 113bv64);call #Ultimate.allocInit(33bv64, 114bv64);call #Ultimate.allocInit(8bv64, 115bv64);call #Ultimate.allocInit(33bv64, 116bv64);call #Ultimate.allocInit(220bv64, 117bv64);call #Ultimate.allocInit(62bv64, 118bv64);call #Ultimate.allocInit(71bv64, 119bv64);call #Ultimate.allocInit(33bv64, 120bv64);call #Ultimate.allocInit(33bv64, 121bv64);call #Ultimate.allocInit(75bv64, 122bv64);call #Ultimate.allocInit(36bv64, 123bv64);call #Ultimate.allocInit(8bv64, 124bv64);call #Ultimate.allocInit(36bv64, 125bv64);call #Ultimate.allocInit(220bv64, 126bv64);call #Ultimate.allocInit(62bv64, 127bv64);call #Ultimate.allocInit(71bv64, 128bv64);call #Ultimate.allocInit(36bv64, 129bv64);call #Ultimate.allocInit(36bv64, 130bv64);call #Ultimate.allocInit(8bv64, 131bv64);call #Ultimate.allocInit(13bv64, 132bv64);call #Ultimate.allocInit(220bv64, 133bv64);call #Ultimate.allocInit(26bv64, 134bv64);call #Ultimate.allocInit(35bv64, 135bv64);call #Ultimate.allocInit(13bv64, 136bv64);call #Ultimate.allocInit(62bv64, 137bv64);call #Ultimate.allocInit(77bv64, 138bv64);call #Ultimate.allocInit(13bv64, 139bv64);call #Ultimate.allocInit(46bv64, 140bv64);call #Ultimate.allocInit(13bv64, 141bv64);call #Ultimate.allocInit(29bv64, 142bv64);call #Ultimate.allocInit(17bv64, 143bv64);call #Ultimate.allocInit(8bv64, 144bv64);call #Ultimate.allocInit(17bv64, 145bv64);call #Ultimate.allocInit(220bv64, 146bv64);call #Ultimate.allocInit(14bv64, 147bv64);call #Ultimate.allocInit(23bv64, 148bv64);call #Ultimate.allocInit(17bv64, 149bv64);call #Ultimate.allocInit(42bv64, 150bv64);call #Ultimate.allocInit(17bv64, 151bv64);call #Ultimate.allocInit(8bv64, 152bv64);call #Ultimate.allocInit(32bv64, 153bv64);call #Ultimate.allocInit(17bv64, 154bv64);call #Ultimate.allocInit(36bv64, 155bv64);call #Ultimate.allocInit(17bv64, 156bv64);call #Ultimate.allocInit(13bv64, 157bv64);call #Ultimate.allocInit(72bv64, 158bv64);call #Ultimate.allocInit(16bv64, 159bv64);call #Ultimate.allocInit(26bv64, 160bv64);call #Ultimate.allocInit(22bv64, 161bv64);call #Ultimate.allocInit(15bv64, 162bv64);call #Ultimate.allocInit(13bv64, 163bv64);call #Ultimate.allocInit(8bv64, 164bv64);call #Ultimate.allocInit(17bv64, 165bv64);call #Ultimate.allocInit(220bv64, 166bv64);call #Ultimate.allocInit(52bv64, 167bv64);call #Ultimate.allocInit(61bv64, 168bv64);call #Ultimate.allocInit(17bv64, 169bv64);call #Ultimate.allocInit(8bv64, 170bv64);call #Ultimate.allocInit(17bv64, 171bv64);call #Ultimate.allocInit(220bv64, 172bv64);call #Ultimate.allocInit(53bv64, 173bv64);call #Ultimate.allocInit(62bv64, 174bv64);call #Ultimate.allocInit(17bv64, 175bv64);call #Ultimate.allocInit(8bv64, 176bv64);call #Ultimate.allocInit(19bv64, 177bv64);call #Ultimate.allocInit(220bv64, 178bv64);call #Ultimate.allocInit(14bv64, 179bv64);call #Ultimate.allocInit(23bv64, 180bv64);call #Ultimate.allocInit(19bv64, 181bv64);call #Ultimate.allocInit(8bv64, 182bv64);call #Ultimate.allocInit(27bv64, 183bv64);call #Ultimate.allocInit(220bv64, 184bv64);call #Ultimate.allocInit(14bv64, 185bv64);call #Ultimate.allocInit(23bv64, 186bv64);call #Ultimate.allocInit(27bv64, 187bv64);call #Ultimate.allocInit(35bv64, 188bv64);call #Ultimate.allocInit(8bv64, 189bv64);call #Ultimate.allocInit(8bv64, 190bv64);call #Ultimate.allocInit(29bv64, 191bv64);call #Ultimate.allocInit(220bv64, 192bv64);call #Ultimate.allocInit(14bv64, 193bv64);call #Ultimate.allocInit(23bv64, 194bv64);call #Ultimate.allocInit(29bv64, 195bv64);call #Ultimate.allocInit(37bv64, 196bv64);~#saa7146_algo~0.base, ~#saa7146_algo~0.offset := 197bv64, 0bv64;call #Ultimate.allocInit(24bv64, 197bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_xfer.base, #funAddr~saa7146_i2c_xfer.offset, ~#saa7146_algo~0.base, ~#saa7146_algo~0.offset, 8bv64);call write~init~$Pointer$(0bv64, 0bv64, ~#saa7146_algo~0.base, ~bvadd64(8bv64, ~#saa7146_algo~0.offset), 8bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_func.base, #funAddr~saa7146_i2c_func.offset, ~#saa7146_algo~0.base, ~bvadd64(16bv64, ~#saa7146_algo~0.offset), 8bv64);~LDV_IN_INTERRUPT~0 := 0bv32;~saa7146_debug~0 := 0bv32;~saa7146_num~0 := 0bv32;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 0bv32;~ldv_mutex_lock~0 := 0bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 0bv32;~ldv_mutex_mutex_of_device~0 := 0bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 0bv32; {7851#true} is VALID [2022-02-20 21:49:16,462 INFO L290 TraceCheckUtils]: 1: Hoare triple {7851#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet201#1, main_#t~switch202#1, main_#t~ret203#1, main_#t~ret204#1, main_#t~nondet205#1, main_~var_group1~0#1.base, main_~var_group1~0#1.offset, main_~var_group2~0#1.base, main_~var_group2~0#1.offset, main_~var_saa7146_i2c_xfer_7_p2~0#1, main_~var_group3~0#1.base, main_~var_group3~0#1.offset, main_~tmp~12#1, main_~tmp___0~7#1;havoc main_~var_group1~0#1.base, main_~var_group1~0#1.offset;havoc main_~var_group2~0#1.base, main_~var_group2~0#1.offset;havoc main_~var_saa7146_i2c_xfer_7_p2~0#1;havoc main_~var_group3~0#1.base, main_~var_group3~0#1.offset;havoc main_~tmp~12#1;havoc main_~tmp___0~7#1;~LDV_IN_INTERRUPT~0 := 1bv32;assume { :begin_inline_ldv_initialize } true;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 1bv32;~ldv_mutex_lock~0 := 1bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 1bv32;~ldv_mutex_mutex_of_device~0 := 1bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 1bv32; {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} is VALID [2022-02-20 21:49:16,463 INFO L290 TraceCheckUtils]: 2: Hoare triple {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} assume { :end_inline_ldv_initialize } true; {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} is VALID [2022-02-20 21:49:16,463 INFO L290 TraceCheckUtils]: 3: Hoare triple {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} main_~tmp___0~7#1 := main_#t~nondet205#1;havoc main_#t~nondet205#1; {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} is VALID [2022-02-20 21:49:16,463 INFO L290 TraceCheckUtils]: 4: Hoare triple {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} assume !(0bv32 != main_~tmp___0~7#1);assume { :begin_inline_ldv_check_final_state } true; {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} is VALID [2022-02-20 21:49:16,464 INFO L290 TraceCheckUtils]: 5: Hoare triple {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_i2c_lock_of_saa7146_dev~0; {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} is VALID [2022-02-20 21:49:16,464 INFO L290 TraceCheckUtils]: 6: Hoare triple {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_lock~0; {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} is VALID [2022-02-20 21:49:16,465 INFO L290 TraceCheckUtils]: 7: Hoare triple {7859#(= ~ldv_mutex_lock_of_v4l2_ctrl_handler~0 (_ bv1 32))} assume !(1bv32 == ~ldv_mutex_lock_of_v4l2_ctrl_handler~0); {7852#false} is VALID [2022-02-20 21:49:16,465 INFO L272 TraceCheckUtils]: 8: Hoare triple {7852#false} call ldv_error(); {7852#false} is VALID [2022-02-20 21:49:16,465 INFO L290 TraceCheckUtils]: 9: Hoare triple {7852#false} assume !false; {7852#false} is VALID [2022-02-20 21:49:16,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 21:49:16,466 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-20 21:49:16,466 INFO L144 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-02-20 21:49:16,466 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1219340524] [2022-02-20 21:49:16,466 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1219340524] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 21:49:16,467 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 21:49:16,467 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-20 21:49:16,467 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131280840] [2022-02-20 21:49:16,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 21:49:16,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-02-20 21:49:16,468 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 21:49:16,468 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:16,514 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 10 edges. 10 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:16,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-20 21:49:16,514 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-02-20 21:49:16,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-20 21:49:16,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-20 21:49:16,515 INFO L87 Difference]: Start difference. First operand 712 states and 1017 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:21,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:21,758 INFO L93 Difference]: Finished difference Result 714 states and 1018 transitions. [2022-02-20 21:49:21,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-20 21:49:21,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-02-20 21:49:21,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 21:49:21,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:21,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 524 transitions. [2022-02-20 21:49:21,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:21,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 524 transitions. [2022-02-20 21:49:21,774 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 524 transitions. [2022-02-20 21:49:22,573 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 524 edges. 524 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:22,605 INFO L225 Difference]: With dead ends: 714 [2022-02-20 21:49:22,605 INFO L226 Difference]: Without dead ends: 711 [2022-02-20 21:49:22,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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-02-20 21:49:22,606 INFO L933 BasicCegarLoop]: 520 mSDtfsCounter, 514 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-20 21:49:22,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [514 Valid, 520 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-20 21:49:22,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2022-02-20 21:49:22,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 711. [2022-02-20 21:49:22,633 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 21:49:22,635 INFO L82 GeneralOperation]: Start isEquivalent. First operand 711 states. Second operand has 711 states, 511 states have (on average 1.3620352250489236) internal successors, (696), 523 states have internal predecessors, (696), 162 states have call successors, (162), 38 states have call predecessors, (162), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:22,637 INFO L74 IsIncluded]: Start isIncluded. First operand 711 states. Second operand has 711 states, 511 states have (on average 1.3620352250489236) internal successors, (696), 523 states have internal predecessors, (696), 162 states have call successors, (162), 38 states have call predecessors, (162), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:22,638 INFO L87 Difference]: Start difference. First operand 711 states. Second operand has 711 states, 511 states have (on average 1.3620352250489236) internal successors, (696), 523 states have internal predecessors, (696), 162 states have call successors, (162), 38 states have call predecessors, (162), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:22,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:22,673 INFO L93 Difference]: Finished difference Result 711 states and 1015 transitions. [2022-02-20 21:49:22,673 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1015 transitions. [2022-02-20 21:49:22,675 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:22,675 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:22,678 INFO L74 IsIncluded]: Start isIncluded. First operand has 711 states, 511 states have (on average 1.3620352250489236) internal successors, (696), 523 states have internal predecessors, (696), 162 states have call successors, (162), 38 states have call predecessors, (162), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 711 states. [2022-02-20 21:49:22,680 INFO L87 Difference]: Start difference. First operand has 711 states, 511 states have (on average 1.3620352250489236) internal successors, (696), 523 states have internal predecessors, (696), 162 states have call successors, (162), 38 states have call predecessors, (162), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 711 states. [2022-02-20 21:49:22,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:22,716 INFO L93 Difference]: Finished difference Result 711 states and 1015 transitions. [2022-02-20 21:49:22,716 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1015 transitions. [2022-02-20 21:49:22,718 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:22,719 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:22,719 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 21:49:22,719 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 21:49:22,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 511 states have (on average 1.3620352250489236) internal successors, (696), 523 states have internal predecessors, (696), 162 states have call successors, (162), 38 states have call predecessors, (162), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:22,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 1015 transitions. [2022-02-20 21:49:22,776 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 1015 transitions. Word has length 10 [2022-02-20 21:49:22,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 21:49:22,776 INFO L470 AbstractCegarLoop]: Abstraction has 711 states and 1015 transitions. [2022-02-20 21:49:22,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:22,777 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1015 transitions. [2022-02-20 21:49:22,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-02-20 21:49:22,777 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 21:49:22,778 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 21:49:22,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-02-20 21:49:22,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-02-20 21:49:22,989 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 21:49:22,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 21:49:22,990 INFO L85 PathProgramCache]: Analyzing trace with hash -595380351, now seen corresponding path program 1 times [2022-02-20 21:49:22,991 INFO L126 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-02-20 21:49:22,992 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [20128268] [2022-02-20 21:49:22,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 21:49:22,992 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-02-20 21:49:22,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-02-20 21:49:22,993 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-02-20 21:49:22,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-02-20 21:49:23,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:23,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 2 conjunts are in the unsatisfiable core [2022-02-20 21:49:23,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:23,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 21:49:23,231 INFO L290 TraceCheckUtils]: 0: Hoare triple {11314#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0bv64, 0bv64;assume 0bv1 == #valid[0bv64];assume ~bvult64(0bv64, #StackHeapBarrier);call #Ultimate.allocInit(2bv64, 1bv64);call write~init~intINTTYPE1(48bv8, 1bv64, 0bv64, 1bv64);call write~init~intINTTYPE1(0bv8, 1bv64, 1bv64, 1bv64);call #Ultimate.allocInit(84bv64, 2bv64);call #Ultimate.allocInit(8bv64, 3bv64);call #Ultimate.allocInit(18bv64, 4bv64);call #Ultimate.allocInit(219bv64, 5bv64);call #Ultimate.allocInit(27bv64, 6bv64);call #Ultimate.allocInit(36bv64, 7bv64);call #Ultimate.allocInit(18bv64, 8bv64);call #Ultimate.allocInit(8bv64, 9bv64);call #Ultimate.allocInit(18bv64, 10bv64);call #Ultimate.allocInit(219bv64, 11bv64);call #Ultimate.allocInit(43bv64, 12bv64);call #Ultimate.allocInit(52bv64, 13bv64);call #Ultimate.allocInit(18bv64, 14bv64);call #Ultimate.allocInit(8bv64, 15bv64);call #Ultimate.allocInit(18bv64, 16bv64);call #Ultimate.allocInit(219bv64, 17bv64);call #Ultimate.allocInit(34bv64, 18bv64);call #Ultimate.allocInit(43bv64, 19bv64);call #Ultimate.allocInit(18bv64, 20bv64);call #Ultimate.allocInit(8bv64, 21bv64);call #Ultimate.allocInit(21bv64, 22bv64);call #Ultimate.allocInit(219bv64, 23bv64);call #Ultimate.allocInit(43bv64, 24bv64);call #Ultimate.allocInit(52bv64, 25bv64);call #Ultimate.allocInit(21bv64, 26bv64);call #Ultimate.allocInit(58bv64, 27bv64);call #Ultimate.allocInit(21bv64, 28bv64);call #Ultimate.allocInit(44bv64, 29bv64);call #Ultimate.allocInit(21bv64, 30bv64);call #Ultimate.allocInit(59bv64, 31bv64);call #Ultimate.allocInit(21bv64, 32bv64);call #Ultimate.allocInit(8bv64, 33bv64);call #Ultimate.allocInit(21bv64, 34bv64);call #Ultimate.allocInit(219bv64, 35bv64);call #Ultimate.allocInit(34bv64, 36bv64);call #Ultimate.allocInit(43bv64, 37bv64);call #Ultimate.allocInit(21bv64, 38bv64);call #Ultimate.allocInit(8bv64, 39bv64);call #Ultimate.allocInit(21bv64, 40bv64);call #Ultimate.allocInit(219bv64, 41bv64);call #Ultimate.allocInit(49bv64, 42bv64);call #Ultimate.allocInit(58bv64, 43bv64);call #Ultimate.allocInit(21bv64, 44bv64);call #Ultimate.allocInit(8bv64, 45bv64);call #Ultimate.allocInit(21bv64, 46bv64);call #Ultimate.allocInit(219bv64, 47bv64);call #Ultimate.allocInit(34bv64, 48bv64);call #Ultimate.allocInit(43bv64, 49bv64);call #Ultimate.allocInit(21bv64, 50bv64);call #Ultimate.allocInit(8bv64, 51bv64);call #Ultimate.allocInit(21bv64, 52bv64);call #Ultimate.allocInit(219bv64, 53bv64);call #Ultimate.allocInit(33bv64, 54bv64);call #Ultimate.allocInit(42bv64, 55bv64);call #Ultimate.allocInit(21bv64, 56bv64);call #Ultimate.allocInit(8bv64, 57bv64);call #Ultimate.allocInit(21bv64, 58bv64);call #Ultimate.allocInit(219bv64, 59bv64);call #Ultimate.allocInit(38bv64, 60bv64);call #Ultimate.allocInit(47bv64, 61bv64);call #Ultimate.allocInit(21bv64, 62bv64);call #Ultimate.allocInit(8bv64, 63bv64);call #Ultimate.allocInit(21bv64, 64bv64);call #Ultimate.allocInit(219bv64, 65bv64);call #Ultimate.allocInit(30bv64, 66bv64);call #Ultimate.allocInit(39bv64, 67bv64);call #Ultimate.allocInit(21bv64, 68bv64);call #Ultimate.allocInit(8bv64, 69bv64);call #Ultimate.allocInit(21bv64, 70bv64);call #Ultimate.allocInit(219bv64, 71bv64);call #Ultimate.allocInit(21bv64, 72bv64);call #Ultimate.allocInit(30bv64, 73bv64);call #Ultimate.allocInit(21bv64, 74bv64);call #Ultimate.allocInit(8bv64, 75bv64);call #Ultimate.allocInit(21bv64, 76bv64);call #Ultimate.allocInit(219bv64, 77bv64);call #Ultimate.allocInit(17bv64, 78bv64);call #Ultimate.allocInit(26bv64, 79bv64);call #Ultimate.allocInit(21bv64, 80bv64);call #Ultimate.allocInit(8bv64, 81bv64);call #Ultimate.allocInit(21bv64, 82bv64);call #Ultimate.allocInit(219bv64, 83bv64);call #Ultimate.allocInit(34bv64, 84bv64);call #Ultimate.allocInit(43bv64, 85bv64);call #Ultimate.allocInit(21bv64, 86bv64);call #Ultimate.allocInit(8bv64, 87bv64);call #Ultimate.allocInit(21bv64, 88bv64);call #Ultimate.allocInit(219bv64, 89bv64);call #Ultimate.allocInit(54bv64, 90bv64);call #Ultimate.allocInit(63bv64, 91bv64);call #Ultimate.allocInit(21bv64, 92bv64);call #Ultimate.allocInit(8bv64, 93bv64);call #Ultimate.allocInit(21bv64, 94bv64);call #Ultimate.allocInit(219bv64, 95bv64);call #Ultimate.allocInit(37bv64, 96bv64);call #Ultimate.allocInit(46bv64, 97bv64);call #Ultimate.allocInit(21bv64, 98bv64);call #Ultimate.allocInit(8bv64, 99bv64);call #Ultimate.allocInit(21bv64, 100bv64);call #Ultimate.allocInit(219bv64, 101bv64);call #Ultimate.allocInit(41bv64, 102bv64);call #Ultimate.allocInit(50bv64, 103bv64);call #Ultimate.allocInit(21bv64, 104bv64);call #Ultimate.allocInit(54bv64, 105bv64);call #Ultimate.allocInit(8bv64, 106bv64);call #Ultimate.allocInit(28bv64, 107bv64);call #Ultimate.allocInit(219bv64, 108bv64);call #Ultimate.allocInit(23bv64, 109bv64);call #Ultimate.allocInit(32bv64, 110bv64);call #Ultimate.allocInit(28bv64, 111bv64);call #Ultimate.allocInit(110bv64, 112bv64);call #Ultimate.allocInit(75bv64, 113bv64);call #Ultimate.allocInit(33bv64, 114bv64);call #Ultimate.allocInit(8bv64, 115bv64);call #Ultimate.allocInit(33bv64, 116bv64);call #Ultimate.allocInit(220bv64, 117bv64);call #Ultimate.allocInit(62bv64, 118bv64);call #Ultimate.allocInit(71bv64, 119bv64);call #Ultimate.allocInit(33bv64, 120bv64);call #Ultimate.allocInit(33bv64, 121bv64);call #Ultimate.allocInit(75bv64, 122bv64);call #Ultimate.allocInit(36bv64, 123bv64);call #Ultimate.allocInit(8bv64, 124bv64);call #Ultimate.allocInit(36bv64, 125bv64);call #Ultimate.allocInit(220bv64, 126bv64);call #Ultimate.allocInit(62bv64, 127bv64);call #Ultimate.allocInit(71bv64, 128bv64);call #Ultimate.allocInit(36bv64, 129bv64);call #Ultimate.allocInit(36bv64, 130bv64);call #Ultimate.allocInit(8bv64, 131bv64);call #Ultimate.allocInit(13bv64, 132bv64);call #Ultimate.allocInit(220bv64, 133bv64);call #Ultimate.allocInit(26bv64, 134bv64);call #Ultimate.allocInit(35bv64, 135bv64);call #Ultimate.allocInit(13bv64, 136bv64);call #Ultimate.allocInit(62bv64, 137bv64);call #Ultimate.allocInit(77bv64, 138bv64);call #Ultimate.allocInit(13bv64, 139bv64);call #Ultimate.allocInit(46bv64, 140bv64);call #Ultimate.allocInit(13bv64, 141bv64);call #Ultimate.allocInit(29bv64, 142bv64);call #Ultimate.allocInit(17bv64, 143bv64);call #Ultimate.allocInit(8bv64, 144bv64);call #Ultimate.allocInit(17bv64, 145bv64);call #Ultimate.allocInit(220bv64, 146bv64);call #Ultimate.allocInit(14bv64, 147bv64);call #Ultimate.allocInit(23bv64, 148bv64);call #Ultimate.allocInit(17bv64, 149bv64);call #Ultimate.allocInit(42bv64, 150bv64);call #Ultimate.allocInit(17bv64, 151bv64);call #Ultimate.allocInit(8bv64, 152bv64);call #Ultimate.allocInit(32bv64, 153bv64);call #Ultimate.allocInit(17bv64, 154bv64);call #Ultimate.allocInit(36bv64, 155bv64);call #Ultimate.allocInit(17bv64, 156bv64);call #Ultimate.allocInit(13bv64, 157bv64);call #Ultimate.allocInit(72bv64, 158bv64);call #Ultimate.allocInit(16bv64, 159bv64);call #Ultimate.allocInit(26bv64, 160bv64);call #Ultimate.allocInit(22bv64, 161bv64);call #Ultimate.allocInit(15bv64, 162bv64);call #Ultimate.allocInit(13bv64, 163bv64);call #Ultimate.allocInit(8bv64, 164bv64);call #Ultimate.allocInit(17bv64, 165bv64);call #Ultimate.allocInit(220bv64, 166bv64);call #Ultimate.allocInit(52bv64, 167bv64);call #Ultimate.allocInit(61bv64, 168bv64);call #Ultimate.allocInit(17bv64, 169bv64);call #Ultimate.allocInit(8bv64, 170bv64);call #Ultimate.allocInit(17bv64, 171bv64);call #Ultimate.allocInit(220bv64, 172bv64);call #Ultimate.allocInit(53bv64, 173bv64);call #Ultimate.allocInit(62bv64, 174bv64);call #Ultimate.allocInit(17bv64, 175bv64);call #Ultimate.allocInit(8bv64, 176bv64);call #Ultimate.allocInit(19bv64, 177bv64);call #Ultimate.allocInit(220bv64, 178bv64);call #Ultimate.allocInit(14bv64, 179bv64);call #Ultimate.allocInit(23bv64, 180bv64);call #Ultimate.allocInit(19bv64, 181bv64);call #Ultimate.allocInit(8bv64, 182bv64);call #Ultimate.allocInit(27bv64, 183bv64);call #Ultimate.allocInit(220bv64, 184bv64);call #Ultimate.allocInit(14bv64, 185bv64);call #Ultimate.allocInit(23bv64, 186bv64);call #Ultimate.allocInit(27bv64, 187bv64);call #Ultimate.allocInit(35bv64, 188bv64);call #Ultimate.allocInit(8bv64, 189bv64);call #Ultimate.allocInit(8bv64, 190bv64);call #Ultimate.allocInit(29bv64, 191bv64);call #Ultimate.allocInit(220bv64, 192bv64);call #Ultimate.allocInit(14bv64, 193bv64);call #Ultimate.allocInit(23bv64, 194bv64);call #Ultimate.allocInit(29bv64, 195bv64);call #Ultimate.allocInit(37bv64, 196bv64);~#saa7146_algo~0.base, ~#saa7146_algo~0.offset := 197bv64, 0bv64;call #Ultimate.allocInit(24bv64, 197bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_xfer.base, #funAddr~saa7146_i2c_xfer.offset, ~#saa7146_algo~0.base, ~#saa7146_algo~0.offset, 8bv64);call write~init~$Pointer$(0bv64, 0bv64, ~#saa7146_algo~0.base, ~bvadd64(8bv64, ~#saa7146_algo~0.offset), 8bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_func.base, #funAddr~saa7146_i2c_func.offset, ~#saa7146_algo~0.base, ~bvadd64(16bv64, ~#saa7146_algo~0.offset), 8bv64);~LDV_IN_INTERRUPT~0 := 0bv32;~saa7146_debug~0 := 0bv32;~saa7146_num~0 := 0bv32;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 0bv32;~ldv_mutex_lock~0 := 0bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 0bv32;~ldv_mutex_mutex_of_device~0 := 0bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 0bv32; {11314#true} is VALID [2022-02-20 21:49:23,232 INFO L290 TraceCheckUtils]: 1: Hoare triple {11314#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet201#1, main_#t~switch202#1, main_#t~ret203#1, main_#t~ret204#1, main_#t~nondet205#1, main_~var_group1~0#1.base, main_~var_group1~0#1.offset, main_~var_group2~0#1.base, main_~var_group2~0#1.offset, main_~var_saa7146_i2c_xfer_7_p2~0#1, main_~var_group3~0#1.base, main_~var_group3~0#1.offset, main_~tmp~12#1, main_~tmp___0~7#1;havoc main_~var_group1~0#1.base, main_~var_group1~0#1.offset;havoc main_~var_group2~0#1.base, main_~var_group2~0#1.offset;havoc main_~var_saa7146_i2c_xfer_7_p2~0#1;havoc main_~var_group3~0#1.base, main_~var_group3~0#1.offset;havoc main_~tmp~12#1;havoc main_~tmp___0~7#1;~LDV_IN_INTERRUPT~0 := 1bv32;assume { :begin_inline_ldv_initialize } true;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 1bv32;~ldv_mutex_lock~0 := 1bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 1bv32;~ldv_mutex_mutex_of_device~0 := 1bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 1bv32; {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} is VALID [2022-02-20 21:49:23,233 INFO L290 TraceCheckUtils]: 2: Hoare triple {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} assume { :end_inline_ldv_initialize } true; {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} is VALID [2022-02-20 21:49:23,233 INFO L290 TraceCheckUtils]: 3: Hoare triple {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} main_~tmp___0~7#1 := main_#t~nondet205#1;havoc main_#t~nondet205#1; {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} is VALID [2022-02-20 21:49:23,234 INFO L290 TraceCheckUtils]: 4: Hoare triple {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} assume !(0bv32 != main_~tmp___0~7#1);assume { :begin_inline_ldv_check_final_state } true; {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} is VALID [2022-02-20 21:49:23,234 INFO L290 TraceCheckUtils]: 5: Hoare triple {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_i2c_lock_of_saa7146_dev~0; {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} is VALID [2022-02-20 21:49:23,235 INFO L290 TraceCheckUtils]: 6: Hoare triple {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_lock~0; {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} is VALID [2022-02-20 21:49:23,236 INFO L290 TraceCheckUtils]: 7: Hoare triple {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_lock_of_v4l2_ctrl_handler~0; {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} is VALID [2022-02-20 21:49:23,237 INFO L290 TraceCheckUtils]: 8: Hoare triple {11322#(= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))} assume !(1bv32 == ~ldv_mutex_mutex_of_device~0); {11315#false} is VALID [2022-02-20 21:49:23,238 INFO L272 TraceCheckUtils]: 9: Hoare triple {11315#false} call ldv_error(); {11315#false} is VALID [2022-02-20 21:49:23,238 INFO L290 TraceCheckUtils]: 10: Hoare triple {11315#false} assume !false; {11315#false} is VALID [2022-02-20 21:49:23,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 21:49:23,238 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-20 21:49:23,238 INFO L144 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-02-20 21:49:23,239 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [20128268] [2022-02-20 21:49:23,242 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleMathsat [20128268] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 21:49:23,242 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 21:49:23,242 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-20 21:49:23,243 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473370345] [2022-02-20 21:49:23,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 21:49:23,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-02-20 21:49:23,243 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 21:49:23,244 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:23,283 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 11 edges. 11 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:23,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-20 21:49:23,284 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-02-20 21:49:23,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-20 21:49:23,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-20 21:49:23,284 INFO L87 Difference]: Start difference. First operand 711 states and 1015 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:27,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:27,112 INFO L93 Difference]: Finished difference Result 713 states and 1016 transitions. [2022-02-20 21:49:27,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-20 21:49:27,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-02-20 21:49:27,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 21:49:27,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:27,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 522 transitions. [2022-02-20 21:49:27,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:27,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 522 transitions. [2022-02-20 21:49:27,127 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 522 transitions. [2022-02-20 21:49:27,988 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 522 edges. 522 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:28,044 INFO L225 Difference]: With dead ends: 713 [2022-02-20 21:49:28,044 INFO L226 Difference]: Without dead ends: 710 [2022-02-20 21:49:28,045 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 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-02-20 21:49:28,045 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 511 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-20 21:49:28,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [511 Valid, 518 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-20 21:49:28,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2022-02-20 21:49:28,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 710. [2022-02-20 21:49:28,068 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 21:49:28,070 INFO L82 GeneralOperation]: Start isEquivalent. First operand 710 states. Second operand has 710 states, 511 states have (on average 1.360078277886497) internal successors, (695), 522 states have internal predecessors, (695), 161 states have call successors, (161), 38 states have call predecessors, (161), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:28,072 INFO L74 IsIncluded]: Start isIncluded. First operand 710 states. Second operand has 710 states, 511 states have (on average 1.360078277886497) internal successors, (695), 522 states have internal predecessors, (695), 161 states have call successors, (161), 38 states have call predecessors, (161), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:28,074 INFO L87 Difference]: Start difference. First operand 710 states. Second operand has 710 states, 511 states have (on average 1.360078277886497) internal successors, (695), 522 states have internal predecessors, (695), 161 states have call successors, (161), 38 states have call predecessors, (161), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:28,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:28,107 INFO L93 Difference]: Finished difference Result 710 states and 1013 transitions. [2022-02-20 21:49:28,107 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1013 transitions. [2022-02-20 21:49:28,109 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:28,109 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:28,111 INFO L74 IsIncluded]: Start isIncluded. First operand has 710 states, 511 states have (on average 1.360078277886497) internal successors, (695), 522 states have internal predecessors, (695), 161 states have call successors, (161), 38 states have call predecessors, (161), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 710 states. [2022-02-20 21:49:28,113 INFO L87 Difference]: Start difference. First operand has 710 states, 511 states have (on average 1.360078277886497) internal successors, (695), 522 states have internal predecessors, (695), 161 states have call successors, (161), 38 states have call predecessors, (161), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 710 states. [2022-02-20 21:49:28,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:28,145 INFO L93 Difference]: Finished difference Result 710 states and 1013 transitions. [2022-02-20 21:49:28,145 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1013 transitions. [2022-02-20 21:49:28,148 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:28,148 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:28,148 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 21:49:28,148 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 21:49:28,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 511 states have (on average 1.360078277886497) internal successors, (695), 522 states have internal predecessors, (695), 161 states have call successors, (161), 38 states have call predecessors, (161), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:28,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1013 transitions. [2022-02-20 21:49:28,192 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 1013 transitions. Word has length 11 [2022-02-20 21:49:28,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 21:49:28,192 INFO L470 AbstractCegarLoop]: Abstraction has 710 states and 1013 transitions. [2022-02-20 21:49:28,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:28,193 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1013 transitions. [2022-02-20 21:49:28,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-02-20 21:49:28,193 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 21:49:28,193 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 21:49:28,204 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-02-20 21:49:28,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-02-20 21:49:28,406 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 21:49:28,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 21:49:28,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1277121465, now seen corresponding path program 1 times [2022-02-20 21:49:28,407 INFO L126 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-02-20 21:49:28,407 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1405579006] [2022-02-20 21:49:28,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 21:49:28,407 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-02-20 21:49:28,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-02-20 21:49:28,408 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-02-20 21:49:28,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-02-20 21:49:28,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:28,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 2 conjunts are in the unsatisfiable core [2022-02-20 21:49:28,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:28,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 21:49:28,629 INFO L290 TraceCheckUtils]: 0: Hoare triple {14774#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0bv64, 0bv64;assume 0bv1 == #valid[0bv64];assume ~bvult64(0bv64, #StackHeapBarrier);call #Ultimate.allocInit(2bv64, 1bv64);call write~init~intINTTYPE1(48bv8, 1bv64, 0bv64, 1bv64);call write~init~intINTTYPE1(0bv8, 1bv64, 1bv64, 1bv64);call #Ultimate.allocInit(84bv64, 2bv64);call #Ultimate.allocInit(8bv64, 3bv64);call #Ultimate.allocInit(18bv64, 4bv64);call #Ultimate.allocInit(219bv64, 5bv64);call #Ultimate.allocInit(27bv64, 6bv64);call #Ultimate.allocInit(36bv64, 7bv64);call #Ultimate.allocInit(18bv64, 8bv64);call #Ultimate.allocInit(8bv64, 9bv64);call #Ultimate.allocInit(18bv64, 10bv64);call #Ultimate.allocInit(219bv64, 11bv64);call #Ultimate.allocInit(43bv64, 12bv64);call #Ultimate.allocInit(52bv64, 13bv64);call #Ultimate.allocInit(18bv64, 14bv64);call #Ultimate.allocInit(8bv64, 15bv64);call #Ultimate.allocInit(18bv64, 16bv64);call #Ultimate.allocInit(219bv64, 17bv64);call #Ultimate.allocInit(34bv64, 18bv64);call #Ultimate.allocInit(43bv64, 19bv64);call #Ultimate.allocInit(18bv64, 20bv64);call #Ultimate.allocInit(8bv64, 21bv64);call #Ultimate.allocInit(21bv64, 22bv64);call #Ultimate.allocInit(219bv64, 23bv64);call #Ultimate.allocInit(43bv64, 24bv64);call #Ultimate.allocInit(52bv64, 25bv64);call #Ultimate.allocInit(21bv64, 26bv64);call #Ultimate.allocInit(58bv64, 27bv64);call #Ultimate.allocInit(21bv64, 28bv64);call #Ultimate.allocInit(44bv64, 29bv64);call #Ultimate.allocInit(21bv64, 30bv64);call #Ultimate.allocInit(59bv64, 31bv64);call #Ultimate.allocInit(21bv64, 32bv64);call #Ultimate.allocInit(8bv64, 33bv64);call #Ultimate.allocInit(21bv64, 34bv64);call #Ultimate.allocInit(219bv64, 35bv64);call #Ultimate.allocInit(34bv64, 36bv64);call #Ultimate.allocInit(43bv64, 37bv64);call #Ultimate.allocInit(21bv64, 38bv64);call #Ultimate.allocInit(8bv64, 39bv64);call #Ultimate.allocInit(21bv64, 40bv64);call #Ultimate.allocInit(219bv64, 41bv64);call #Ultimate.allocInit(49bv64, 42bv64);call #Ultimate.allocInit(58bv64, 43bv64);call #Ultimate.allocInit(21bv64, 44bv64);call #Ultimate.allocInit(8bv64, 45bv64);call #Ultimate.allocInit(21bv64, 46bv64);call #Ultimate.allocInit(219bv64, 47bv64);call #Ultimate.allocInit(34bv64, 48bv64);call #Ultimate.allocInit(43bv64, 49bv64);call #Ultimate.allocInit(21bv64, 50bv64);call #Ultimate.allocInit(8bv64, 51bv64);call #Ultimate.allocInit(21bv64, 52bv64);call #Ultimate.allocInit(219bv64, 53bv64);call #Ultimate.allocInit(33bv64, 54bv64);call #Ultimate.allocInit(42bv64, 55bv64);call #Ultimate.allocInit(21bv64, 56bv64);call #Ultimate.allocInit(8bv64, 57bv64);call #Ultimate.allocInit(21bv64, 58bv64);call #Ultimate.allocInit(219bv64, 59bv64);call #Ultimate.allocInit(38bv64, 60bv64);call #Ultimate.allocInit(47bv64, 61bv64);call #Ultimate.allocInit(21bv64, 62bv64);call #Ultimate.allocInit(8bv64, 63bv64);call #Ultimate.allocInit(21bv64, 64bv64);call #Ultimate.allocInit(219bv64, 65bv64);call #Ultimate.allocInit(30bv64, 66bv64);call #Ultimate.allocInit(39bv64, 67bv64);call #Ultimate.allocInit(21bv64, 68bv64);call #Ultimate.allocInit(8bv64, 69bv64);call #Ultimate.allocInit(21bv64, 70bv64);call #Ultimate.allocInit(219bv64, 71bv64);call #Ultimate.allocInit(21bv64, 72bv64);call #Ultimate.allocInit(30bv64, 73bv64);call #Ultimate.allocInit(21bv64, 74bv64);call #Ultimate.allocInit(8bv64, 75bv64);call #Ultimate.allocInit(21bv64, 76bv64);call #Ultimate.allocInit(219bv64, 77bv64);call #Ultimate.allocInit(17bv64, 78bv64);call #Ultimate.allocInit(26bv64, 79bv64);call #Ultimate.allocInit(21bv64, 80bv64);call #Ultimate.allocInit(8bv64, 81bv64);call #Ultimate.allocInit(21bv64, 82bv64);call #Ultimate.allocInit(219bv64, 83bv64);call #Ultimate.allocInit(34bv64, 84bv64);call #Ultimate.allocInit(43bv64, 85bv64);call #Ultimate.allocInit(21bv64, 86bv64);call #Ultimate.allocInit(8bv64, 87bv64);call #Ultimate.allocInit(21bv64, 88bv64);call #Ultimate.allocInit(219bv64, 89bv64);call #Ultimate.allocInit(54bv64, 90bv64);call #Ultimate.allocInit(63bv64, 91bv64);call #Ultimate.allocInit(21bv64, 92bv64);call #Ultimate.allocInit(8bv64, 93bv64);call #Ultimate.allocInit(21bv64, 94bv64);call #Ultimate.allocInit(219bv64, 95bv64);call #Ultimate.allocInit(37bv64, 96bv64);call #Ultimate.allocInit(46bv64, 97bv64);call #Ultimate.allocInit(21bv64, 98bv64);call #Ultimate.allocInit(8bv64, 99bv64);call #Ultimate.allocInit(21bv64, 100bv64);call #Ultimate.allocInit(219bv64, 101bv64);call #Ultimate.allocInit(41bv64, 102bv64);call #Ultimate.allocInit(50bv64, 103bv64);call #Ultimate.allocInit(21bv64, 104bv64);call #Ultimate.allocInit(54bv64, 105bv64);call #Ultimate.allocInit(8bv64, 106bv64);call #Ultimate.allocInit(28bv64, 107bv64);call #Ultimate.allocInit(219bv64, 108bv64);call #Ultimate.allocInit(23bv64, 109bv64);call #Ultimate.allocInit(32bv64, 110bv64);call #Ultimate.allocInit(28bv64, 111bv64);call #Ultimate.allocInit(110bv64, 112bv64);call #Ultimate.allocInit(75bv64, 113bv64);call #Ultimate.allocInit(33bv64, 114bv64);call #Ultimate.allocInit(8bv64, 115bv64);call #Ultimate.allocInit(33bv64, 116bv64);call #Ultimate.allocInit(220bv64, 117bv64);call #Ultimate.allocInit(62bv64, 118bv64);call #Ultimate.allocInit(71bv64, 119bv64);call #Ultimate.allocInit(33bv64, 120bv64);call #Ultimate.allocInit(33bv64, 121bv64);call #Ultimate.allocInit(75bv64, 122bv64);call #Ultimate.allocInit(36bv64, 123bv64);call #Ultimate.allocInit(8bv64, 124bv64);call #Ultimate.allocInit(36bv64, 125bv64);call #Ultimate.allocInit(220bv64, 126bv64);call #Ultimate.allocInit(62bv64, 127bv64);call #Ultimate.allocInit(71bv64, 128bv64);call #Ultimate.allocInit(36bv64, 129bv64);call #Ultimate.allocInit(36bv64, 130bv64);call #Ultimate.allocInit(8bv64, 131bv64);call #Ultimate.allocInit(13bv64, 132bv64);call #Ultimate.allocInit(220bv64, 133bv64);call #Ultimate.allocInit(26bv64, 134bv64);call #Ultimate.allocInit(35bv64, 135bv64);call #Ultimate.allocInit(13bv64, 136bv64);call #Ultimate.allocInit(62bv64, 137bv64);call #Ultimate.allocInit(77bv64, 138bv64);call #Ultimate.allocInit(13bv64, 139bv64);call #Ultimate.allocInit(46bv64, 140bv64);call #Ultimate.allocInit(13bv64, 141bv64);call #Ultimate.allocInit(29bv64, 142bv64);call #Ultimate.allocInit(17bv64, 143bv64);call #Ultimate.allocInit(8bv64, 144bv64);call #Ultimate.allocInit(17bv64, 145bv64);call #Ultimate.allocInit(220bv64, 146bv64);call #Ultimate.allocInit(14bv64, 147bv64);call #Ultimate.allocInit(23bv64, 148bv64);call #Ultimate.allocInit(17bv64, 149bv64);call #Ultimate.allocInit(42bv64, 150bv64);call #Ultimate.allocInit(17bv64, 151bv64);call #Ultimate.allocInit(8bv64, 152bv64);call #Ultimate.allocInit(32bv64, 153bv64);call #Ultimate.allocInit(17bv64, 154bv64);call #Ultimate.allocInit(36bv64, 155bv64);call #Ultimate.allocInit(17bv64, 156bv64);call #Ultimate.allocInit(13bv64, 157bv64);call #Ultimate.allocInit(72bv64, 158bv64);call #Ultimate.allocInit(16bv64, 159bv64);call #Ultimate.allocInit(26bv64, 160bv64);call #Ultimate.allocInit(22bv64, 161bv64);call #Ultimate.allocInit(15bv64, 162bv64);call #Ultimate.allocInit(13bv64, 163bv64);call #Ultimate.allocInit(8bv64, 164bv64);call #Ultimate.allocInit(17bv64, 165bv64);call #Ultimate.allocInit(220bv64, 166bv64);call #Ultimate.allocInit(52bv64, 167bv64);call #Ultimate.allocInit(61bv64, 168bv64);call #Ultimate.allocInit(17bv64, 169bv64);call #Ultimate.allocInit(8bv64, 170bv64);call #Ultimate.allocInit(17bv64, 171bv64);call #Ultimate.allocInit(220bv64, 172bv64);call #Ultimate.allocInit(53bv64, 173bv64);call #Ultimate.allocInit(62bv64, 174bv64);call #Ultimate.allocInit(17bv64, 175bv64);call #Ultimate.allocInit(8bv64, 176bv64);call #Ultimate.allocInit(19bv64, 177bv64);call #Ultimate.allocInit(220bv64, 178bv64);call #Ultimate.allocInit(14bv64, 179bv64);call #Ultimate.allocInit(23bv64, 180bv64);call #Ultimate.allocInit(19bv64, 181bv64);call #Ultimate.allocInit(8bv64, 182bv64);call #Ultimate.allocInit(27bv64, 183bv64);call #Ultimate.allocInit(220bv64, 184bv64);call #Ultimate.allocInit(14bv64, 185bv64);call #Ultimate.allocInit(23bv64, 186bv64);call #Ultimate.allocInit(27bv64, 187bv64);call #Ultimate.allocInit(35bv64, 188bv64);call #Ultimate.allocInit(8bv64, 189bv64);call #Ultimate.allocInit(8bv64, 190bv64);call #Ultimate.allocInit(29bv64, 191bv64);call #Ultimate.allocInit(220bv64, 192bv64);call #Ultimate.allocInit(14bv64, 193bv64);call #Ultimate.allocInit(23bv64, 194bv64);call #Ultimate.allocInit(29bv64, 195bv64);call #Ultimate.allocInit(37bv64, 196bv64);~#saa7146_algo~0.base, ~#saa7146_algo~0.offset := 197bv64, 0bv64;call #Ultimate.allocInit(24bv64, 197bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_xfer.base, #funAddr~saa7146_i2c_xfer.offset, ~#saa7146_algo~0.base, ~#saa7146_algo~0.offset, 8bv64);call write~init~$Pointer$(0bv64, 0bv64, ~#saa7146_algo~0.base, ~bvadd64(8bv64, ~#saa7146_algo~0.offset), 8bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_func.base, #funAddr~saa7146_i2c_func.offset, ~#saa7146_algo~0.base, ~bvadd64(16bv64, ~#saa7146_algo~0.offset), 8bv64);~LDV_IN_INTERRUPT~0 := 0bv32;~saa7146_debug~0 := 0bv32;~saa7146_num~0 := 0bv32;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 0bv32;~ldv_mutex_lock~0 := 0bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 0bv32;~ldv_mutex_mutex_of_device~0 := 0bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 0bv32; {14774#true} is VALID [2022-02-20 21:49:28,630 INFO L290 TraceCheckUtils]: 1: Hoare triple {14774#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet201#1, main_#t~switch202#1, main_#t~ret203#1, main_#t~ret204#1, main_#t~nondet205#1, main_~var_group1~0#1.base, main_~var_group1~0#1.offset, main_~var_group2~0#1.base, main_~var_group2~0#1.offset, main_~var_saa7146_i2c_xfer_7_p2~0#1, main_~var_group3~0#1.base, main_~var_group3~0#1.offset, main_~tmp~12#1, main_~tmp___0~7#1;havoc main_~var_group1~0#1.base, main_~var_group1~0#1.offset;havoc main_~var_group2~0#1.base, main_~var_group2~0#1.offset;havoc main_~var_saa7146_i2c_xfer_7_p2~0#1;havoc main_~var_group3~0#1.base, main_~var_group3~0#1.offset;havoc main_~tmp~12#1;havoc main_~tmp___0~7#1;~LDV_IN_INTERRUPT~0 := 1bv32;assume { :begin_inline_ldv_initialize } true;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 1bv32;~ldv_mutex_lock~0 := 1bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 1bv32;~ldv_mutex_mutex_of_device~0 := 1bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 1bv32; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,630 INFO L290 TraceCheckUtils]: 2: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} assume { :end_inline_ldv_initialize } true; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,630 INFO L290 TraceCheckUtils]: 3: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} main_~tmp___0~7#1 := main_#t~nondet205#1;havoc main_#t~nondet205#1; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,631 INFO L290 TraceCheckUtils]: 4: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} assume !(0bv32 != main_~tmp___0~7#1);assume { :begin_inline_ldv_check_final_state } true; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,631 INFO L290 TraceCheckUtils]: 5: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_i2c_lock_of_saa7146_dev~0; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,631 INFO L290 TraceCheckUtils]: 6: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_lock~0; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,631 INFO L290 TraceCheckUtils]: 7: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_lock_of_v4l2_ctrl_handler~0; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,632 INFO L290 TraceCheckUtils]: 8: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} assume 1bv32 == ~ldv_mutex_mutex_of_device~0; {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} is VALID [2022-02-20 21:49:28,632 INFO L290 TraceCheckUtils]: 9: Hoare triple {14782#(= ~ldv_mutex_vb_lock_of_videobuf_queue~0 (_ bv1 32))} assume !(1bv32 == ~ldv_mutex_vb_lock_of_videobuf_queue~0); {14775#false} is VALID [2022-02-20 21:49:28,633 INFO L272 TraceCheckUtils]: 10: Hoare triple {14775#false} call ldv_error(); {14775#false} is VALID [2022-02-20 21:49:28,633 INFO L290 TraceCheckUtils]: 11: Hoare triple {14775#false} assume !false; {14775#false} is VALID [2022-02-20 21:49:28,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 21:49:28,633 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-20 21:49:28,634 INFO L144 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-02-20 21:49:28,634 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1405579006] [2022-02-20 21:49:28,634 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1405579006] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 21:49:28,634 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 21:49:28,634 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-20 21:49:28,634 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936038680] [2022-02-20 21:49:28,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 21:49:28,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-02-20 21:49:28,635 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 21:49:28,635 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:28,668 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 12 edges. 12 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:28,668 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-20 21:49:28,668 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-02-20 21:49:28,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-20 21:49:28,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-20 21:49:28,669 INFO L87 Difference]: Start difference. First operand 710 states and 1013 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:31,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:31,988 INFO L93 Difference]: Finished difference Result 712 states and 1014 transitions. [2022-02-20 21:49:31,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-20 21:49:31,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-02-20 21:49:31,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 21:49:31,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:31,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 520 transitions. [2022-02-20 21:49:31,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:32,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 520 transitions. [2022-02-20 21:49:32,005 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 520 transitions. [2022-02-20 21:49:32,861 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 520 edges. 520 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:32,895 INFO L225 Difference]: With dead ends: 712 [2022-02-20 21:49:32,895 INFO L226 Difference]: Without dead ends: 704 [2022-02-20 21:49:32,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-02-20 21:49:32,897 INFO L933 BasicCegarLoop]: 517 mSDtfsCounter, 508 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-20 21:49:32,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [508 Valid, 517 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-20 21:49:32,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2022-02-20 21:49:32,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 704. [2022-02-20 21:49:32,918 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 21:49:32,920 INFO L82 GeneralOperation]: Start isEquivalent. First operand 704 states. Second operand has 704 states, 506 states have (on average 1.359683794466403) internal successors, (688), 516 states have internal predecessors, (688), 160 states have call successors, (160), 38 states have call predecessors, (160), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:32,921 INFO L74 IsIncluded]: Start isIncluded. First operand 704 states. Second operand has 704 states, 506 states have (on average 1.359683794466403) internal successors, (688), 516 states have internal predecessors, (688), 160 states have call successors, (160), 38 states have call predecessors, (160), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:32,923 INFO L87 Difference]: Start difference. First operand 704 states. Second operand has 704 states, 506 states have (on average 1.359683794466403) internal successors, (688), 516 states have internal predecessors, (688), 160 states have call successors, (160), 38 states have call predecessors, (160), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:32,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:32,958 INFO L93 Difference]: Finished difference Result 704 states and 1005 transitions. [2022-02-20 21:49:32,958 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1005 transitions. [2022-02-20 21:49:32,960 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:32,960 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:32,963 INFO L74 IsIncluded]: Start isIncluded. First operand has 704 states, 506 states have (on average 1.359683794466403) internal successors, (688), 516 states have internal predecessors, (688), 160 states have call successors, (160), 38 states have call predecessors, (160), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 704 states. [2022-02-20 21:49:32,965 INFO L87 Difference]: Start difference. First operand has 704 states, 506 states have (on average 1.359683794466403) internal successors, (688), 516 states have internal predecessors, (688), 160 states have call successors, (160), 38 states have call predecessors, (160), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) Second operand 704 states. [2022-02-20 21:49:32,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 21:49:32,998 INFO L93 Difference]: Finished difference Result 704 states and 1005 transitions. [2022-02-20 21:49:32,998 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1005 transitions. [2022-02-20 21:49:33,000 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 21:49:33,000 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 21:49:33,000 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 21:49:33,001 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 21:49:33,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 506 states have (on average 1.359683794466403) internal successors, (688), 516 states have internal predecessors, (688), 160 states have call successors, (160), 38 states have call predecessors, (160), 37 states have return successors, (157), 155 states have call predecessors, (157), 157 states have call successors, (157) [2022-02-20 21:49:33,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 1005 transitions. [2022-02-20 21:49:33,044 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 1005 transitions. Word has length 12 [2022-02-20 21:49:33,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 21:49:33,045 INFO L470 AbstractCegarLoop]: Abstraction has 704 states and 1005 transitions. [2022-02-20 21:49:33,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-20 21:49:33,046 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1005 transitions. [2022-02-20 21:49:33,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-02-20 21:49:33,048 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 21:49:33,049 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 21:49:33,062 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-02-20 21:49:33,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-02-20 21:49:33,259 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 21:49:33,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 21:49:33,260 INFO L85 PathProgramCache]: Analyzing trace with hash 632491572, now seen corresponding path program 1 times [2022-02-20 21:49:33,261 INFO L126 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-02-20 21:49:33,261 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1604201149] [2022-02-20 21:49:33,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 21:49:33,261 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-02-20 21:49:33,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-02-20 21:49:33,263 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-02-20 21:49:33,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-02-20 21:49:33,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:33,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-20 21:49:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 21:49:33,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 21:49:33,669 INFO L290 TraceCheckUtils]: 0: Hoare triple {18216#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0bv64, 0bv64;assume 0bv1 == #valid[0bv64];assume ~bvult64(0bv64, #StackHeapBarrier);call #Ultimate.allocInit(2bv64, 1bv64);call write~init~intINTTYPE1(48bv8, 1bv64, 0bv64, 1bv64);call write~init~intINTTYPE1(0bv8, 1bv64, 1bv64, 1bv64);call #Ultimate.allocInit(84bv64, 2bv64);call #Ultimate.allocInit(8bv64, 3bv64);call #Ultimate.allocInit(18bv64, 4bv64);call #Ultimate.allocInit(219bv64, 5bv64);call #Ultimate.allocInit(27bv64, 6bv64);call #Ultimate.allocInit(36bv64, 7bv64);call #Ultimate.allocInit(18bv64, 8bv64);call #Ultimate.allocInit(8bv64, 9bv64);call #Ultimate.allocInit(18bv64, 10bv64);call #Ultimate.allocInit(219bv64, 11bv64);call #Ultimate.allocInit(43bv64, 12bv64);call #Ultimate.allocInit(52bv64, 13bv64);call #Ultimate.allocInit(18bv64, 14bv64);call #Ultimate.allocInit(8bv64, 15bv64);call #Ultimate.allocInit(18bv64, 16bv64);call #Ultimate.allocInit(219bv64, 17bv64);call #Ultimate.allocInit(34bv64, 18bv64);call #Ultimate.allocInit(43bv64, 19bv64);call #Ultimate.allocInit(18bv64, 20bv64);call #Ultimate.allocInit(8bv64, 21bv64);call #Ultimate.allocInit(21bv64, 22bv64);call #Ultimate.allocInit(219bv64, 23bv64);call #Ultimate.allocInit(43bv64, 24bv64);call #Ultimate.allocInit(52bv64, 25bv64);call #Ultimate.allocInit(21bv64, 26bv64);call #Ultimate.allocInit(58bv64, 27bv64);call #Ultimate.allocInit(21bv64, 28bv64);call #Ultimate.allocInit(44bv64, 29bv64);call #Ultimate.allocInit(21bv64, 30bv64);call #Ultimate.allocInit(59bv64, 31bv64);call #Ultimate.allocInit(21bv64, 32bv64);call #Ultimate.allocInit(8bv64, 33bv64);call #Ultimate.allocInit(21bv64, 34bv64);call #Ultimate.allocInit(219bv64, 35bv64);call #Ultimate.allocInit(34bv64, 36bv64);call #Ultimate.allocInit(43bv64, 37bv64);call #Ultimate.allocInit(21bv64, 38bv64);call #Ultimate.allocInit(8bv64, 39bv64);call #Ultimate.allocInit(21bv64, 40bv64);call #Ultimate.allocInit(219bv64, 41bv64);call #Ultimate.allocInit(49bv64, 42bv64);call #Ultimate.allocInit(58bv64, 43bv64);call #Ultimate.allocInit(21bv64, 44bv64);call #Ultimate.allocInit(8bv64, 45bv64);call #Ultimate.allocInit(21bv64, 46bv64);call #Ultimate.allocInit(219bv64, 47bv64);call #Ultimate.allocInit(34bv64, 48bv64);call #Ultimate.allocInit(43bv64, 49bv64);call #Ultimate.allocInit(21bv64, 50bv64);call #Ultimate.allocInit(8bv64, 51bv64);call #Ultimate.allocInit(21bv64, 52bv64);call #Ultimate.allocInit(219bv64, 53bv64);call #Ultimate.allocInit(33bv64, 54bv64);call #Ultimate.allocInit(42bv64, 55bv64);call #Ultimate.allocInit(21bv64, 56bv64);call #Ultimate.allocInit(8bv64, 57bv64);call #Ultimate.allocInit(21bv64, 58bv64);call #Ultimate.allocInit(219bv64, 59bv64);call #Ultimate.allocInit(38bv64, 60bv64);call #Ultimate.allocInit(47bv64, 61bv64);call #Ultimate.allocInit(21bv64, 62bv64);call #Ultimate.allocInit(8bv64, 63bv64);call #Ultimate.allocInit(21bv64, 64bv64);call #Ultimate.allocInit(219bv64, 65bv64);call #Ultimate.allocInit(30bv64, 66bv64);call #Ultimate.allocInit(39bv64, 67bv64);call #Ultimate.allocInit(21bv64, 68bv64);call #Ultimate.allocInit(8bv64, 69bv64);call #Ultimate.allocInit(21bv64, 70bv64);call #Ultimate.allocInit(219bv64, 71bv64);call #Ultimate.allocInit(21bv64, 72bv64);call #Ultimate.allocInit(30bv64, 73bv64);call #Ultimate.allocInit(21bv64, 74bv64);call #Ultimate.allocInit(8bv64, 75bv64);call #Ultimate.allocInit(21bv64, 76bv64);call #Ultimate.allocInit(219bv64, 77bv64);call #Ultimate.allocInit(17bv64, 78bv64);call #Ultimate.allocInit(26bv64, 79bv64);call #Ultimate.allocInit(21bv64, 80bv64);call #Ultimate.allocInit(8bv64, 81bv64);call #Ultimate.allocInit(21bv64, 82bv64);call #Ultimate.allocInit(219bv64, 83bv64);call #Ultimate.allocInit(34bv64, 84bv64);call #Ultimate.allocInit(43bv64, 85bv64);call #Ultimate.allocInit(21bv64, 86bv64);call #Ultimate.allocInit(8bv64, 87bv64);call #Ultimate.allocInit(21bv64, 88bv64);call #Ultimate.allocInit(219bv64, 89bv64);call #Ultimate.allocInit(54bv64, 90bv64);call #Ultimate.allocInit(63bv64, 91bv64);call #Ultimate.allocInit(21bv64, 92bv64);call #Ultimate.allocInit(8bv64, 93bv64);call #Ultimate.allocInit(21bv64, 94bv64);call #Ultimate.allocInit(219bv64, 95bv64);call #Ultimate.allocInit(37bv64, 96bv64);call #Ultimate.allocInit(46bv64, 97bv64);call #Ultimate.allocInit(21bv64, 98bv64);call #Ultimate.allocInit(8bv64, 99bv64);call #Ultimate.allocInit(21bv64, 100bv64);call #Ultimate.allocInit(219bv64, 101bv64);call #Ultimate.allocInit(41bv64, 102bv64);call #Ultimate.allocInit(50bv64, 103bv64);call #Ultimate.allocInit(21bv64, 104bv64);call #Ultimate.allocInit(54bv64, 105bv64);call #Ultimate.allocInit(8bv64, 106bv64);call #Ultimate.allocInit(28bv64, 107bv64);call #Ultimate.allocInit(219bv64, 108bv64);call #Ultimate.allocInit(23bv64, 109bv64);call #Ultimate.allocInit(32bv64, 110bv64);call #Ultimate.allocInit(28bv64, 111bv64);call #Ultimate.allocInit(110bv64, 112bv64);call #Ultimate.allocInit(75bv64, 113bv64);call #Ultimate.allocInit(33bv64, 114bv64);call #Ultimate.allocInit(8bv64, 115bv64);call #Ultimate.allocInit(33bv64, 116bv64);call #Ultimate.allocInit(220bv64, 117bv64);call #Ultimate.allocInit(62bv64, 118bv64);call #Ultimate.allocInit(71bv64, 119bv64);call #Ultimate.allocInit(33bv64, 120bv64);call #Ultimate.allocInit(33bv64, 121bv64);call #Ultimate.allocInit(75bv64, 122bv64);call #Ultimate.allocInit(36bv64, 123bv64);call #Ultimate.allocInit(8bv64, 124bv64);call #Ultimate.allocInit(36bv64, 125bv64);call #Ultimate.allocInit(220bv64, 126bv64);call #Ultimate.allocInit(62bv64, 127bv64);call #Ultimate.allocInit(71bv64, 128bv64);call #Ultimate.allocInit(36bv64, 129bv64);call #Ultimate.allocInit(36bv64, 130bv64);call #Ultimate.allocInit(8bv64, 131bv64);call #Ultimate.allocInit(13bv64, 132bv64);call #Ultimate.allocInit(220bv64, 133bv64);call #Ultimate.allocInit(26bv64, 134bv64);call #Ultimate.allocInit(35bv64, 135bv64);call #Ultimate.allocInit(13bv64, 136bv64);call #Ultimate.allocInit(62bv64, 137bv64);call #Ultimate.allocInit(77bv64, 138bv64);call #Ultimate.allocInit(13bv64, 139bv64);call #Ultimate.allocInit(46bv64, 140bv64);call #Ultimate.allocInit(13bv64, 141bv64);call #Ultimate.allocInit(29bv64, 142bv64);call #Ultimate.allocInit(17bv64, 143bv64);call #Ultimate.allocInit(8bv64, 144bv64);call #Ultimate.allocInit(17bv64, 145bv64);call #Ultimate.allocInit(220bv64, 146bv64);call #Ultimate.allocInit(14bv64, 147bv64);call #Ultimate.allocInit(23bv64, 148bv64);call #Ultimate.allocInit(17bv64, 149bv64);call #Ultimate.allocInit(42bv64, 150bv64);call #Ultimate.allocInit(17bv64, 151bv64);call #Ultimate.allocInit(8bv64, 152bv64);call #Ultimate.allocInit(32bv64, 153bv64);call #Ultimate.allocInit(17bv64, 154bv64);call #Ultimate.allocInit(36bv64, 155bv64);call #Ultimate.allocInit(17bv64, 156bv64);call #Ultimate.allocInit(13bv64, 157bv64);call #Ultimate.allocInit(72bv64, 158bv64);call #Ultimate.allocInit(16bv64, 159bv64);call #Ultimate.allocInit(26bv64, 160bv64);call #Ultimate.allocInit(22bv64, 161bv64);call #Ultimate.allocInit(15bv64, 162bv64);call #Ultimate.allocInit(13bv64, 163bv64);call #Ultimate.allocInit(8bv64, 164bv64);call #Ultimate.allocInit(17bv64, 165bv64);call #Ultimate.allocInit(220bv64, 166bv64);call #Ultimate.allocInit(52bv64, 167bv64);call #Ultimate.allocInit(61bv64, 168bv64);call #Ultimate.allocInit(17bv64, 169bv64);call #Ultimate.allocInit(8bv64, 170bv64);call #Ultimate.allocInit(17bv64, 171bv64);call #Ultimate.allocInit(220bv64, 172bv64);call #Ultimate.allocInit(53bv64, 173bv64);call #Ultimate.allocInit(62bv64, 174bv64);call #Ultimate.allocInit(17bv64, 175bv64);call #Ultimate.allocInit(8bv64, 176bv64);call #Ultimate.allocInit(19bv64, 177bv64);call #Ultimate.allocInit(220bv64, 178bv64);call #Ultimate.allocInit(14bv64, 179bv64);call #Ultimate.allocInit(23bv64, 180bv64);call #Ultimate.allocInit(19bv64, 181bv64);call #Ultimate.allocInit(8bv64, 182bv64);call #Ultimate.allocInit(27bv64, 183bv64);call #Ultimate.allocInit(220bv64, 184bv64);call #Ultimate.allocInit(14bv64, 185bv64);call #Ultimate.allocInit(23bv64, 186bv64);call #Ultimate.allocInit(27bv64, 187bv64);call #Ultimate.allocInit(35bv64, 188bv64);call #Ultimate.allocInit(8bv64, 189bv64);call #Ultimate.allocInit(8bv64, 190bv64);call #Ultimate.allocInit(29bv64, 191bv64);call #Ultimate.allocInit(220bv64, 192bv64);call #Ultimate.allocInit(14bv64, 193bv64);call #Ultimate.allocInit(23bv64, 194bv64);call #Ultimate.allocInit(29bv64, 195bv64);call #Ultimate.allocInit(37bv64, 196bv64);~#saa7146_algo~0.base, ~#saa7146_algo~0.offset := 197bv64, 0bv64;call #Ultimate.allocInit(24bv64, 197bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_xfer.base, #funAddr~saa7146_i2c_xfer.offset, ~#saa7146_algo~0.base, ~#saa7146_algo~0.offset, 8bv64);call write~init~$Pointer$(0bv64, 0bv64, ~#saa7146_algo~0.base, ~bvadd64(8bv64, ~#saa7146_algo~0.offset), 8bv64);call write~init~$Pointer$(#funAddr~saa7146_i2c_func.base, #funAddr~saa7146_i2c_func.offset, ~#saa7146_algo~0.base, ~bvadd64(16bv64, ~#saa7146_algo~0.offset), 8bv64);~LDV_IN_INTERRUPT~0 := 0bv32;~saa7146_debug~0 := 0bv32;~saa7146_num~0 := 0bv32;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 0bv32;~ldv_mutex_lock~0 := 0bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 0bv32;~ldv_mutex_mutex_of_device~0 := 0bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 0bv32; {18216#true} is VALID [2022-02-20 21:49:33,669 INFO L290 TraceCheckUtils]: 1: Hoare triple {18216#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet201#1, main_#t~switch202#1, main_#t~ret203#1, main_#t~ret204#1, main_#t~nondet205#1, main_~var_group1~0#1.base, main_~var_group1~0#1.offset, main_~var_group2~0#1.base, main_~var_group2~0#1.offset, main_~var_saa7146_i2c_xfer_7_p2~0#1, main_~var_group3~0#1.base, main_~var_group3~0#1.offset, main_~tmp~12#1, main_~tmp___0~7#1;havoc main_~var_group1~0#1.base, main_~var_group1~0#1.offset;havoc main_~var_group2~0#1.base, main_~var_group2~0#1.offset;havoc main_~var_saa7146_i2c_xfer_7_p2~0#1;havoc main_~var_group3~0#1.base, main_~var_group3~0#1.offset;havoc main_~tmp~12#1;havoc main_~tmp___0~7#1;~LDV_IN_INTERRUPT~0 := 1bv32;assume { :begin_inline_ldv_initialize } true;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 1bv32;~ldv_mutex_lock~0 := 1bv32;~ldv_mutex_lock_of_v4l2_ctrl_handler~0 := 1bv32;~ldv_mutex_mutex_of_device~0 := 1bv32;~ldv_mutex_vb_lock_of_videobuf_queue~0 := 1bv32; {18216#true} is VALID [2022-02-20 21:49:33,670 INFO L290 TraceCheckUtils]: 2: Hoare triple {18216#true} assume { :end_inline_ldv_initialize } true; {18216#true} is VALID [2022-02-20 21:49:33,670 INFO L290 TraceCheckUtils]: 3: Hoare triple {18216#true} main_~tmp___0~7#1 := main_#t~nondet205#1;havoc main_#t~nondet205#1; {18216#true} is VALID [2022-02-20 21:49:33,670 INFO L290 TraceCheckUtils]: 4: Hoare triple {18216#true} assume 0bv32 != main_~tmp___0~7#1; {18216#true} is VALID [2022-02-20 21:49:33,670 INFO L290 TraceCheckUtils]: 5: Hoare triple {18216#true} main_~tmp~12#1 := main_#t~nondet201#1;havoc main_#t~nondet201#1;main_#t~switch202#1 := 0bv32 == main_~tmp~12#1; {18216#true} is VALID [2022-02-20 21:49:33,670 INFO L290 TraceCheckUtils]: 6: Hoare triple {18216#true} assume main_#t~switch202#1; {18216#true} is VALID [2022-02-20 21:49:33,670 INFO L272 TraceCheckUtils]: 7: Hoare triple {18216#true} call ldv_handler_precall(); {18216#true} is VALID [2022-02-20 21:49:33,670 INFO L290 TraceCheckUtils]: 8: Hoare triple {18216#true} assume true; {18216#true} is VALID [2022-02-20 21:49:33,671 INFO L284 TraceCheckUtils]: 9: Hoare quadruple {18216#true} {18216#true} #979#return; {18216#true} is VALID [2022-02-20 21:49:33,671 INFO L290 TraceCheckUtils]: 10: Hoare triple {18216#true} assume { :begin_inline_saa7146_i2c_xfer } true;saa7146_i2c_xfer_#in~adapter#1.base, saa7146_i2c_xfer_#in~adapter#1.offset, saa7146_i2c_xfer_#in~msg#1.base, saa7146_i2c_xfer_#in~msg#1.offset, saa7146_i2c_xfer_#in~num#1 := main_~var_group1~0#1.base, main_~var_group1~0#1.offset, main_~var_group2~0#1.base, main_~var_group2~0#1.offset, main_~var_saa7146_i2c_xfer_7_p2~0#1;havoc saa7146_i2c_xfer_#res#1;havoc saa7146_i2c_xfer_#t~ret191#1.base, saa7146_i2c_xfer_#t~ret191#1.offset, saa7146_i2c_xfer_#t~ret192#1.base, saa7146_i2c_xfer_#t~ret192#1.offset, saa7146_i2c_xfer_#t~mem193#1, saa7146_i2c_xfer_#t~ret194#1, saa7146_i2c_xfer_~adapter#1.base, saa7146_i2c_xfer_~adapter#1.offset, saa7146_i2c_xfer_~msg#1.base, saa7146_i2c_xfer_~msg#1.offset, saa7146_i2c_xfer_~num#1, saa7146_i2c_xfer_~v4l2_dev~0#1.base, saa7146_i2c_xfer_~v4l2_dev~0#1.offset, saa7146_i2c_xfer_~tmp~10#1.base, saa7146_i2c_xfer_~tmp~10#1.offset, saa7146_i2c_xfer_~dev~0#1.base, saa7146_i2c_xfer_~dev~0#1.offset, saa7146_i2c_xfer_~tmp___0~6#1.base, saa7146_i2c_xfer_~tmp___0~6#1.offset, saa7146_i2c_xfer_~tmp___1~3#1;saa7146_i2c_xfer_~adapter#1.base, saa7146_i2c_xfer_~adapter#1.offset := saa7146_i2c_xfer_#in~adapter#1.base, saa7146_i2c_xfer_#in~adapter#1.offset;saa7146_i2c_xfer_~msg#1.base, saa7146_i2c_xfer_~msg#1.offset := saa7146_i2c_xfer_#in~msg#1.base, saa7146_i2c_xfer_#in~msg#1.offset;saa7146_i2c_xfer_~num#1 := saa7146_i2c_xfer_#in~num#1;havoc saa7146_i2c_xfer_~v4l2_dev~0#1.base, saa7146_i2c_xfer_~v4l2_dev~0#1.offset;havoc saa7146_i2c_xfer_~tmp~10#1.base, saa7146_i2c_xfer_~tmp~10#1.offset;havoc saa7146_i2c_xfer_~dev~0#1.base, saa7146_i2c_xfer_~dev~0#1.offset;havoc saa7146_i2c_xfer_~tmp___0~6#1.base, saa7146_i2c_xfer_~tmp___0~6#1.offset;havoc saa7146_i2c_xfer_~tmp___1~3#1;assume { :begin_inline_i2c_get_adapdata } true;i2c_get_adapdata_#in~dev#1.base, i2c_get_adapdata_#in~dev#1.offset := saa7146_i2c_xfer_~adapter#1.base, saa7146_i2c_xfer_~adapter#1.offset;havoc i2c_get_adapdata_#res#1.base, i2c_get_adapdata_#res#1.offset;havoc i2c_get_adapdata_#t~ret35#1.base, i2c_get_adapdata_#t~ret35#1.offset, i2c_get_adapdata_~dev#1.base, i2c_get_adapdata_~dev#1.offset, i2c_get_adapdata_~tmp~3#1.base, i2c_get_adapdata_~tmp~3#1.offset;i2c_get_adapdata_~dev#1.base, i2c_get_adapdata_~dev#1.offset := i2c_get_adapdata_#in~dev#1.base, i2c_get_adapdata_#in~dev#1.offset;havoc i2c_get_adapdata_~tmp~3#1.base, i2c_get_adapdata_~tmp~3#1.offset; {18216#true} is VALID [2022-02-20 21:49:33,671 INFO L272 TraceCheckUtils]: 11: Hoare triple {18216#true} call i2c_get_adapdata_#t~ret35#1.base, i2c_get_adapdata_#t~ret35#1.offset := dev_get_drvdata(i2c_get_adapdata_~dev#1.base, ~bvadd64(156bv64, i2c_get_adapdata_~dev#1.offset)); {18216#true} is VALID [2022-02-20 21:49:33,671 INFO L290 TraceCheckUtils]: 12: Hoare triple {18216#true} ~arg0.base, ~arg0.offset := #in~arg0.base, #in~arg0.offset; {18216#true} is VALID [2022-02-20 21:49:33,672 INFO L272 TraceCheckUtils]: 13: Hoare triple {18216#true} call #t~ret627.base, #t~ret627.offset := ldv_malloc(0bv64); {18216#true} is VALID [2022-02-20 21:49:33,672 INFO L290 TraceCheckUtils]: 14: Hoare triple {18216#true} ~size#1 := #in~size#1; {18216#true} is VALID [2022-02-20 21:49:33,672 INFO L290 TraceCheckUtils]: 15: Hoare triple {18216#true} assume !(0bv32 != #t~nondet237#1);havoc #t~nondet237#1;#res#1.base, #res#1.offset := 0bv64, 0bv64; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L290 TraceCheckUtils]: 16: Hoare triple {18216#true} assume true; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L284 TraceCheckUtils]: 17: Hoare quadruple {18216#true} {18216#true} #855#return; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L290 TraceCheckUtils]: 18: Hoare triple {18216#true} #res.base, #res.offset := #t~ret627.base, #t~ret627.offset;havoc #t~ret627.base, #t~ret627.offset; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L290 TraceCheckUtils]: 19: Hoare triple {18216#true} assume true; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L284 TraceCheckUtils]: 20: Hoare quadruple {18216#true} {18216#true} #981#return; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L290 TraceCheckUtils]: 21: Hoare triple {18216#true} i2c_get_adapdata_~tmp~3#1.base, i2c_get_adapdata_~tmp~3#1.offset := i2c_get_adapdata_#t~ret35#1.base, i2c_get_adapdata_#t~ret35#1.offset;havoc i2c_get_adapdata_#t~ret35#1.base, i2c_get_adapdata_#t~ret35#1.offset;i2c_get_adapdata_#res#1.base, i2c_get_adapdata_#res#1.offset := i2c_get_adapdata_~tmp~3#1.base, i2c_get_adapdata_~tmp~3#1.offset; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L290 TraceCheckUtils]: 22: Hoare triple {18216#true} saa7146_i2c_xfer_#t~ret191#1.base, saa7146_i2c_xfer_#t~ret191#1.offset := i2c_get_adapdata_#res#1.base, i2c_get_adapdata_#res#1.offset;assume { :end_inline_i2c_get_adapdata } true;saa7146_i2c_xfer_~tmp~10#1.base, saa7146_i2c_xfer_~tmp~10#1.offset := saa7146_i2c_xfer_#t~ret191#1.base, saa7146_i2c_xfer_#t~ret191#1.offset;havoc saa7146_i2c_xfer_#t~ret191#1.base, saa7146_i2c_xfer_#t~ret191#1.offset;saa7146_i2c_xfer_~v4l2_dev~0#1.base, saa7146_i2c_xfer_~v4l2_dev~0#1.offset := saa7146_i2c_xfer_~tmp~10#1.base, saa7146_i2c_xfer_~tmp~10#1.offset; {18216#true} is VALID [2022-02-20 21:49:33,676 INFO L272 TraceCheckUtils]: 23: Hoare triple {18216#true} call saa7146_i2c_xfer_#t~ret192#1.base, saa7146_i2c_xfer_#t~ret192#1.offset := to_saa7146_dev(saa7146_i2c_xfer_~v4l2_dev~0#1.base, saa7146_i2c_xfer_~v4l2_dev~0#1.offset); {18216#true} is VALID [2022-02-20 21:49:33,677 INFO L290 TraceCheckUtils]: 24: Hoare triple {18216#true} ~v4l2_dev.base, ~v4l2_dev.offset := #in~v4l2_dev.base, #in~v4l2_dev.offset;havoc ~__mptr~0.base, ~__mptr~0.offset;~__mptr~0.base, ~__mptr~0.offset := ~v4l2_dev.base, ~v4l2_dev.offset;#res.base, #res.offset := ~__mptr~0.base, ~bvadd64(18446744073709541520bv64, ~__mptr~0.offset); {18216#true} is VALID [2022-02-20 21:49:33,677 INFO L290 TraceCheckUtils]: 25: Hoare triple {18216#true} assume true; {18216#true} is VALID [2022-02-20 21:49:33,677 INFO L284 TraceCheckUtils]: 26: Hoare quadruple {18216#true} {18216#true} #983#return; {18216#true} is VALID [2022-02-20 21:49:33,677 INFO L290 TraceCheckUtils]: 27: Hoare triple {18216#true} saa7146_i2c_xfer_~tmp___0~6#1.base, saa7146_i2c_xfer_~tmp___0~6#1.offset := saa7146_i2c_xfer_#t~ret192#1.base, saa7146_i2c_xfer_#t~ret192#1.offset;havoc saa7146_i2c_xfer_#t~ret192#1.base, saa7146_i2c_xfer_#t~ret192#1.offset;saa7146_i2c_xfer_~dev~0#1.base, saa7146_i2c_xfer_~dev~0#1.offset := saa7146_i2c_xfer_~tmp___0~6#1.base, saa7146_i2c_xfer_~tmp___0~6#1.offset;call saa7146_i2c_xfer_#t~mem193#1 := read~intINTTYPE4(saa7146_i2c_xfer_~adapter#1.base, ~bvadd64(152bv64, saa7146_i2c_xfer_~adapter#1.offset), 4bv64);assume { :begin_inline_saa7146_i2c_transfer } true;saa7146_i2c_transfer_#in~dev#1.base, saa7146_i2c_transfer_#in~dev#1.offset, saa7146_i2c_transfer_#in~msgs#1.base, saa7146_i2c_transfer_#in~msgs#1.offset, saa7146_i2c_transfer_#in~num#1, saa7146_i2c_transfer_#in~retries#1 := saa7146_i2c_xfer_~dev~0#1.base, saa7146_i2c_xfer_~dev~0#1.offset, saa7146_i2c_xfer_~msg#1.base, saa7146_i2c_xfer_~msg#1.offset, saa7146_i2c_xfer_~num#1, saa7146_i2c_xfer_#t~mem193#1;havoc saa7146_i2c_transfer_#res#1;havoc saa7146_i2c_transfer_#t~mem160#1.base, saa7146_i2c_transfer_#t~mem160#1.offset, saa7146_i2c_transfer_#t~ret161#1, saa7146_i2c_transfer_#t~mem162#1, saa7146_i2c_transfer_#t~ret163#1, saa7146_i2c_transfer_#t~nondet164#1, saa7146_i2c_transfer_#t~ret165#1, saa7146_i2c_transfer_#t~mem166#1.base, saa7146_i2c_transfer_#t~mem166#1.offset, saa7146_i2c_transfer_#t~mem167#1, saa7146_i2c_transfer_#t~short168#1, saa7146_i2c_transfer_#t~ret169#1, saa7146_i2c_transfer_#t~mem170#1, saa7146_i2c_transfer_#t~ret171#1, saa7146_i2c_transfer_#t~nondet172#1, saa7146_i2c_transfer_#t~ret173#1, saa7146_i2c_transfer_#t~mem174#1.base, saa7146_i2c_transfer_#t~mem174#1.offset, saa7146_i2c_transfer_#t~mem175#1, saa7146_i2c_transfer_#t~short176#1, saa7146_i2c_transfer_#t~mem177#1, saa7146_i2c_transfer_#t~ret178#1, saa7146_i2c_transfer_#t~nondet179#1, saa7146_i2c_transfer_#t~ret180#1, saa7146_i2c_transfer_#t~mem181#1, saa7146_i2c_transfer_#t~ret182#1, saa7146_i2c_transfer_#t~nondet183#1, saa7146_i2c_transfer_#t~mem184#1, saa7146_i2c_transfer_#t~ret185#1, saa7146_i2c_transfer_#t~nondet186#1, saa7146_i2c_transfer_#t~mem187#1, saa7146_i2c_transfer_#t~ret188#1, saa7146_i2c_transfer_#t~ret189#1, saa7146_i2c_transfer_#t~nondet190#1, saa7146_i2c_transfer_~dev#1.base, saa7146_i2c_transfer_~dev#1.offset, saa7146_i2c_transfer_~msgs#1.base, saa7146_i2c_transfer_~msgs#1.offset, saa7146_i2c_transfer_~num#1, saa7146_i2c_transfer_~retries#1, saa7146_i2c_transfer_~i~2#1, saa7146_i2c_transfer_~count~0#1, saa7146_i2c_transfer_~buffer~0#1.base, saa7146_i2c_transfer_~buffer~0#1.offset, saa7146_i2c_transfer_~err~0#1, saa7146_i2c_transfer_~short_delay~0#1, saa7146_i2c_transfer_~tmp~9#1, saa7146_i2c_transfer_~#descriptor~2#1.base, saa7146_i2c_transfer_~#descriptor~2#1.offset, saa7146_i2c_transfer_~tmp___0~5#1, saa7146_i2c_transfer_~#descriptor___0~2#1.base, saa7146_i2c_transfer_~#descriptor___0~2#1.offset, saa7146_i2c_transfer_~tmp___1~2#1, saa7146_i2c_transfer_~#descriptor___1~2#1.base, saa7146_i2c_transfer_~#descriptor___1~2#1.offset, saa7146_i2c_transfer_~tmp___2~2#1, saa7146_i2c_transfer_~tmp___3~1#1, saa7146_i2c_transfer_~#descriptor___2~1#1.base, saa7146_i2c_transfer_~#descriptor___2~1#1.offset, saa7146_i2c_transfer_~tmp___4~1#1, saa7146_i2c_transfer_~tmp___5~1#1, saa7146_i2c_transfer_~#descriptor___3~1#1.base, saa7146_i2c_transfer_~#descriptor___3~1#1.offset, saa7146_i2c_transfer_~tmp___6~1#1, saa7146_i2c_transfer_~#zero~0#1.base, saa7146_i2c_transfer_~#zero~0#1.offset, saa7146_i2c_transfer_~tmp___7~1#1;saa7146_i2c_transfer_~dev#1.base, saa7146_i2c_transfer_~dev#1.offset := saa7146_i2c_transfer_#in~dev#1.base, saa7146_i2c_transfer_#in~dev#1.offset;saa7146_i2c_transfer_~msgs#1.base, saa7146_i2c_transfer_~msgs#1.offset := saa7146_i2c_transfer_#in~msgs#1.base, saa7146_i2c_transfer_#in~msgs#1.offset;saa7146_i2c_transfer_~num#1 := saa7146_i2c_transfer_#in~num#1;saa7146_i2c_transfer_~retries#1 := saa7146_i2c_transfer_#in~retries#1;havoc saa7146_i2c_transfer_~i~2#1;havoc saa7146_i2c_transfer_~count~0#1;havoc saa7146_i2c_transfer_~buffer~0#1.base, saa7146_i2c_transfer_~buffer~0#1.offset;havoc saa7146_i2c_transfer_~err~0#1;havoc saa7146_i2c_transfer_~short_delay~0#1;havoc saa7146_i2c_transfer_~tmp~9#1;call saa7146_i2c_transfer_~#descriptor~2#1.base, saa7146_i2c_transfer_~#descriptor~2#1.offset := #Ultimate.allocOnStack(37bv64);havoc saa7146_i2c_transfer_~tmp___0~5#1;call saa7146_i2c_transfer_~#descriptor___0~2#1.base, saa7146_i2c_transfer_~#descriptor___0~2#1.offset := #Ultimate.allocOnStack(37bv64);havoc saa7146_i2c_transfer_~tmp___1~2#1;call saa7146_i2c_transfer_~#descriptor___1~2#1.base, saa7146_i2c_transfer_~#descriptor___1~2#1.offset := #Ultimate.allocOnStack(37bv64);havoc saa7146_i2c_transfer_~tmp___2~2#1;havoc saa7146_i2c_transfer_~tmp___3~1#1;call saa7146_i2c_transfer_~#descriptor___2~1#1.base, saa7146_i2c_transfer_~#descriptor___2~1#1.offset := #Ultimate.allocOnStack(37bv64);havoc saa7146_i2c_transfer_~tmp___4~1#1;havoc saa7146_i2c_transfer_~tmp___5~1#1;call saa7146_i2c_transfer_~#descriptor___3~1#1.base, saa7146_i2c_transfer_~#descriptor___3~1#1.offset := #Ultimate.allocOnStack(37bv64);havoc saa7146_i2c_transfer_~tmp___6~1#1;call saa7146_i2c_transfer_~#zero~0#1.base, saa7146_i2c_transfer_~#zero~0#1.offset := #Ultimate.allocOnStack(4bv64);havoc saa7146_i2c_transfer_~tmp___7~1#1;saa7146_i2c_transfer_~i~2#1 := 0bv32;saa7146_i2c_transfer_~count~0#1 := 0bv32;call saa7146_i2c_transfer_#t~mem160#1.base, saa7146_i2c_transfer_#t~mem160#1.offset := read~$Pointer$(saa7146_i2c_transfer_~dev#1.base, ~bvadd64(1134bv64, saa7146_i2c_transfer_~dev#1.offset), 8bv64);saa7146_i2c_transfer_~buffer~0#1.base, saa7146_i2c_transfer_~buffer~0#1.offset := saa7146_i2c_transfer_#t~mem160#1.base, saa7146_i2c_transfer_#t~mem160#1.offset;havoc saa7146_i2c_transfer_#t~mem160#1.base, saa7146_i2c_transfer_#t~mem160#1.offset;saa7146_i2c_transfer_~err~0#1 := 0bv32;saa7146_i2c_transfer_~short_delay~0#1 := 0bv32;assume { :begin_inline_ldv_mutex_lock_interruptible_10 } true;ldv_mutex_lock_interruptible_10_#in~ldv_func_arg1#1.base, ldv_mutex_lock_interruptible_10_#in~ldv_func_arg1#1.offset := saa7146_i2c_transfer_~dev#1.base, ~bvadd64(966bv64, saa7146_i2c_transfer_~dev#1.offset);havoc ldv_mutex_lock_interruptible_10_#res#1;havoc ldv_mutex_lock_interruptible_10_#t~ret208#1, ldv_mutex_lock_interruptible_10_#t~ret209#1, ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.base, ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.offset, ldv_mutex_lock_interruptible_10_~ldv_func_res~1#1, ldv_mutex_lock_interruptible_10_~tmp~14#1, ldv_mutex_lock_interruptible_10_~tmp___0~9#1;ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.base, ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.offset := ldv_mutex_lock_interruptible_10_#in~ldv_func_arg1#1.base, ldv_mutex_lock_interruptible_10_#in~ldv_func_arg1#1.offset;havoc ldv_mutex_lock_interruptible_10_~ldv_func_res~1#1;havoc ldv_mutex_lock_interruptible_10_~tmp~14#1;havoc ldv_mutex_lock_interruptible_10_~tmp___0~9#1;assume { :begin_inline_mutex_lock_interruptible } true;mutex_lock_interruptible_#in~arg0#1.base, mutex_lock_interruptible_#in~arg0#1.offset := ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.base, ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.offset;havoc mutex_lock_interruptible_#res#1;havoc mutex_lock_interruptible_#t~nondet630#1, mutex_lock_interruptible_~arg0#1.base, mutex_lock_interruptible_~arg0#1.offset;mutex_lock_interruptible_~arg0#1.base, mutex_lock_interruptible_~arg0#1.offset := mutex_lock_interruptible_#in~arg0#1.base, mutex_lock_interruptible_#in~arg0#1.offset;mutex_lock_interruptible_#res#1 := mutex_lock_interruptible_#t~nondet630#1;havoc mutex_lock_interruptible_#t~nondet630#1; {18216#true} is VALID [2022-02-20 21:49:33,677 INFO L290 TraceCheckUtils]: 28: Hoare triple {18216#true} ldv_mutex_lock_interruptible_10_#t~ret208#1 := mutex_lock_interruptible_#res#1;assume { :end_inline_mutex_lock_interruptible } true;ldv_mutex_lock_interruptible_10_~tmp~14#1 := ldv_mutex_lock_interruptible_10_#t~ret208#1;havoc ldv_mutex_lock_interruptible_10_#t~ret208#1;ldv_mutex_lock_interruptible_10_~ldv_func_res~1#1 := ldv_mutex_lock_interruptible_10_~tmp~14#1;assume { :begin_inline_ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev } true;ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#in~lock#1.base, ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#in~lock#1.offset := ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.base, ldv_mutex_lock_interruptible_10_~ldv_func_arg1#1.offset;havoc ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#res#1;havoc ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#t~nondet599#1, ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~lock#1.base, ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~lock#1.offset, ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~nondetermined~0#1;ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~lock#1.base, ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~lock#1.offset := ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#in~lock#1.base, ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#in~lock#1.offset;havoc ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~nondetermined~0#1; {18216#true} is VALID [2022-02-20 21:49:33,677 INFO L290 TraceCheckUtils]: 29: Hoare triple {18216#true} assume 1bv32 == ~ldv_mutex_i2c_lock_of_saa7146_dev~0; {18216#true} is VALID [2022-02-20 21:49:33,677 INFO L290 TraceCheckUtils]: 30: Hoare triple {18216#true} ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~nondetermined~0#1 := ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#t~nondet599#1;havoc ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#t~nondet599#1; {18216#true} is VALID [2022-02-20 21:49:33,678 INFO L290 TraceCheckUtils]: 31: Hoare triple {18216#true} assume 0bv32 != ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_~nondetermined~0#1;~ldv_mutex_i2c_lock_of_saa7146_dev~0 := 2bv32;ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#res#1 := 0bv32; {18314#(= |ULTIMATE.start_ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#res#1| (_ bv0 32))} is VALID [2022-02-20 21:49:33,678 INFO L290 TraceCheckUtils]: 32: Hoare triple {18314#(= |ULTIMATE.start_ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#res#1| (_ bv0 32))} ldv_mutex_lock_interruptible_10_#t~ret209#1 := ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev_#res#1;assume { :end_inline_ldv_mutex_lock_interruptible_i2c_lock_of_saa7146_dev } true;ldv_mutex_lock_interruptible_10_~tmp___0~9#1 := ldv_mutex_lock_interruptible_10_#t~ret209#1;havoc ldv_mutex_lock_interruptible_10_#t~ret209#1;ldv_mutex_lock_interruptible_10_#res#1 := ldv_mutex_lock_interruptible_10_~tmp___0~9#1; {18318#(= |ULTIMATE.start_ldv_mutex_lock_interruptible_10_#res#1| (_ bv0 32))} is VALID [2022-02-20 21:49:33,679 INFO L290 TraceCheckUtils]: 33: Hoare triple {18318#(= |ULTIMATE.start_ldv_mutex_lock_interruptible_10_#res#1| (_ bv0 32))} saa7146_i2c_transfer_#t~ret161#1 := ldv_mutex_lock_interruptible_10_#res#1;assume { :end_inline_ldv_mutex_lock_interruptible_10 } true;saa7146_i2c_transfer_~tmp~9#1 := saa7146_i2c_transfer_#t~ret161#1;havoc saa7146_i2c_transfer_#t~ret161#1; {18322#(= |ULTIMATE.start_saa7146_i2c_transfer_~tmp~9#1| (_ bv0 32))} is VALID [2022-02-20 21:49:33,679 INFO L290 TraceCheckUtils]: 34: Hoare triple {18322#(= |ULTIMATE.start_saa7146_i2c_transfer_~tmp~9#1| (_ bv0 32))} assume 0bv32 != saa7146_i2c_transfer_~tmp~9#1;saa7146_i2c_transfer_#res#1 := 4294966784bv32;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor~2#1.base, saa7146_i2c_transfer_~#descriptor~2#1.offset);havoc saa7146_i2c_transfer_~#descriptor~2#1.base, saa7146_i2c_transfer_~#descriptor~2#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___0~2#1.base, saa7146_i2c_transfer_~#descriptor___0~2#1.offset);havoc saa7146_i2c_transfer_~#descriptor___0~2#1.base, saa7146_i2c_transfer_~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___1~2#1.base, saa7146_i2c_transfer_~#descriptor___1~2#1.offset);havoc saa7146_i2c_transfer_~#descriptor___1~2#1.base, saa7146_i2c_transfer_~#descriptor___1~2#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___2~1#1.base, saa7146_i2c_transfer_~#descriptor___2~1#1.offset);havoc saa7146_i2c_transfer_~#descriptor___2~1#1.base, saa7146_i2c_transfer_~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___3~1#1.base, saa7146_i2c_transfer_~#descriptor___3~1#1.offset);havoc saa7146_i2c_transfer_~#descriptor___3~1#1.base, saa7146_i2c_transfer_~#descriptor___3~1#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#zero~0#1.base, saa7146_i2c_transfer_~#zero~0#1.offset);havoc saa7146_i2c_transfer_~#zero~0#1.base, saa7146_i2c_transfer_~#zero~0#1.offset; {18217#false} is VALID [2022-02-20 21:49:33,679 INFO L290 TraceCheckUtils]: 35: Hoare triple {18217#false} saa7146_i2c_xfer_#t~ret194#1 := saa7146_i2c_transfer_#res#1;assume { :end_inline_saa7146_i2c_transfer } true;saa7146_i2c_xfer_~tmp___1~3#1 := saa7146_i2c_xfer_#t~ret194#1;havoc saa7146_i2c_xfer_#t~mem193#1;havoc saa7146_i2c_xfer_#t~ret194#1;saa7146_i2c_xfer_#res#1 := saa7146_i2c_xfer_~tmp___1~3#1; {18217#false} is VALID [2022-02-20 21:49:33,680 INFO L290 TraceCheckUtils]: 36: Hoare triple {18217#false} main_#t~ret203#1 := saa7146_i2c_xfer_#res#1;assume { :end_inline_saa7146_i2c_xfer } true;havoc main_#t~ret203#1; {18217#false} is VALID [2022-02-20 21:49:33,680 INFO L290 TraceCheckUtils]: 37: Hoare triple {18217#false} main_~tmp___0~7#1 := main_#t~nondet205#1;havoc main_#t~nondet205#1; {18217#false} is VALID [2022-02-20 21:49:33,680 INFO L290 TraceCheckUtils]: 38: Hoare triple {18217#false} assume !(0bv32 != main_~tmp___0~7#1);assume { :begin_inline_ldv_check_final_state } true; {18217#false} is VALID [2022-02-20 21:49:33,680 INFO L290 TraceCheckUtils]: 39: Hoare triple {18217#false} assume !(1bv32 == ~ldv_mutex_i2c_lock_of_saa7146_dev~0); {18217#false} is VALID [2022-02-20 21:49:33,680 INFO L272 TraceCheckUtils]: 40: Hoare triple {18217#false} call ldv_error(); {18217#false} is VALID [2022-02-20 21:49:33,681 INFO L290 TraceCheckUtils]: 41: Hoare triple {18217#false} assume !false; {18217#false} is VALID [2022-02-20 21:49:33,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 21:49:33,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-20 21:49:33,681 INFO L144 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-02-20 21:49:33,682 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1604201149] [2022-02-20 21:49:33,682 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1604201149] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 21:49:33,682 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 21:49:33,682 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-20 21:49:33,682 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805335912] [2022-02-20 21:49:33,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 21:49:33,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2022-02-20 21:49:33,683 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 21:49:33,684 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-02-20 21:49:33,774 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 42 edges. 42 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 21:49:33,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-20 21:49:33,774 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-02-20 21:49:33,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-20 21:49:33,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-20 21:49:33,775 INFO L87 Difference]: Start difference. First operand 704 states and 1005 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4)