./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3a877d22 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-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.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 efa92cfb99ddf37faa5e05d118bbca018e76e6d1ade87f7958feff968c230276 --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:56:05,799 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:56:05,801 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:56:05,835 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:56:05,836 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:56:05,839 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:56:05,840 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:56:05,842 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:56:05,843 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:56:05,846 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:56:05,847 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:56:05,848 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:56:05,848 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:56:05,850 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:56:05,851 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:56:05,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:56:05,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:56:05,855 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:56:05,857 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:56:05,862 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:56:05,862 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:56:05,863 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:56:05,864 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:56:05,865 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:56:05,870 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:56:05,870 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:56:05,870 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:56:05,872 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:56:05,872 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:56:05,873 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:56:05,873 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:56:05,874 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:56:05,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:56:05,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:56:05,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:56:05,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:56:05,878 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:56:05,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:56:05,878 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:56:05,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:56:05,879 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:56:05,881 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-15 12:56:05,906 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:56:05,906 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:56:05,906 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:56:05,907 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:56:05,907 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:56:05,907 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:56:05,908 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:56:05,908 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:56:05,908 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:56:05,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:56:05,909 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 12:56:05,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:56:05,909 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:56:05,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:56:05,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:56:05,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:56:05,910 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:56:05,910 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:56:05,910 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:56:05,911 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:56:05,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:56:05,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:56:05,911 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:56:05,911 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:56:05,911 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:56:05,912 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 12:56:05,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 12:56:05,913 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:56:05,913 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:56:05,913 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:56:05,913 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:56:05,913 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 -> efa92cfb99ddf37faa5e05d118bbca018e76e6d1ade87f7958feff968c230276 [2021-12-15 12:56:06,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:56:06,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:56:06,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:56:06,118 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:56:06,119 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:56:06,120 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i [2021-12-15 12:56:06,193 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25586f74d/585d288ea61d4f9283f22b5796c478a5/FLAG3ac3bc475 [2021-12-15 12:56:06,753 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:56:06,754 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i [2021-12-15 12:56:06,799 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25586f74d/585d288ea61d4f9283f22b5796c478a5/FLAG3ac3bc475 [2021-12-15 12:56:06,936 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25586f74d/585d288ea61d4f9283f22b5796c478a5 [2021-12-15 12:56:06,938 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:56:06,939 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:56:06,941 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:56:06,942 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:56:06,944 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:56:06,944 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:56:06" (1/1) ... [2021-12-15 12:56:06,945 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67fd8bf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:06, skipping insertion in model container [2021-12-15 12:56:06,946 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:56:06" (1/1) ... [2021-12-15 12:56:06,950 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:56:07,077 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:56:08,204 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-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i[404095,404108] [2021-12-15 12:56:08,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:56:08,326 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:56:08,627 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-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i[404095,404108] [2021-12-15 12:56:08,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:56:08,693 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:56:08,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08 WrapperNode [2021-12-15 12:56:08,694 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:56:08,695 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:56:08,696 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:56:08,696 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:56:08,700 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:08,774 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:08,900 INFO L137 Inliner]: procedures = 167, calls = 2343, calls flagged for inlining = 49, calls inlined = 38, statements flattened = 5030 [2021-12-15 12:56:08,901 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:56:08,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:56:08,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:56:08,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:56:08,908 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:08,908 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:08,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:08,949 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:09,053 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:09,070 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:09,098 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:09,127 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:56:09,128 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:56:09,128 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:56:09,128 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:56:09,129 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (1/1) ... [2021-12-15 12:56:09,135 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:56:09,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:56:09,165 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) [2021-12-15 12:56:09,216 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 [2021-12-15 12:56:09,232 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_remove [2021-12-15 12:56:09,232 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_remove [2021-12-15 12:56:09,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-15 12:56:09,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-15 12:56:09,232 INFO L130 BoogieDeclarations]: Found specification of procedure dntv_live_dvbt_demod_init [2021-12-15 12:56:09,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dntv_live_dvbt_demod_init [2021-12-15 12:56:09,233 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-15 12:56:09,233 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-15 12:56:09,233 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_advise_release [2021-12-15 12:56:09,233 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_advise_release [2021-12-15 12:56:09,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-15 12:56:09,233 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:09,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:09,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure stv0299_writereg [2021-12-15 12:56:09,234 INFO L138 BoogieDeclarations]: Found implementation of procedure stv0299_writereg [2021-12-15 12:56:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-15 12:56:09,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-15 12:56:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure attach_xc3028 [2021-12-15 12:56:09,234 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_xc3028 [2021-12-15 12:56:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-15 12:56:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-15 12:56:09,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-15 12:56:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure stb6100_get_freq [2021-12-15 12:56:09,235 INFO L138 BoogieDeclarations]: Found implementation of procedure stb6100_get_freq [2021-12-15 12:56:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-15 12:56:09,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-15 12:56:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure dvico_fusionhdtv_demod_init [2021-12-15 12:56:09,235 INFO L138 BoogieDeclarations]: Found implementation of procedure dvico_fusionhdtv_demod_init [2021-12-15 12:56:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure stv0900_set_ts_param [2021-12-15 12:56:09,236 INFO L138 BoogieDeclarations]: Found implementation of procedure stv0900_set_ts_param [2021-12-15 12:56:09,236 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-12-15 12:56:09,236 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-12-15 12:56:09,236 INFO L130 BoogieDeclarations]: Found specification of procedure samsung_smt_7020_tuner_set_params [2021-12-15 12:56:09,236 INFO L138 BoogieDeclarations]: Found implementation of procedure samsung_smt_7020_tuner_set_params [2021-12-15 12:56:09,236 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-12-15 12:56:09,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-12-15 12:56:09,237 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_dvb_gate_ctrl [2021-12-15 12:56:09,237 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_dvb_gate_ctrl [2021-12-15 12:56:09,237 INFO L130 BoogieDeclarations]: Found specification of procedure cx24116_set_ts_param [2021-12-15 12:56:09,237 INFO L138 BoogieDeclarations]: Found implementation of procedure cx24116_set_ts_param [2021-12-15 12:56:09,237 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_buf_prepare [2021-12-15 12:56:09,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_buf_prepare [2021-12-15 12:56:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:56:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_advise_acquire [2021-12-15 12:56:09,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_advise_acquire [2021-12-15 12:56:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-15 12:56:09,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-15 12:56:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-15 12:56:09,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-15 12:56:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_dvb_bus_ctrl [2021-12-15 12:56:09,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_dvb_bus_ctrl [2021-12-15 12:56:09,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:56:09,239 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-12-15 12:56:09,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-12-15 12:56:09,239 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-15 12:56:09,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-15 12:56:09,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:56:09,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:56:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure mt352_write [2021-12-15 12:56:09,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mt352_write [2021-12-15 12:56:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure nxt200x_set_ts_param [2021-12-15 12:56:09,241 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt200x_set_ts_param [2021-12-15 12:56:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-15 12:56:09,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-15 12:56:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:56:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-12-15 12:56:09,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-12-15 12:56:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-15 12:56:09,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-15 12:56:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure or51132_set_ts_param [2021-12-15 12:56:09,242 INFO L138 BoogieDeclarations]: Found implementation of procedure or51132_set_ts_param [2021-12-15 12:56:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_probe [2021-12-15 12:56:09,242 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_probe [2021-12-15 12:56:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dvb_get_frontend [2021-12-15 12:56:09,243 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dvb_get_frontend [2021-12-15 12:56:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure cx24116_reset_device [2021-12-15 12:56:09,243 INFO L138 BoogieDeclarations]: Found implementation of procedure cx24116_reset_device [2021-12-15 12:56:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~$Pointer$ [2021-12-15 12:56:09,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~$Pointer$ [2021-12-15 12:56:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:56:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure dvico_dual_demod_init [2021-12-15 12:56:09,243 INFO L138 BoogieDeclarations]: Found implementation of procedure dvico_dual_demod_init [2021-12-15 12:56:09,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:56:09,244 INFO L130 BoogieDeclarations]: Found specification of procedure dntv_live_dvbt_pro_demod_init [2021-12-15 12:56:09,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dntv_live_dvbt_pro_demod_init [2021-12-15 12:56:09,244 INFO L130 BoogieDeclarations]: Found specification of procedure stb6100_get_bandw [2021-12-15 12:56:09,244 INFO L138 BoogieDeclarations]: Found implementation of procedure stb6100_get_bandw [2021-12-15 12:56:09,244 INFO L130 BoogieDeclarations]: Found specification of procedure cx24123_set_ts_param [2021-12-15 12:56:09,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cx24123_set_ts_param [2021-12-15 12:56:09,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-15 12:56:09,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-15 12:56:09,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2021-12-15 12:56:09,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2021-12-15 12:56:09,245 INFO L130 BoogieDeclarations]: Found specification of procedure lgdt330x_set_ts_param [2021-12-15 12:56:09,246 INFO L138 BoogieDeclarations]: Found implementation of procedure lgdt330x_set_ts_param [2021-12-15 12:56:09,246 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register [2021-12-15 12:56:09,246 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register [2021-12-15 12:56:09,246 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-15 12:56:09,247 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-15 12:56:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:09,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dvb_dealloc_frontends [2021-12-15 12:56:09,247 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dvb_dealloc_frontends [2021-12-15 12:56:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-15 12:56:09,247 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-15 12:56:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 12:56:09,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-15 12:56:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-15 12:56:09,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:56:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:56:09,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:10,049 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:56:10,051 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:56:16,161 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:56:16,188 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:56:16,189 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 12:56:16,192 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:56:16 BoogieIcfgContainer [2021-12-15 12:56:16,192 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:56:16,194 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:56:16,194 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:56:16,196 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:56:16,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:56:06" (1/3) ... [2021-12-15 12:56:16,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a37f239 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:56:16, skipping insertion in model container [2021-12-15 12:56:16,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:08" (2/3) ... [2021-12-15 12:56:16,198 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a37f239 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:56:16, skipping insertion in model container [2021-12-15 12:56:16,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:56:16" (3/3) ... [2021-12-15 12:56:16,199 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i [2021-12-15 12:56:16,202 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:56:16,202 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:56:16,240 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:56:16,248 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 12:56:16,248 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:56:16,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 1938 states, 1297 states have (on average 1.3824209714726292) internal successors, (1793), 1390 states have internal predecessors, (1793), 588 states have call successors, (588), 51 states have call predecessors, (588), 51 states have return successors, (588), 587 states have call predecessors, (588), 588 states have call successors, (588) [2021-12-15 12:56:16,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-15 12:56:16,305 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:56:16,305 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:56:16,306 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:56:16,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:56:16,310 INFO L85 PathProgramCache]: Analyzing trace with hash 983380094, now seen corresponding path program 1 times [2021-12-15 12:56:16,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 12:56:16,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878883225] [2021-12-15 12:56:16,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:56:16,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 12:56:16,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 12:56:16,460 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:89) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) 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) [2021-12-15 12:56:16,468 INFO L158 Benchmark]: Toolchain (without parser) took 9527.41ms. Allocated memory was 92.3MB in the beginning and 419.4MB in the end (delta: 327.2MB). Free memory was 60.2MB in the beginning and 175.5MB in the end (delta: -115.3MB). Peak memory consumption was 210.4MB. Max. memory is 16.1GB. [2021-12-15 12:56:16,468 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 92.3MB. Free memory is still 47.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:56:16,469 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1753.43ms. Allocated memory was 92.3MB in the beginning and 209.7MB in the end (delta: 117.4MB). Free memory was 60.2MB in the beginning and 96.7MB in the end (delta: -36.5MB). Peak memory consumption was 91.0MB. Max. memory is 16.1GB. [2021-12-15 12:56:16,469 INFO L158 Benchmark]: Boogie Procedure Inliner took 205.47ms. Allocated memory is still 209.7MB. Free memory was 96.7MB in the beginning and 124.0MB in the end (delta: -27.3MB). Peak memory consumption was 27.2MB. Max. memory is 16.1GB. [2021-12-15 12:56:16,470 INFO L158 Benchmark]: Boogie Preprocessor took 225.54ms. Allocated memory is still 209.7MB. Free memory was 124.0MB in the beginning and 90.2MB in the end (delta: 33.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2021-12-15 12:56:16,471 INFO L158 Benchmark]: RCFGBuilder took 7064.51ms. Allocated memory was 209.7MB in the beginning and 419.4MB in the end (delta: 209.7MB). Free memory was 90.2MB in the beginning and 205.9MB in the end (delta: -115.7MB). Peak memory consumption was 180.3MB. Max. memory is 16.1GB. [2021-12-15 12:56:16,474 INFO L158 Benchmark]: TraceAbstraction took 272.30ms. Allocated memory is still 419.4MB. Free memory was 205.9MB in the beginning and 175.5MB in the end (delta: 30.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-12-15 12:56:16,478 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.17ms. Allocated memory is still 92.3MB. Free memory is still 47.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1753.43ms. Allocated memory was 92.3MB in the beginning and 209.7MB in the end (delta: 117.4MB). Free memory was 60.2MB in the beginning and 96.7MB in the end (delta: -36.5MB). Peak memory consumption was 91.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 205.47ms. Allocated memory is still 209.7MB. Free memory was 96.7MB in the beginning and 124.0MB in the end (delta: -27.3MB). Peak memory consumption was 27.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 225.54ms. Allocated memory is still 209.7MB. Free memory was 124.0MB in the beginning and 90.2MB in the end (delta: 33.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * RCFGBuilder took 7064.51ms. Allocated memory was 209.7MB in the beginning and 419.4MB in the end (delta: 209.7MB). Free memory was 90.2MB in the beginning and 205.9MB in the end (delta: -115.7MB). Peak memory consumption was 180.3MB. Max. memory is 16.1GB. * TraceAbstraction took 272.30ms. Allocated memory is still 419.4MB. Free memory was 205.9MB in the beginning and 175.5MB in the end (delta: 30.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 12:56:16,514 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 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-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.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 efa92cfb99ddf37faa5e05d118bbca018e76e6d1ade87f7958feff968c230276 --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:56:18,353 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:56:18,354 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:56:18,392 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:56:18,393 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:56:18,396 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:56:18,397 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:56:18,401 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:56:18,403 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:56:18,406 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:56:18,407 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:56:18,409 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:56:18,409 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:56:18,411 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:56:18,412 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:56:18,415 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:56:18,418 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:56:18,419 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:56:18,421 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:56:18,424 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:56:18,426 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:56:18,427 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:56:18,428 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:56:18,428 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:56:18,430 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:56:18,432 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:56:18,432 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:56:18,433 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:56:18,434 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:56:18,434 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:56:18,435 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:56:18,435 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:56:18,436 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:56:18,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:56:18,437 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:56:18,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:56:18,438 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:56:18,438 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:56:18,439 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:56:18,439 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:56:18,440 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:56:18,441 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-15 12:56:18,464 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:56:18,464 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:56:18,465 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:56:18,465 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:56:18,466 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:56:18,466 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:56:18,467 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:56:18,467 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:56:18,468 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:56:18,468 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:56:18,468 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:56:18,469 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:56:18,469 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:56:18,469 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:56:18,469 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-15 12:56:18,469 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-15 12:56:18,469 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-15 12:56:18,469 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:56:18,470 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:56:18,470 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:56:18,470 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:56:18,470 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:56:18,470 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:56:18,470 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:56:18,471 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:56:18,478 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:56:18,478 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:56:18,478 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-15 12:56:18,479 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-15 12:56:18,479 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:56:18,479 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:56:18,479 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:56:18,479 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:56:18,480 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-15 12:56:18,480 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 -> efa92cfb99ddf37faa5e05d118bbca018e76e6d1ade87f7958feff968c230276 [2021-12-15 12:56:18,756 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:56:18,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:56:18,779 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:56:18,780 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:56:18,781 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:56:18,782 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i [2021-12-15 12:56:18,838 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d382ac907/8b350cb2e5ed4d4f88013314cf57e710/FLAG8b668832d [2021-12-15 12:56:19,561 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:56:19,561 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i [2021-12-15 12:56:19,597 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d382ac907/8b350cb2e5ed4d4f88013314cf57e710/FLAG8b668832d [2021-12-15 12:56:19,830 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d382ac907/8b350cb2e5ed4d4f88013314cf57e710 [2021-12-15 12:56:19,832 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:56:19,833 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:56:19,834 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:56:19,834 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:56:19,837 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:56:19,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:56:19" (1/1) ... [2021-12-15 12:56:19,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22dc712f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:19, skipping insertion in model container [2021-12-15 12:56:19,838 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:56:19" (1/1) ... [2021-12-15 12:56:19,843 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:56:19,971 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:56:21,354 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-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i[404095,404108] [2021-12-15 12:56:21,485 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:56:21,522 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-15 12:56:21,573 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:56:21,806 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-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i[404095,404108] [2021-12-15 12:56:21,823 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:56:21,834 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:56:22,152 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-commit-tester/m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i[404095,404108] [2021-12-15 12:56:22,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:56:22,216 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:56:22,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22 WrapperNode [2021-12-15 12:56:22,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:56:22,218 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:56:22,218 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:56:22,218 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:56:22,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,295 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,419 INFO L137 Inliner]: procedures = 173, calls = 2343, calls flagged for inlining = 49, calls inlined = 38, statements flattened = 4962 [2021-12-15 12:56:22,420 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:56:22,420 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:56:22,420 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:56:22,420 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:56:22,426 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,426 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,442 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,507 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,524 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,543 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,560 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:56:22,561 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:56:22,561 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:56:22,561 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:56:22,562 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (1/1) ... [2021-12-15 12:56:22,566 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:56:22,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:56:22,582 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) [2021-12-15 12:56:22,599 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 [2021-12-15 12:56:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_remove [2021-12-15 12:56:22,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_remove [2021-12-15 12:56:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-15 12:56:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure dntv_live_dvbt_demod_init [2021-12-15 12:56:22,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dntv_live_dvbt_demod_init [2021-12-15 12:56:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-15 12:56:22,624 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-15 12:56:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_advise_release [2021-12-15 12:56:22,624 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_advise_release [2021-12-15 12:56:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-15 12:56:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:22,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:22,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure stv0299_writereg [2021-12-15 12:56:22,625 INFO L138 BoogieDeclarations]: Found implementation of procedure stv0299_writereg [2021-12-15 12:56:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-15 12:56:22,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-15 12:56:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-12-15 12:56:22,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-12-15 12:56:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure attach_xc3028 [2021-12-15 12:56:22,626 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_xc3028 [2021-12-15 12:56:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-15 12:56:22,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-15 12:56:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure stb6100_get_freq [2021-12-15 12:56:22,626 INFO L138 BoogieDeclarations]: Found implementation of procedure stb6100_get_freq [2021-12-15 12:56:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-15 12:56:22,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-15 12:56:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure dvico_fusionhdtv_demod_init [2021-12-15 12:56:22,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dvico_fusionhdtv_demod_init [2021-12-15 12:56:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure stv0900_set_ts_param [2021-12-15 12:56:22,627 INFO L138 BoogieDeclarations]: Found implementation of procedure stv0900_set_ts_param [2021-12-15 12:56:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-12-15 12:56:22,627 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-12-15 12:56:22,627 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-15 12:56:22,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-15 12:56:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure samsung_smt_7020_tuner_set_params [2021-12-15 12:56:22,628 INFO L138 BoogieDeclarations]: Found implementation of procedure samsung_smt_7020_tuner_set_params [2021-12-15 12:56:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-12-15 12:56:22,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-12-15 12:56:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_dvb_gate_ctrl [2021-12-15 12:56:22,628 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_dvb_gate_ctrl [2021-12-15 12:56:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure cx24116_set_ts_param [2021-12-15 12:56:22,628 INFO L138 BoogieDeclarations]: Found implementation of procedure cx24116_set_ts_param [2021-12-15 12:56:22,628 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~X~C_UINT~TO~$Pointer$ [2021-12-15 12:56:22,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~X~C_UINT~TO~$Pointer$ [2021-12-15 12:56:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_buf_prepare [2021-12-15 12:56:22,629 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_buf_prepare [2021-12-15 12:56:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:56:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_advise_acquire [2021-12-15 12:56:22,629 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_advise_acquire [2021-12-15 12:56:22,629 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-15 12:56:22,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-15 12:56:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_dvb_bus_ctrl [2021-12-15 12:56:22,630 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_dvb_bus_ctrl [2021-12-15 12:56:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:56:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~C_UINT~TO~$Pointer$ [2021-12-15 12:56:22,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~C_UINT~TO~$Pointer$ [2021-12-15 12:56:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-15 12:56:22,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-15 12:56:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:56:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:56:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2021-12-15 12:56:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2021-12-15 12:56:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure mt352_write [2021-12-15 12:56:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure mt352_write [2021-12-15 12:56:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure nxt200x_set_ts_param [2021-12-15 12:56:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt200x_set_ts_param [2021-12-15 12:56:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:56:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-12-15 12:56:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-12-15 12:56:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure or51132_set_ts_param [2021-12-15 12:56:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure or51132_set_ts_param [2021-12-15 12:56:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2021-12-15 12:56:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2021-12-15 12:56:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_dvb_probe [2021-12-15 12:56:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_dvb_probe [2021-12-15 12:56:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dvb_get_frontend [2021-12-15 12:56:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dvb_get_frontend [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure cx24116_reset_device [2021-12-15 12:56:22,633 INFO L138 BoogieDeclarations]: Found implementation of procedure cx24116_reset_device [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure dvico_dual_demod_init [2021-12-15 12:56:22,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dvico_dual_demod_init [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:56:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure dntv_live_dvbt_pro_demod_init [2021-12-15 12:56:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dntv_live_dvbt_pro_demod_init [2021-12-15 12:56:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure stb6100_get_bandw [2021-12-15 12:56:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure stb6100_get_bandw [2021-12-15 12:56:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-12-15 12:56:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-15 12:56:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-15 12:56:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure cx24123_set_ts_param [2021-12-15 12:56:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure cx24123_set_ts_param [2021-12-15 12:56:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure lgdt330x_set_ts_param [2021-12-15 12:56:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lgdt330x_set_ts_param [2021-12-15 12:56:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register [2021-12-15 12:56:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register [2021-12-15 12:56:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-15 12:56:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-15 12:56:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~$Pointer$ [2021-12-15 12:56:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-12-15 12:56:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-12-15 12:56:22,636 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dvb_dealloc_frontends [2021-12-15 12:56:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dvb_dealloc_frontends [2021-12-15 12:56:22,636 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-15 12:56:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-15 12:56:22,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-15 12:56:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-15 12:56:22,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~TO~C_INT [2021-12-15 12:56:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~TO~C_INT [2021-12-15 12:56:22,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:56:22,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:56:22,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:22,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-12-15 12:56:23,357 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:56:23,359 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:57:04,565 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:57:04,580 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:57:04,581 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 12:57:04,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:57:04 BoogieIcfgContainer [2021-12-15 12:57:04,584 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:57:04,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:57:04,585 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:57:04,587 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:57:04,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:56:19" (1/3) ... [2021-12-15 12:57:04,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@745c7a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:57:04, skipping insertion in model container [2021-12-15 12:57:04,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:56:22" (2/3) ... [2021-12-15 12:57:04,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@745c7a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:57:04, skipping insertion in model container [2021-12-15 12:57:04,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:57:04" (3/3) ... [2021-12-15 12:57:04,589 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx88-dvb-ko--32_7a--d47b389.i [2021-12-15 12:57:04,593 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:57:04,593 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:57:04,638 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:57:04,645 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 12:57:04,646 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:57:04,692 INFO L276 IsEmpty]: Start isEmpty. Operand has 1938 states, 1297 states have (on average 1.3824209714726292) internal successors, (1793), 1390 states have internal predecessors, (1793), 588 states have call successors, (588), 51 states have call predecessors, (588), 51 states have return successors, (588), 587 states have call predecessors, (588), 588 states have call successors, (588) [2021-12-15 12:57:04,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-15 12:57:04,697 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:57:04,697 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:57:04,698 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:57:04,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:57:04,702 INFO L85 PathProgramCache]: Analyzing trace with hash 786866514, now seen corresponding path program 1 times [2021-12-15 12:57:04,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-15 12:57:04,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686225782] [2021-12-15 12:57:04,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:57:04,715 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-15 12:57:04,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-15 12:57:04,728 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) [2021-12-15 12:57:04,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-15 12:57:05,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-15 12:57:05,356 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-15 12:57:05,357 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:132) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) 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) [2021-12-15 12:57:05,360 INFO L158 Benchmark]: Toolchain (without parser) took 45526.51ms. Allocated memory was 58.7MB in the beginning and 440.4MB in the end (delta: 381.7MB). Free memory was 33.9MB in the beginning and 139.8MB in the end (delta: -106.0MB). Peak memory consumption was 274.9MB. Max. memory is 16.1GB. [2021-12-15 12:57:05,361 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 58.7MB. Free memory was 41.0MB in the beginning and 40.9MB in the end (delta: 50.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:57:05,361 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2383.15ms. Allocated memory was 58.7MB in the beginning and 220.2MB in the end (delta: 161.5MB). Free memory was 33.5MB in the beginning and 98.8MB in the end (delta: -65.2MB). Peak memory consumption was 114.6MB. Max. memory is 16.1GB. [2021-12-15 12:57:05,362 INFO L158 Benchmark]: Boogie Procedure Inliner took 201.87ms. Allocated memory is still 220.2MB. Free memory was 98.8MB in the beginning and 123.4MB in the end (delta: -24.6MB). Peak memory consumption was 34.1MB. Max. memory is 16.1GB. [2021-12-15 12:57:05,362 INFO L158 Benchmark]: Boogie Preprocessor took 139.96ms. Allocated memory is still 220.2MB. Free memory was 123.4MB in the beginning and 87.7MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2021-12-15 12:57:05,363 INFO L158 Benchmark]: RCFGBuilder took 42023.24ms. Allocated memory was 220.2MB in the beginning and 440.4MB in the end (delta: 220.2MB). Free memory was 87.7MB in the beginning and 188.1MB in the end (delta: -100.3MB). Peak memory consumption was 177.0MB. Max. memory is 16.1GB. [2021-12-15 12:57:05,363 INFO L158 Benchmark]: TraceAbstraction took 774.13ms. Allocated memory is still 440.4MB. Free memory was 187.0MB in the beginning and 139.8MB in the end (delta: 47.2MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2021-12-15 12:57:05,365 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.18ms. Allocated memory is still 58.7MB. Free memory was 41.0MB in the beginning and 40.9MB in the end (delta: 50.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2383.15ms. Allocated memory was 58.7MB in the beginning and 220.2MB in the end (delta: 161.5MB). Free memory was 33.5MB in the beginning and 98.8MB in the end (delta: -65.2MB). Peak memory consumption was 114.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 201.87ms. Allocated memory is still 220.2MB. Free memory was 98.8MB in the beginning and 123.4MB in the end (delta: -24.6MB). Peak memory consumption was 34.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 139.96ms. Allocated memory is still 220.2MB. Free memory was 123.4MB in the beginning and 87.7MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * RCFGBuilder took 42023.24ms. Allocated memory was 220.2MB in the beginning and 440.4MB in the end (delta: 220.2MB). Free memory was 87.7MB in the beginning and 188.1MB in the end (delta: -100.3MB). Peak memory consumption was 177.0MB. Max. memory is 16.1GB. * TraceAbstraction took 774.13ms. Allocated memory is still 440.4MB. Free memory was 187.0MB in the beginning and 139.8MB in the end (delta: 47.2MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 12:57:05,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable