./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a4b93fd95db59308ae354d657aad5aa180f9f5d38fe62416b779ec6b4362cc20 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 14:51:57,621 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 14:51:57,623 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 14:51:57,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 14:51:57,675 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 14:51:57,676 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 14:51:57,678 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 14:51:57,681 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 14:51:57,683 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 14:51:57,689 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 14:51:57,690 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 14:51:57,691 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 14:51:57,693 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 14:51:57,695 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 14:51:57,696 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 14:51:57,699 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 14:51:57,700 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 14:51:57,702 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 14:51:57,706 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 14:51:57,708 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 14:51:57,714 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 14:51:57,716 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 14:51:57,717 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 14:51:57,717 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 14:51:57,719 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 14:51:57,724 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 14:51:57,725 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 14:51:57,725 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 14:51:57,726 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 14:51:57,727 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 14:51:57,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 14:51:57,729 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 14:51:57,730 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 14:51:57,731 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 14:51:57,732 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 14:51:57,732 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 14:51:57,733 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 14:51:57,733 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 14:51:57,733 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 14:51:57,734 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 14:51:57,734 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 14:51:57,736 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 14:51:57,738 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 14:51:57,775 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 14:51:57,776 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 14:51:57,776 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 14:51:57,776 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 14:51:57,777 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 14:51:57,777 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 14:51:57,778 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 14:51:57,778 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 14:51:57,778 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 14:51:57,780 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 14:51:57,780 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 14:51:57,780 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 14:51:57,780 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 14:51:57,781 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 14:51:57,781 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 14:51:57,781 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 14:51:57,781 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 14:51:57,781 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 14:51:57,782 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 14:51:57,782 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 14:51:57,782 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 14:51:57,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 14:51:57,782 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 14:51:57,783 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 14:51:57,783 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 14:51:57,783 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 14:51:57,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 14:51:57,783 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 14:51:57,784 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 14:51:57,784 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 14:51:57,784 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 -> a4b93fd95db59308ae354d657aad5aa180f9f5d38fe62416b779ec6b4362cc20 [2022-07-12 14:51:58,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 14:51:58,070 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 14:51:58,073 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 14:51:58,074 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 14:51:58,074 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 14:51:58,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-12 14:51:58,154 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbe3961aa/088bb57207534964978d4fd81001f67c/FLAGefc30c253 [2022-07-12 14:51:58,888 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 14:51:58,889 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-12 14:51:58,942 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbe3961aa/088bb57207534964978d4fd81001f67c/FLAGefc30c253 [2022-07-12 14:51:59,439 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbe3961aa/088bb57207534964978d4fd81001f67c [2022-07-12 14:51:59,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 14:51:59,443 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 14:51:59,445 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 14:51:59,445 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 14:51:59,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 14:51:59,451 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:51:59" (1/1) ... [2022-07-12 14:51:59,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43b4a20b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:51:59, skipping insertion in model container [2022-07-12 14:51:59,453 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:51:59" (1/1) ... [2022-07-12 14:51:59,458 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 14:51:59,648 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 14:52:02,493 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[460247,460260] [2022-07-12 14:52:02,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:52:02,560 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 14:52:02,909 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [12928] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-12 14:52:02,915 INFO L158 Benchmark]: Toolchain (without parser) took 3469.95ms. Allocated memory was 88.1MB in the beginning and 157.3MB in the end (delta: 69.2MB). Free memory was 52.1MB in the beginning and 65.1MB in the end (delta: -13.0MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2022-07-12 14:52:02,917 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 88.1MB. Free memory was 58.4MB in the beginning and 58.3MB in the end (delta: 25.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 14:52:02,919 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3467.84ms. Allocated memory was 88.1MB in the beginning and 157.3MB in the end (delta: 69.2MB). Free memory was 51.8MB in the beginning and 65.1MB in the end (delta: -13.2MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2022-07-12 14:52:02,921 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 88.1MB. Free memory was 58.4MB in the beginning and 58.3MB in the end (delta: 25.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3467.84ms. Allocated memory was 88.1MB in the beginning and 157.3MB in the end (delta: 69.2MB). Free memory was 51.8MB in the beginning and 65.1MB in the end (delta: -13.2MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [12928] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [12928]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a4b93fd95db59308ae354d657aad5aa180f9f5d38fe62416b779ec6b4362cc20 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 14:52:04,819 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 14:52:04,822 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 14:52:04,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 14:52:04,863 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 14:52:04,865 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 14:52:04,868 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 14:52:04,871 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 14:52:04,873 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 14:52:04,885 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 14:52:04,886 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 14:52:04,892 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 14:52:04,892 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 14:52:04,895 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 14:52:04,896 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 14:52:04,897 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 14:52:04,897 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 14:52:04,898 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 14:52:04,899 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 14:52:04,901 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 14:52:04,902 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 14:52:04,903 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 14:52:04,903 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 14:52:04,905 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 14:52:04,906 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 14:52:04,909 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 14:52:04,914 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 14:52:04,914 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 14:52:04,915 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 14:52:04,916 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 14:52:04,917 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 14:52:04,917 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 14:52:04,918 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 14:52:04,919 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 14:52:04,920 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 14:52:04,922 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 14:52:04,923 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 14:52:04,923 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 14:52:04,923 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 14:52:04,924 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 14:52:04,924 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 14:52:04,926 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 14:52:04,932 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 14:52:04,956 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 14:52:04,957 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 14:52:04,957 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 14:52:04,957 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 14:52:04,958 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 14:52:04,958 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 14:52:04,959 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 14:52:04,959 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 14:52:04,960 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 14:52:04,961 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 14:52:04,961 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 14:52:04,961 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 14:52:04,961 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 14:52:04,961 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 14:52:04,962 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 14:52:04,962 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 14:52:04,962 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 14:52:04,962 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 14:52:04,962 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 14:52:04,963 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 14:52:04,963 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 14:52:04,963 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 14:52:04,963 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 14:52:04,964 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 14:52:04,964 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 14:52:04,964 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 14:52:04,964 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 14:52:04,964 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 14:52:04,965 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 14:52:04,965 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 14:52:04,965 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 14:52:04,965 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 14:52:04,966 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 14:52:04,966 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 -> a4b93fd95db59308ae354d657aad5aa180f9f5d38fe62416b779ec6b4362cc20 [2022-07-12 14:52:05,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 14:52:05,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 14:52:05,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 14:52:05,283 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 14:52:05,284 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 14:52:05,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-12 14:52:05,345 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce9a20d7b/7bb574c00ad04db3b07c6ede05155114/FLAG9290bc390 [2022-07-12 14:52:06,288 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 14:52:06,289 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-12 14:52:06,343 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce9a20d7b/7bb574c00ad04db3b07c6ede05155114/FLAG9290bc390 [2022-07-12 14:52:06,844 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce9a20d7b/7bb574c00ad04db3b07c6ede05155114 [2022-07-12 14:52:06,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 14:52:06,847 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 14:52:06,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 14:52:06,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 14:52:06,852 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 14:52:06,852 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:52:06" (1/1) ... [2022-07-12 14:52:06,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ded134b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:06, skipping insertion in model container [2022-07-12 14:52:06,854 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 02:52:06" (1/1) ... [2022-07-12 14:52:06,862 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 14:52:07,027 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 14:52:10,214 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[460247,460260] [2022-07-12 14:52:10,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:52:10,287 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 14:52:10,389 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 14:52:10,854 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[460247,460260] [2022-07-12 14:52:10,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:52:10,891 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 14:52:11,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[460247,460260] [2022-07-12 14:52:11,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 14:52:11,545 INFO L208 MainTranslator]: Completed translation [2022-07-12 14:52:11,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11 WrapperNode [2022-07-12 14:52:11,546 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 14:52:11,547 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 14:52:11,547 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 14:52:11,547 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 14:52:11,553 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:11,629 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:11,806 INFO L137 Inliner]: procedures = 296, calls = 4152, calls flagged for inlining = 158, calls inlined = 152, statements flattened = 6802 [2022-07-12 14:52:11,807 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 14:52:11,808 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 14:52:11,808 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 14:52:11,808 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 14:52:11,819 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:11,820 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:11,881 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:11,882 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:12,099 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:12,133 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:12,177 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:12,220 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 14:52:12,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 14:52:12,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 14:52:12,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 14:52:12,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (1/1) ... [2022-07-12 14:52:12,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 14:52:12,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 14:52:12,261 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 14:52:12,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 14:52:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-12 14:52:12,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-12 14:52:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_read_reg [2022-07-12 14:52:12,304 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_read_reg [2022-07-12 14:52:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 14:52:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury [2022-07-12 14:52:12,304 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury [2022-07-12 14:52:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 14:52:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 14:52:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2022-07-12 14:52:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2022-07-12 14:52:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 14:52:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 14:52:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 14:52:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 14:52:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 14:52:12,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 14:52:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-07-12 14:52:12,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-07-12 14:52:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 14:52:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 14:52:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2160_frontend_attach [2022-07-12 14:52:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2160_frontend_attach [2022-07-12 14:52:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_stop [2022-07-12 14:52:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_stop [2022-07-12 14:52:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 14:52:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 14:52:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_config_pin_mux_modes [2022-07-12 14:52:12,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_config_pin_mux_modes [2022-07-12 14:52:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_start [2022-07-12 14:52:12,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_start [2022-07-12 14:52:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_xfer [2022-07-12 14:52:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_xfer [2022-07-12 14:52:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2022-07-12 14:52:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2022-07-12 14:52:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_isoc [2022-07-12 14:52:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_isoc [2022-07-12 14:52:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_sleep [2022-07-12 14:52:12,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_sleep [2022-07-12 14:52:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mh [2022-07-12 14:52:12,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mh [2022-07-12 14:52:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc [2022-07-12 14:52:12,311 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc [2022-07-12 14:52:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep6_streaming_ctrl [2022-07-12 14:52:12,311 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep6_streaming_ctrl [2022-07-12 14:52:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg_mask [2022-07-12 14:52:12,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg_mask [2022-07-12 14:52:12,312 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_soft_reset [2022-07-12 14:52:12,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_soft_reset [2022-07-12 14:52:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 14:52:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_bulk [2022-07-12 14:52:12,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_bulk [2022-07-12 14:52:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init [2022-07-12 14:52:12,314 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init [2022-07-12 14:52:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 14:52:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-12 14:52:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-12 14:52:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-12 14:52:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-12 14:52:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_tuner_demod [2022-07-12 14:52:12,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_tuner_demod [2022-07-12 14:52:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 14:52:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 14:52:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_init [2022-07-12 14:52:12,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_init [2022-07-12 14:52:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 14:52:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 14:52:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-12 14:52:12,317 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-12 14:52:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 14:52:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 14:52:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 14:52:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 14:52:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 14:52:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-12 14:52:12,318 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-12 14:52:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-12 14:52:12,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-12 14:52:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_check_status [2022-07-12 14:52:12,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_check_status [2022-07-12 14:52:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep5_streaming_ctrl [2022-07-12 14:52:12,320 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep5_streaming_ctrl [2022-07-12 14:52:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-07-12 14:52:12,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-07-12 14:52:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_msg [2022-07-12 14:52:12,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_msg [2022-07-12 14:52:12,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-12 14:52:12,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-12 14:52:12,321 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_dvbt [2022-07-12 14:52:12,322 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_dvbt [2022-07-12 14:52:12,322 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep4_streaming_ctrl [2022-07-12 14:52:12,322 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep4_streaming_ctrl [2022-07-12 14:52:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_gpio [2022-07-12 14:52:12,323 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_gpio [2022-07-12 14:52:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-12 14:52:12,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-12 14:52:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 14:52:12,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 14:52:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-12 14:52:12,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-12 14:52:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_get_chip_info [2022-07-12 14:52:12,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_get_chip_info [2022-07-12 14:52:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-12 14:52:12,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-12 14:52:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 14:52:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 14:52:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_enable_usb_output [2022-07-12 14:52:12,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_enable_usb_output [2022-07-12 14:52:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 14:52:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 14:52:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-07-12 14:52:12,327 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-07-12 14:52:12,329 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_tuner [2022-07-12 14:52:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_tuner [2022-07-12 14:52:12,329 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 14:52:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 14:52:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 14:52:12,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 14:52:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_hw_set_gpio [2022-07-12 14:52:12,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_hw_set_gpio [2022-07-12 14:52:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 14:52:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-12 14:52:12,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-12 14:52:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-12 14:52:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-12 14:52:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 14:52:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_set_device_mode [2022-07-12 14:52:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_set_device_mode [2022-07-12 14:52:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 14:52:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 14:52:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_program_regs [2022-07-12 14:52:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_program_regs [2022-07-12 14:52:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 14:52:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 14:52:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 14:52:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 14:52:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_gpio_mode_switch [2022-07-12 14:52:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_gpio_mode_switch [2022-07-12 14:52:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2022-07-12 14:52:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2022-07-12 14:52:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg [2022-07-12 14:52:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg [2022-07-12 14:52:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-12 14:52:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-12 14:52:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_func [2022-07-12 14:52:12,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_func [2022-07-12 14:52:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ant_hunt [2022-07-12 14:52:12,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ant_hunt [2022-07-12 14:52:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_ant_path [2022-07-12 14:52:12,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_ant_path [2022-07-12 14:52:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_port_expander [2022-07-12 14:52:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_port_expander [2022-07-12 14:52:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_disconnect [2022-07-12 14:52:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_disconnect [2022-07-12 14:52:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-12 14:52:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-12 14:52:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_demod [2022-07-12 14:52:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_demod [2022-07-12 14:52:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_send_data [2022-07-12 14:52:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_send_data [2022-07-12 14:52:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_resume [2022-07-12 14:52:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_resume [2022-07-12 14:52:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 14:52:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_get_data [2022-07-12 14:52:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_get_data [2022-07-12 14:52:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-12 14:52:12,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-12 14:52:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 14:52:12,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 14:52:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_probe [2022-07-12 14:52:12,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_probe [2022-07-12 14:52:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_top_master_ctrl [2022-07-12 14:52:12,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_top_master_ctrl [2022-07-12 14:52:13,304 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 14:52:13,307 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 14:52:17,563 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 14:54:34,828 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-12 14:54:35,027 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 14:54:35,061 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 14:54:35,061 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 14:54:35,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 02:54:35 BoogieIcfgContainer [2022-07-12 14:54:35,067 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 14:54:35,068 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 14:54:35,069 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 14:54:35,071 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 14:54:35,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 02:52:06" (1/3) ... [2022-07-12 14:54:35,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa1f3be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 02:54:35, skipping insertion in model container [2022-07-12 14:54:35,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 02:52:11" (2/3) ... [2022-07-12 14:54:35,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa1f3be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 02:54:35, skipping insertion in model container [2022-07-12 14:54:35,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 02:54:35" (3/3) ... [2022-07-12 14:54:35,074 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2022-07-12 14:54:35,087 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 14:54:35,087 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 14:54:35,216 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 14:54:35,225 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4635f395, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@765dafbf [2022-07-12 14:54:35,226 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 14:54:35,240 INFO L276 IsEmpty]: Start isEmpty. Operand has 2394 states, 1801 states have (on average 1.4147695724597447) internal successors, (2548), 1832 states have internal predecessors, (2548), 521 states have call successors, (521), 72 states have call predecessors, (521), 71 states have return successors, (514), 494 states have call predecessors, (514), 514 states have call successors, (514) [2022-07-12 14:54:35,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2022-07-12 14:54:35,289 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:54:35,291 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:54:35,292 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:54:35,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:54:35,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1651826257, now seen corresponding path program 1 times [2022-07-12 14:54:35,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 14:54:35,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1253173689] [2022-07-12 14:54:35,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:54:35,323 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 14:54:35,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 14:54:35,326 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 14:54:35,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 14:54:43,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:54:43,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 5140 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 14:54:43,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:54:44,300 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2022-07-12 14:54:44,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:54:44,301 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 14:54:44,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1253173689] [2022-07-12 14:54:44,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1253173689] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:54:44,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:54:44,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 14:54:44,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458880792] [2022-07-12 14:54:44,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:54:44,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 14:54:44,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 14:54:44,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 14:54:44,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 14:54:44,344 INFO L87 Difference]: Start difference. First operand has 2394 states, 1801 states have (on average 1.4147695724597447) internal successors, (2548), 1832 states have internal predecessors, (2548), 521 states have call successors, (521), 72 states have call predecessors, (521), 71 states have return successors, (514), 494 states have call predecessors, (514), 514 states have call successors, (514) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-07-12 14:54:46,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:54:46,192 INFO L93 Difference]: Finished difference Result 6869 states and 10315 transitions. [2022-07-12 14:54:46,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 14:54:46,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 579 [2022-07-12 14:54:46,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:54:46,277 INFO L225 Difference]: With dead ends: 6869 [2022-07-12 14:54:46,277 INFO L226 Difference]: Without dead ends: 4568 [2022-07-12 14:54:46,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 577 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 14:54:46,316 INFO L413 NwaCegarLoop]: 4029 mSDtfsCounter, 3322 mSDsluCounter, 3516 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3322 SdHoareTripleChecker+Valid, 7545 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-12 14:54:46,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3322 Valid, 7545 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-12 14:54:46,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2022-07-12 14:54:46,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4568. [2022-07-12 14:54:46,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4568 states, 3472 states have (on average 1.422811059907834) internal successors, (4940), 3534 states have internal predecessors, (4940), 956 states have call successors, (956), 140 states have call predecessors, (956), 139 states have return successors, (953), 913 states have call predecessors, (953), 953 states have call successors, (953) [2022-07-12 14:54:46,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4568 states to 4568 states and 6849 transitions. [2022-07-12 14:54:46,786 INFO L78 Accepts]: Start accepts. Automaton has 4568 states and 6849 transitions. Word has length 579 [2022-07-12 14:54:46,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:54:46,789 INFO L495 AbstractCegarLoop]: Abstraction has 4568 states and 6849 transitions. [2022-07-12 14:54:46,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-07-12 14:54:46,790 INFO L276 IsEmpty]: Start isEmpty. Operand 4568 states and 6849 transitions. [2022-07-12 14:54:46,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2022-07-12 14:54:46,819 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:54:46,821 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:54:46,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 14:54:47,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 14:54:47,036 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:54:47,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:54:47,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1121636863, now seen corresponding path program 1 times [2022-07-12 14:54:47,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 14:54:47,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1006058712] [2022-07-12 14:54:47,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:54:47,047 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 14:54:47,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 14:54:47,048 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 14:54:47,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 14:54:54,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:54:54,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 5268 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 14:54:54,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:54:55,873 INFO L134 CoverageAnalysis]: Checked inductivity of 11679 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 11496 trivial. 0 not checked. [2022-07-12 14:54:55,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:54:55,874 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 14:54:55,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1006058712] [2022-07-12 14:54:55,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1006058712] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:54:55,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:54:55,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 14:54:55,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138976502] [2022-07-12 14:54:55,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:54:55,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 14:54:55,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 14:54:55,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 14:54:55,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 14:54:55,879 INFO L87 Difference]: Start difference. First operand 4568 states and 6849 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-07-12 14:54:57,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:54:57,469 INFO L93 Difference]: Finished difference Result 9042 states and 13559 transitions. [2022-07-12 14:54:57,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 14:54:57,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 638 [2022-07-12 14:54:57,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:54:57,543 INFO L225 Difference]: With dead ends: 9042 [2022-07-12 14:54:57,544 INFO L226 Difference]: Without dead ends: 6759 [2022-07-12 14:54:57,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 14:54:57,575 INFO L413 NwaCegarLoop]: 6839 mSDtfsCounter, 3283 mSDsluCounter, 3523 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3283 SdHoareTripleChecker+Valid, 10362 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-12 14:54:57,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3283 Valid, 10362 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-12 14:54:57,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6759 states. [2022-07-12 14:54:57,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6759 to 6759. [2022-07-12 14:54:57,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6759 states, 5152 states have (on average 1.4262422360248448) internal successors, (7348), 5244 states have internal predecessors, (7348), 1398 states have call successors, (1398), 209 states have call predecessors, (1398), 208 states have return successors, (1395), 1335 states have call predecessors, (1395), 1395 states have call successors, (1395) [2022-07-12 14:54:57,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6759 states to 6759 states and 10141 transitions. [2022-07-12 14:54:57,949 INFO L78 Accepts]: Start accepts. Automaton has 6759 states and 10141 transitions. Word has length 638 [2022-07-12 14:54:57,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:54:57,950 INFO L495 AbstractCegarLoop]: Abstraction has 6759 states and 10141 transitions. [2022-07-12 14:54:57,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-07-12 14:54:57,951 INFO L276 IsEmpty]: Start isEmpty. Operand 6759 states and 10141 transitions. [2022-07-12 14:54:57,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2022-07-12 14:54:57,975 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 14:54:57,977 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 14:54:58,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 14:54:58,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 14:54:58,191 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 14:54:58,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 14:54:58,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1059597249, now seen corresponding path program 1 times [2022-07-12 14:54:58,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 14:54:58,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033609999] [2022-07-12 14:54:58,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 14:54:58,207 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 14:54:58,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 14:54:58,208 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 14:54:58,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 14:55:05,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 14:55:05,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 5268 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 14:55:05,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 14:55:33,870 INFO L134 CoverageAnalysis]: Checked inductivity of 11679 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2022-07-12 14:55:33,871 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 14:55:33,871 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 14:55:33,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033609999] [2022-07-12 14:55:33,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033609999] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 14:55:33,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 14:55:33,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 14:55:33,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493391519] [2022-07-12 14:55:33,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 14:55:33,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 14:55:33,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 14:55:33,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 14:55:33,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 14:55:33,873 INFO L87 Difference]: Start difference. First operand 6759 states and 10141 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-07-12 14:55:34,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 14:55:34,228 INFO L93 Difference]: Finished difference Result 6759 states and 10141 transitions. [2022-07-12 14:55:34,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 14:55:34,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 638 [2022-07-12 14:55:34,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 14:55:34,231 INFO L225 Difference]: With dead ends: 6759 [2022-07-12 14:55:34,231 INFO L226 Difference]: Without dead ends: 0 [2022-07-12 14:55:34,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 14:55:34,267 INFO L413 NwaCegarLoop]: 3553 mSDtfsCounter, 3340 mSDsluCounter, 3553 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3340 SdHoareTripleChecker+Valid, 7106 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-07-12 14:55:34,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3340 Valid, 7106 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 14:55:34,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-12 14:55:34,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-12 14:55:34,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 14:55:34,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-12 14:55:34,270 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 638 [2022-07-12 14:55:34,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 14:55:34,270 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-12 14:55:34,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-07-12 14:55:34,271 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-12 14:55:34,271 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-12 14:55:34,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-12 14:55:34,414 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 14:55:34,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 14:55:34,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.