./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 63b34c1edd865a95352f647a3349f4b76645de027a037e57173f602f98ecaa61 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:42:09,002 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:42:09,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:42:09,038 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:42:09,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:42:09,040 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:42:09,042 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:42:09,044 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:42:09,047 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:42:09,048 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:42:09,049 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:42:09,050 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:42:09,051 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:42:09,052 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:42:09,054 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:42:09,055 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:42:09,056 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:42:09,057 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:42:09,060 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:42:09,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:42:09,065 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:42:09,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:42:09,074 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:42:09,076 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:42:09,083 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:42:09,086 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:42:09,087 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:42:09,088 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:42:09,089 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:42:09,091 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:42:09,092 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:42:09,093 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:42:09,095 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:42:09,096 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:42:09,097 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:42:09,098 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:42:09,098 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:42:09,099 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:42:09,099 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:42:09,103 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:42:09,104 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:42:09,105 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:42:09,152 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:42:09,152 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:42:09,153 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:42:09,154 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:42:09,154 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:42:09,154 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:42:09,154 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:42:09,155 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:42:09,155 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:42:09,155 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:42:09,156 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:42:09,156 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:42:09,157 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:42:09,157 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:42:09,157 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:42:09,157 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:42:09,158 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:42:09,159 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:42:09,159 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:42:09,159 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:42:09,159 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:42:09,159 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:42:09,160 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:42:09,160 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:42:09,160 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:42:09,160 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:42:09,161 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:42:09,161 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:42:09,161 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:42:09,163 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:42:09,163 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:42:09,163 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:42:09,163 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:42:09,164 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:42:09,164 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:42:09,164 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:42:09,164 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:42:09,164 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF 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 -> Taipan 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 -> 63b34c1edd865a95352f647a3349f4b76645de027a037e57173f602f98ecaa61 [2021-11-12 23:42:09,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:42:09,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:42:09,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:42:09,438 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:42:09,439 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:42:09,441 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i [2021-11-12 23:42:09,529 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/16f985d66/4972e68056734d629b17acdb61842c8e/FLAGe176925e6 [2021-11-12 23:42:10,481 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:42:10,482 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i [2021-11-12 23:42:10,555 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/16f985d66/4972e68056734d629b17acdb61842c8e/FLAGe176925e6 [2021-11-12 23:42:10,841 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/16f985d66/4972e68056734d629b17acdb61842c8e [2021-11-12 23:42:10,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:42:10,845 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:42:10,846 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:10,846 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:42:10,850 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:42:10,851 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:10" (1/1) ... [2021-11-12 23:42:10,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a8a8016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:10, skipping insertion in model container [2021-11-12 23:42:10,853 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:10" (1/1) ... [2021-11-12 23:42:10,862 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:42:11,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:42:12,363 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,597 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,625 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,636 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,683 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,689 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,698 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,713 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,773 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,796 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,806 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,814 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,820 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,826 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,836 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,852 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,858 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,897 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,924 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,954 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,959 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,970 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,982 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,988 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:12,995 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:13,001 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:13,002 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:13,008 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:13,009 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:13,023 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:42:13,575 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347241,347254] [2021-11-12 23:42:13,580 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347388,347401] [2021-11-12 23:42:13,580 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347527,347540] [2021-11-12 23:42:13,581 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347685,347698] [2021-11-12 23:42:13,590 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:13,726 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:42:13,726 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7156366 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:13, skipping insertion in model container [2021-11-12 23:42:13,726 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:13,727 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:42:13,729 INFO L158 Benchmark]: Toolchain (without parser) took 2882.89ms. Allocated memory was 100.7MB in the beginning and 190.8MB in the end (delta: 90.2MB). Free memory was 67.1MB in the beginning and 135.0MB in the end (delta: -67.8MB). Peak memory consumption was 56.0MB. Max. memory is 16.1GB. [2021-11-12 23:42:13,729 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 100.7MB. Free memory is still 77.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:42:13,731 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2880.39ms. Allocated memory was 100.7MB in the beginning and 190.8MB in the end (delta: 90.2MB). Free memory was 66.9MB in the beginning and 135.0MB in the end (delta: -68.1MB). Peak memory consumption was 56.0MB. Max. memory is 16.1GB. [2021-11-12 23:42:13,733 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.29ms. Allocated memory is still 100.7MB. Free memory is still 77.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2880.39ms. Allocated memory was 100.7MB in the beginning and 190.8MB in the end (delta: 90.2MB). Free memory was 66.9MB in the beginning and 135.0MB in the end (delta: -68.1MB). Peak memory consumption was 56.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5287]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 63b34c1edd865a95352f647a3349f4b76645de027a037e57173f602f98ecaa61 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:42:15,877 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:42:15,879 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:42:15,911 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:42:15,912 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:42:15,917 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:42:15,920 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:42:15,926 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:42:15,928 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:42:15,930 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:42:15,931 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:42:15,932 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:42:15,933 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:42:15,935 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:42:15,937 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:42:15,940 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:42:15,942 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:42:15,947 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:42:15,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:42:15,964 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:42:15,967 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:42:15,969 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:42:15,970 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:42:15,971 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:42:15,974 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:42:15,975 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:42:15,975 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:42:15,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:42:15,977 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:42:15,978 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:42:15,982 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:42:15,983 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:42:15,985 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:42:15,986 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:42:15,987 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:42:15,988 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:42:15,989 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:42:15,989 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:42:15,989 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:42:15,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:42:15,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:42:15,992 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:42:16,040 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:42:16,040 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:42:16,041 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:42:16,041 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:42:16,042 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:42:16,042 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:42:16,042 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:42:16,042 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:42:16,042 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:42:16,043 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:42:16,045 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:42:16,045 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:42:16,045 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:42:16,045 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:42:16,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:42:16,046 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:42:16,046 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:42:16,046 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:42:16,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:42:16,047 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:42:16,047 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:42:16,047 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:42:16,047 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:42:16,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:42:16,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:42:16,048 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:42:16,048 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:42:16,048 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:42:16,048 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:42:16,049 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:42:16,049 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:42:16,049 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:42:16,049 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:42:16,049 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF 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 -> Taipan 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 -> 63b34c1edd865a95352f647a3349f4b76645de027a037e57173f602f98ecaa61 [2021-11-12 23:42:16,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:42:16,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:42:16,491 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:42:16,492 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:42:16,493 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:42:16,494 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i [2021-11-12 23:42:16,567 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/486b31034/6f68cfcfc7564e108e8cdee0abbe78d9/FLAG48cc5a301 [2021-11-12 23:42:17,629 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:42:17,631 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i [2021-11-12 23:42:17,701 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/486b31034/6f68cfcfc7564e108e8cdee0abbe78d9/FLAG48cc5a301 [2021-11-12 23:42:17,976 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/data/486b31034/6f68cfcfc7564e108e8cdee0abbe78d9 [2021-11-12 23:42:17,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:42:17,981 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:42:17,983 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:17,983 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:42:17,987 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:42:17,988 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:17" (1/1) ... [2021-11-12 23:42:17,989 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6749bb6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:17, skipping insertion in model container [2021-11-12 23:42:17,989 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:42:17" (1/1) ... [2021-11-12 23:42:17,996 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:42:18,267 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:42:20,836 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347241,347254] [2021-11-12 23:42:20,839 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347388,347401] [2021-11-12 23:42:20,840 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347527,347540] [2021-11-12 23:42:20,840 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347685,347698] [2021-11-12 23:42:20,852 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:21,014 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:42:21,081 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:42:21,545 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347241,347254] [2021-11-12 23:42:21,546 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347388,347401] [2021-11-12 23:42:21,552 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347527,347540] [2021-11-12 23:42:21,552 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347685,347698] [2021-11-12 23:42:21,556 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:21,615 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:42:22,160 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347241,347254] [2021-11-12 23:42:22,161 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347388,347401] [2021-11-12 23:42:22,162 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347527,347540] [2021-11-12 23:42:22,162 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i[347685,347698] [2021-11-12 23:42:22,165 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:42:22,456 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:42:22,457 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22 WrapperNode [2021-11-12 23:42:22,457 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:42:22,459 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:42:22,462 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:42:22,463 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:42:22,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:22,595 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:22,920 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:42:22,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:42:22,922 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:42:22,922 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:42:22,930 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:22,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:22,983 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:22,984 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:23,166 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:23,200 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:23,235 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:23,400 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:42:23,401 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:42:23,402 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:42:23,402 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:42:23,402 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (1/1) ... [2021-11-12 23:42:23,409 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:42:23,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:42:23,456 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:42:23,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:42:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure setbrightness [2021-11-12 23:42:23,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setbrightness [2021-11-12 23:42:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure ov519_set_fr [2021-11-12 23:42:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ov519_set_fr [2021-11-12 23:42:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_write_sb [2021-11-12 23:42:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_write_sb [2021-11-12 23:42:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:42:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 23:42:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 23:42:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure sd_isoc_init [2021-11-12 23:42:23,501 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_isoc_init [2021-11-12 23:42:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:42:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:42:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:42:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:42:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:42:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:42:23,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:42:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-11-12 23:42:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-11-12 23:42:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:42:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:42:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_upload_quan_tables [2021-11-12 23:42:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_upload_quan_tables [2021-11-12 23:42:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure sd_start [2021-11-12 23:42:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_start [2021-11-12 23:42:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:42:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:42:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_frame_add [2021-11-12 23:42:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_frame_add [2021-11-12 23:42:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure reg_w_mask [2021-11-12 23:42:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_w_mask [2021-11-12 23:42:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure ov518_i2c_w [2021-11-12 23:42:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ov518_i2c_w [2021-11-12 23:42:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:42:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-11-12 23:42:23,504 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-11-12 23:42:23,504 INFO L130 BoogieDeclarations]: Found specification of procedure ov519_set_mode [2021-11-12 23:42:23,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ov519_set_mode [2021-11-12 23:42:23,504 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_handle_button [2021-11-12 23:42:23,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_handle_button [2021-11-12 23:42:23,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:42:23,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:42:23,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:42:23,505 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_stop [2021-11-12 23:42:23,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_stop [2021-11-12 23:42:23,505 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_stop [2021-11-12 23:42:23,505 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_stop [2021-11-12 23:42:23,505 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-11-12 23:42:23,505 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-11-12 23:42:23,505 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-12 23:42:23,505 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-12 23:42:23,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:42:23,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:42:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure sd_reset_snapshot [2021-11-12 23:42:23,506 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_reset_snapshot [2021-11-12 23:42:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:42:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:42:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:42:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:42:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure mode_init_ov_sensor_regs [2021-11-12 23:42:23,506 INFO L138 BoogieDeclarations]: Found implementation of procedure mode_init_ov_sensor_regs [2021-11-12 23:42:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:42:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_read_ack [2021-11-12 23:42:23,507 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_read_ack [2021-11-12 23:42:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:42:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:42:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:42:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure write_regvals [2021-11-12 23:42:23,507 INFO L138 BoogieDeclarations]: Found implementation of procedure write_regvals [2021-11-12 23:42:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:42:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure ov518_reg_w32 [2021-11-12 23:42:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ov518_reg_w32 [2021-11-12 23:42:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:42:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:42:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2021-11-12 23:42:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2021-11-12 23:42:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure write_i2c_regvals [2021-11-12 23:42:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure write_i2c_regvals [2021-11-12 23:42:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_write_byte [2021-11-12 23:42:23,509 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_write_byte [2021-11-12 23:42:23,509 INFO L130 BoogieDeclarations]: Found specification of procedure sd_g_volatile_ctrl [2021-11-12 23:42:23,509 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_g_volatile_ctrl [2021-11-12 23:42:23,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:42:23,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:42:23,509 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2021-11-12 23:42:23,509 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2021-11-12 23:42:23,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2021-11-12 23:42:23,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2021-11-12 23:42:23,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:42:23,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:42:23,510 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-12 23:42:23,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-12 23:42:23,510 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:42:23,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:42:23,510 INFO L130 BoogieDeclarations]: Found specification of procedure sd_init [2021-11-12 23:42:23,510 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_init [2021-11-12 23:42:23,511 INFO L130 BoogieDeclarations]: Found specification of procedure init_ov_sensor [2021-11-12 23:42:23,511 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ov_sensor [2021-11-12 23:42:23,511 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_write_fsb [2021-11-12 23:42:23,511 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_write_fsb [2021-11-12 23:42:23,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sd_driver_exit_6_2 [2021-11-12 23:42:23,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sd_driver_exit_6_2 [2021-11-12 23:42:23,511 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2021-11-12 23:42:23,511 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2021-11-12 23:42:23,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:42:23,512 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_disconnect [2021-11-12 23:42:23,512 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_disconnect [2021-11-12 23:42:23,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:42:23,512 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_start [2021-11-12 23:42:23,512 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_start [2021-11-12 23:42:23,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:42:23,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:42:23,512 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std_menu [2021-11-12 23:42:23,512 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std_menu [2021-11-12 23:42:23,513 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_set_crop_window [2021-11-12 23:42:23,513 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_set_crop_window [2021-11-12 23:42:23,513 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_led_control [2021-11-12 23:42:23,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_led_control [2021-11-12 23:42:23,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:42:23,513 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_resume [2021-11-12 23:42:23,513 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_resume [2021-11-12 23:42:23,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 23:42:23,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 23:42:23,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:42:23,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:42:23,514 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_w_mask [2021-11-12 23:42:23,514 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_w_mask [2021-11-12 23:42:23,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:42:23,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:42:23,514 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:42:23,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:42:23,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:42:23,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:42:23,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:42:23,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:42:23,515 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-12 23:42:23,515 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-12 23:42:23,515 INFO L130 BoogieDeclarations]: Found specification of procedure sd_stopN [2021-11-12 23:42:23,515 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_stopN [2021-11-12 23:42:23,515 INFO L130 BoogieDeclarations]: Found specification of procedure sd_s_ctrl [2021-11-12 23:42:23,515 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_s_ctrl [2021-11-12 23:42:23,515 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_g_ctrl [2021-11-12 23:42:23,516 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_g_ctrl [2021-11-12 23:42:23,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:42:23,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:42:23,516 INFO L130 BoogieDeclarations]: Found specification of procedure sd_stop0 [2021-11-12 23:42:23,516 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_stop0 [2021-11-12 23:42:23,516 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_restart [2021-11-12 23:42:23,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_restart [2021-11-12 23:42:23,516 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_w [2021-11-12 23:42:23,516 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_w [2021-11-12 23:42:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_r [2021-11-12 23:42:23,517 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_r [2021-11-12 23:42:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure reg_r8 [2021-11-12 23:42:23,517 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_r8 [2021-11-12 23:42:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure sd_init_controls [2021-11-12 23:42:23,517 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_init_controls [2021-11-12 23:42:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:42:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_auto_cluster [2021-11-12 23:42:23,517 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_auto_cluster [2021-11-12 23:42:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure reg_r [2021-11-12 23:42:23,518 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_r [2021-11-12 23:42:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:42:23,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:42:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_read_sb [2021-11-12 23:42:23,518 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_read_sb [2021-11-12 23:42:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure reg_w [2021-11-12 23:42:23,518 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_w [2021-11-12 23:42:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:42:23,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:42:34,719 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:48:24,748 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:48:25,611 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:48:25,611 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 23:48:25,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:48:25 BoogieIcfgContainer [2021-11-12 23:48:25,617 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:48:25,620 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:48:25,620 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:48:25,623 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:48:25,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:42:17" (1/3) ... [2021-11-12 23:48:25,625 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@201a0682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:48:25, skipping insertion in model container [2021-11-12 23:48:25,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:42:22" (2/3) ... [2021-11-12 23:48:25,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@201a0682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:48:25, skipping insertion in model container [2021-11-12 23:48:25,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:48:25" (3/3) ... [2021-11-12 23:48:25,627 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-gspca-gspca_ov519.cil.i [2021-11-12 23:48:25,639 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:48:25,639 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 23:48:25,715 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:48:25,728 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=FINITE_AUTOMATA, 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-11-12 23:48:25,728 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 23:48:25,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 2126 states, 1437 states have (on average 1.443284620737648) internal successors, (2074), 1541 states have internal predecessors, (2074), 617 states have call successors, (617), 71 states have call predecessors, (617), 70 states have return successors, (610), 541 states have call predecessors, (610), 610 states have call successors, (610) [2021-11-12 23:48:25,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-12 23:48:25,832 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:25,833 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:48:25,834 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:25,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:25,839 INFO L85 PathProgramCache]: Analyzing trace with hash -2099723962, now seen corresponding path program 1 times [2021-11-12 23:48:25,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:48:25,865 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [439370723] [2021-11-12 23:48:25,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:25,866 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:48:25,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:48:25,870 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:48:25,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:48:36,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:36,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 5017 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:48:36,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:48:38,743 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2021-11-12 23:48:38,743 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:48:40,332 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-12 23:48:40,332 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:48:40,333 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [439370723] [2021-11-12 23:48:40,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [439370723] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:40,334 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:40,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:48:40,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821544968] [2021-11-12 23:48:40,336 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:40,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:48:40,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:48:40,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:48:40,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:48:40,375 INFO L87 Difference]: Start difference. First operand has 2126 states, 1437 states have (on average 1.443284620737648) internal successors, (2074), 1541 states have internal predecessors, (2074), 617 states have call successors, (617), 71 states have call predecessors, (617), 70 states have return successors, (610), 541 states have call predecessors, (610), 610 states have call successors, (610) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 23:48:43,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:49:36,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:49:36,492 INFO L93 Difference]: Finished difference Result 8268 states and 12895 transitions. [2021-11-12 23:49:36,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:49:36,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 128 [2021-11-12 23:49:36,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:49:36,611 INFO L225 Difference]: With dead ends: 8268 [2021-11-12 23:49:36,611 INFO L226 Difference]: Without dead ends: 6144 [2021-11-12 23:49:36,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:49:36,655 INFO L933 BasicCegarLoop]: 4467 mSDtfsCounter, 8382 mSDsluCounter, 5177 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 1196 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54305.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8382 SdHoareTripleChecker+Valid, 9644 SdHoareTripleChecker+Invalid, 2462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 80.07ms SdHoareTripleChecker+Time, 1196 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55345.41ms IncrementalHoareTripleChecker+Time [2021-11-12 23:49:36,661 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8382 Valid, 9644 Invalid, 2462 Unknown, 0 Unchecked, 80.07ms Time], IncrementalHoareTripleChecker [1196 Valid, 1265 Invalid, 1 Unknown, 0 Unchecked, 55345.41ms Time] [2021-11-12 23:49:36,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6144 states. [2021-11-12 23:49:37,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6144 to 6136. [2021-11-12 23:49:37,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6136 states, 4161 states have (on average 1.4494111992309542) internal successors, (6031), 4470 states have internal predecessors, (6031), 1768 states have call successors, (1768), 206 states have call predecessors, (1768), 205 states have return successors, (1765), 1558 states have call predecessors, (1765), 1765 states have call successors, (1765) [2021-11-12 23:49:37,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6136 states to 6136 states and 9564 transitions. [2021-11-12 23:49:37,421 INFO L78 Accepts]: Start accepts. Automaton has 6136 states and 9564 transitions. Word has length 128 [2021-11-12 23:49:37,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:49:37,425 INFO L470 AbstractCegarLoop]: Abstraction has 6136 states and 9564 transitions. [2021-11-12 23:49:37,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 23:49:37,432 INFO L276 IsEmpty]: Start isEmpty. Operand 6136 states and 9564 transitions. [2021-11-12 23:49:37,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-12 23:49:37,469 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:49:37,470 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:49:37,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:49:37,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:49:37,689 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:49:37,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:49:37,689 INFO L85 PathProgramCache]: Analyzing trace with hash 226431949, now seen corresponding path program 1 times [2021-11-12 23:49:37,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:49:37,700 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2122706980] [2021-11-12 23:49:37,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:49:37,701 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:49:37,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:49:37,702 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:49:37,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:49:47,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:49:48,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 5206 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:49:48,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:49:53,046 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2021-11-12 23:49:53,046 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:49:55,316 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2021-11-12 23:49:55,316 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:49:55,316 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2122706980] [2021-11-12 23:49:55,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2122706980] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:49:55,316 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:49:55,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:49:55,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659701313] [2021-11-12 23:49:55,317 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:49:55,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:49:55,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:49:55,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:49:55,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:49:55,320 INFO L87 Difference]: Start difference. First operand 6136 states and 9564 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 23:49:57,732 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:50:49,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:50:49,396 INFO L93 Difference]: Finished difference Result 23752 states and 37184 transitions. [2021-11-12 23:50:49,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:50:49,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 194 [2021-11-12 23:50:49,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:50:49,614 INFO L225 Difference]: With dead ends: 23752 [2021-11-12 23:50:49,614 INFO L226 Difference]: Without dead ends: 17639 [2021-11-12 23:50:49,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:50:49,724 INFO L933 BasicCegarLoop]: 4465 mSDtfsCounter, 6248 mSDsluCounter, 7905 mSDsCounter, 0 mSdLazyCounter, 1291 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52683.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6248 SdHoareTripleChecker+Valid, 12370 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.20ms SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1291 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53318.58ms IncrementalHoareTripleChecker+Time [2021-11-12 23:50:49,725 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6248 Valid, 12370 Invalid, 1327 Unknown, 0 Unchecked, 29.20ms Time], IncrementalHoareTripleChecker [35 Valid, 1291 Invalid, 1 Unknown, 0 Unchecked, 53318.58ms Time] [2021-11-12 23:50:49,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17639 states. [2021-11-12 23:50:51,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17639 to 17613. [2021-11-12 23:50:51,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17613 states, 11934 states have (on average 1.4592760180995474) internal successors, (17415), 12873 states have internal predecessors, (17415), 5090 states have call successors, (5090), 588 states have call predecessors, (5090), 587 states have return successors, (5087), 4448 states have call predecessors, (5087), 5087 states have call successors, (5087) [2021-11-12 23:50:51,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17613 states to 17613 states and 27592 transitions. [2021-11-12 23:50:51,379 INFO L78 Accepts]: Start accepts. Automaton has 17613 states and 27592 transitions. Word has length 194 [2021-11-12 23:50:51,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:50:51,380 INFO L470 AbstractCegarLoop]: Abstraction has 17613 states and 27592 transitions. [2021-11-12 23:50:51,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 23:50:51,381 INFO L276 IsEmpty]: Start isEmpty. Operand 17613 states and 27592 transitions. [2021-11-12 23:50:51,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-11-12 23:50:51,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:50:51,435 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:50:51,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:50:51,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:50:51,659 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:50:51,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:50:51,659 INFO L85 PathProgramCache]: Analyzing trace with hash -802016371, now seen corresponding path program 1 times [2021-11-12 23:50:51,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:50:51,667 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [91472671] [2021-11-12 23:50:51,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:51,667 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:50:51,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:50:51,669 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:50:51,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:51:01,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:02,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 5145 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:51:02,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:16,621 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2021-11-12 23:51:16,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:22,754 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2021-11-12 23:51:22,754 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:22,754 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [91472671] [2021-11-12 23:51:22,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [91472671] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:22,754 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:22,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 23:51:22,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82741728] [2021-11-12 23:51:22,755 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:22,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:51:22,756 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:22,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:51:22,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:51:22,757 INFO L87 Difference]: Start difference. First operand 17613 states and 27592 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-12 23:51:24,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:24,436 INFO L93 Difference]: Finished difference Result 17613 states and 27592 transitions. [2021-11-12 23:51:24,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:51:24,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 187 [2021-11-12 23:51:24,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:24,595 INFO L225 Difference]: With dead ends: 17613 [2021-11-12 23:51:24,595 INFO L226 Difference]: Without dead ends: 17558 [2021-11-12 23:51:24,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:51:24,622 INFO L933 BasicCegarLoop]: 3269 mSDtfsCounter, 3180 mSDsluCounter, 6538 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 592.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3180 SdHoareTripleChecker+Valid, 9807 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.35ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 661.01ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:24,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3180 Valid, 9807 Invalid, 5 Unknown, 0 Unchecked, 20.35ms Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 661.01ms Time] [2021-11-12 23:51:24,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17558 states. [2021-11-12 23:51:26,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17558 to 17531. [2021-11-12 23:51:26,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17531 states, 11877 states have (on average 1.458954281384188) internal successors, (17328), 12807 states have internal predecessors, (17328), 5069 states have call successors, (5069), 584 states have call predecessors, (5069), 584 states have return successors, (5069), 4436 states have call predecessors, (5069), 5069 states have call successors, (5069) [2021-11-12 23:51:26,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17531 states to 17531 states and 27466 transitions. [2021-11-12 23:51:26,420 INFO L78 Accepts]: Start accepts. Automaton has 17531 states and 27466 transitions. Word has length 187 [2021-11-12 23:51:26,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:26,420 INFO L470 AbstractCegarLoop]: Abstraction has 17531 states and 27466 transitions. [2021-11-12 23:51:26,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-12 23:51:26,421 INFO L276 IsEmpty]: Start isEmpty. Operand 17531 states and 27466 transitions. [2021-11-12 23:51:26,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-12 23:51:26,489 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:26,489 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:51:26,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:26,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:26,703 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:26,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:26,703 INFO L85 PathProgramCache]: Analyzing trace with hash -796580205, now seen corresponding path program 1 times [2021-11-12 23:51:26,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:26,714 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1929947199] [2021-11-12 23:51:26,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:26,715 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:26,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:26,718 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:26,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:51:37,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:37,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 5242 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:51:37,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:43,165 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 441 trivial. 0 not checked. [2021-11-12 23:51:43,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:45,931 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 498 trivial. 0 not checked. [2021-11-12 23:51:45,931 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:45,932 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1929947199] [2021-11-12 23:51:45,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1929947199] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:45,932 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:45,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:51:45,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362979533] [2021-11-12 23:51:45,933 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:45,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:51:45,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:45,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:51:45,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:51:45,935 INFO L87 Difference]: Start difference. First operand 17531 states and 27466 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:51:48,376 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:40,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:52:40,318 INFO L93 Difference]: Finished difference Result 54558 states and 85437 transitions. [2021-11-12 23:52:40,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:52:40,319 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 216 [2021-11-12 23:52:40,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:52:40,874 INFO L225 Difference]: With dead ends: 54558 [2021-11-12 23:52:40,874 INFO L226 Difference]: Without dead ends: 37050 [2021-11-12 23:52:41,033 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:52:41,036 INFO L933 BasicCegarLoop]: 4590 mSDtfsCounter, 6402 mSDsluCounter, 8158 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52161.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6402 SdHoareTripleChecker+Valid, 12748 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.93ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52826.13ms IncrementalHoareTripleChecker+Time [2021-11-12 23:52:41,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6402 Valid, 12748 Invalid, 1228 Unknown, 0 Unchecked, 26.93ms Time], IncrementalHoareTripleChecker [9 Valid, 1218 Invalid, 1 Unknown, 0 Unchecked, 52826.13ms Time] [2021-11-12 23:52:41,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37050 states. [2021-11-12 23:52:43,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37050 to 37040. [2021-11-12 23:52:43,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37040 states, 25093 states have (on average 1.4577770693021959) internal successors, (36580), 27045 states have internal predecessors, (36580), 10694 states have call successors, (10694), 1252 states have call predecessors, (10694), 1252 states have return successors, (10694), 9369 states have call predecessors, (10694), 10694 states have call successors, (10694) [2021-11-12 23:52:44,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37040 states to 37040 states and 57968 transitions. [2021-11-12 23:52:44,258 INFO L78 Accepts]: Start accepts. Automaton has 37040 states and 57968 transitions. Word has length 216 [2021-11-12 23:52:44,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:52:44,259 INFO L470 AbstractCegarLoop]: Abstraction has 37040 states and 57968 transitions. [2021-11-12 23:52:44,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:52:44,260 INFO L276 IsEmpty]: Start isEmpty. Operand 37040 states and 57968 transitions. [2021-11-12 23:52:44,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2021-11-12 23:52:44,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:52:44,478 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 11, 11, 11, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:52:44,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:52:44,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:52:44,703 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:52:44,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:52:44,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1500052799, now seen corresponding path program 1 times [2021-11-12 23:52:44,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:52:44,712 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2034276801] [2021-11-12 23:52:44,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:52:44,713 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:52:44,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:52:44,714 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:52:44,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:52:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:52:57,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 5387 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:52:57,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:18,645 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2021-11-12 23:53:18,645 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:26,878 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2021-11-12 23:53:26,878 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:26,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2034276801] [2021-11-12 23:53:26,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2034276801] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:26,879 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:53:26,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 23:53:26,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43380767] [2021-11-12 23:53:26,879 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:26,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:53:26,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:26,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:53:26,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:53:26,881 INFO L87 Difference]: Start difference. First operand 37040 states and 57968 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-12 23:53:32,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:32,125 INFO L93 Difference]: Finished difference Result 41687 states and 65081 transitions. [2021-11-12 23:53:32,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:53:32,125 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 283 [2021-11-12 23:53:32,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:32,127 INFO L225 Difference]: With dead ends: 41687 [2021-11-12 23:53:32,127 INFO L226 Difference]: Without dead ends: 0 [2021-11-12 23:53:32,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:53:32,420 INFO L933 BasicCegarLoop]: 3675 mSDtfsCounter, 3909 mSDsluCounter, 3312 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3700.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3909 SdHoareTripleChecker+Valid, 6987 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.49ms SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3798.26ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:32,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3909 Valid, 6987 Invalid, 234 Unknown, 0 Unchecked, 10.49ms Time], IncrementalHoareTripleChecker [155 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 3798.26ms Time] [2021-11-12 23:53:32,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-12 23:53:32,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-12 23:53:32,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:53:32,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-12 23:53:32,433 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 283 [2021-11-12 23:53:32,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:32,433 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-12 23:53:32,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-12 23:53:32,434 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-12 23:53:32,434 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-12 23:53:32,436 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2021-11-12 23:53:32,437 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2021-11-12 23:53:32,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:32,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1d3d571-0627-4c18-b5db-89b9cf290205/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:32,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.