./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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 db9df3fec87d6b9c36faf813a91a46a081cd02854907cc9bcc81712e1820716c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:38:24,897 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:38:24,904 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:38:24,954 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:38:24,955 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:38:24,958 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:38:24,961 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:38:24,964 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:38:24,967 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:38:24,973 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:38:24,974 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:38:24,975 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:38:24,976 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:38:24,979 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:38:24,982 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:38:24,986 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:38:24,988 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:38:24,989 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:38:24,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:38:25,001 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:38:25,003 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:38:25,005 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:38:25,008 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:38:25,009 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:38:25,018 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:38:25,019 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:38:25,020 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:38:25,022 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:38:25,023 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:38:25,024 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:38:25,025 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:38:25,026 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:38:25,028 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:38:25,030 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:38:25,031 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:38:25,031 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:38:25,032 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:38:25,032 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:38:25,033 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:38:25,033 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:38:25,034 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:38:25,035 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:38:25,079 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:38:25,082 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:38:25,083 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:38:25,084 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:38:25,084 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:38:25,084 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:38:25,084 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:38:25,085 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:38:25,085 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:38:25,085 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:38:25,093 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:38:25,093 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:38:25,094 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:38:25,094 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:38:25,094 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:38:25,094 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:38:25,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:38:25,096 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:38:25,096 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:38:25,096 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:38:25,096 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:38:25,096 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:38:25,097 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:38:25,097 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:38:25,097 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:38:25,097 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:38:25,098 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:38:25,098 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:38:25,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:38:25,101 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:38:25,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:38:25,101 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:38:25,102 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:38:25,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:38:25,102 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:38:25,102 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:38:25,103 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:38:25,103 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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 -> db9df3fec87d6b9c36faf813a91a46a081cd02854907cc9bcc81712e1820716c [2021-11-12 23:38:25,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:38:25,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:38:25,485 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:38:25,486 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:38:25,487 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:38:25,488 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i [2021-11-12 23:38:25,568 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/fd9241878/b1945439c3774d3185bc4a2127f8892c/FLAG742d0810d [2021-11-12 23:38:26,465 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:38:26,466 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i [2021-11-12 23:38:26,520 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/fd9241878/b1945439c3774d3185bc4a2127f8892c/FLAG742d0810d [2021-11-12 23:38:26,906 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/fd9241878/b1945439c3774d3185bc4a2127f8892c [2021-11-12 23:38:26,908 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:38:26,910 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:38:26,912 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:38:26,912 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:38:26,915 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:38:26,916 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:38:26" (1/1) ... [2021-11-12 23:38:26,917 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f609a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:26, skipping insertion in model container [2021-11-12 23:38:26,918 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:38:26" (1/1) ... [2021-11-12 23:38:26,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:38:27,040 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:38:28,284 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:38:28,777 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:38:28,777 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:38:28,778 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:38:28,779 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:38:28,905 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:38:28,965 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:38:28,972 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:38:28,975 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:38:28,999 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:38:29,021 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:38:29,024 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:38:29,027 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:38:29,091 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:38:29,095 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:38:29,169 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:38:29,173 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:38:29,187 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:38:29,192 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:38:29,194 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:38:29,196 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:38:29,241 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:38:29,355 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:38:29,385 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:38:29,395 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:38:29,753 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297133,297146] [2021-11-12 23:38:29,756 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297278,297291] [2021-11-12 23:38:29,760 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:38:29,800 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:38:29,801 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@ca48896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:29, skipping insertion in model container [2021-11-12 23:38:29,801 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:38:29,801 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:38:29,803 INFO L158 Benchmark]: Toolchain (without parser) took 2892.12ms. Allocated memory was 104.9MB in the beginning and 144.7MB in the end (delta: 39.8MB). Free memory was 72.0MB in the beginning and 93.2MB in the end (delta: -21.2MB). Peak memory consumption was 52.2MB. Max. memory is 16.1GB. [2021-11-12 23:38:29,804 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 104.9MB. Free memory was 80.3MB in the beginning and 80.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:38:29,805 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2889.62ms. Allocated memory was 104.9MB in the beginning and 144.7MB in the end (delta: 39.8MB). Free memory was 71.6MB in the beginning and 93.2MB in the end (delta: -21.5MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. [2021-11-12 23:38:29,807 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.20ms. Allocated memory is still 104.9MB. Free memory was 80.3MB in the beginning and 80.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2889.62ms. Allocated memory was 104.9MB in the beginning and 144.7MB in the end (delta: 39.8MB). Free memory was 71.6MB in the beginning and 93.2MB in the end (delta: -21.5MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5285]: 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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 db9df3fec87d6b9c36faf813a91a46a081cd02854907cc9bcc81712e1820716c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:38:32,176 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:38:32,179 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:38:32,231 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:38:32,232 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:38:32,236 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:38:32,238 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:38:32,242 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:38:32,246 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:38:32,253 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:38:32,255 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:38:32,257 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:38:32,257 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:38:32,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:38:32,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:38:32,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:38:32,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:38:32,265 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:38:32,267 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:38:32,269 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:38:32,271 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:38:32,277 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:38:32,279 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:38:32,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:38:32,283 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:38:32,283 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:38:32,284 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:38:32,285 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:38:32,285 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:38:32,286 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:38:32,287 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:38:32,288 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:38:32,288 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:38:32,289 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:38:32,290 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:38:32,291 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:38:32,291 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:38:32,301 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:38:32,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:38:32,303 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:38:32,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:38:32,304 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:38:32,340 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:38:32,341 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:38:32,342 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:38:32,342 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:38:32,343 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:38:32,343 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:38:32,343 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:38:32,343 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:38:32,344 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:38:32,344 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:38:32,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:38:32,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:38:32,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:38:32,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:38:32,347 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:38:32,348 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:38:32,348 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:38:32,348 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:38:32,349 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:38:32,349 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:38:32,349 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:38:32,349 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:38:32,350 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:38:32,350 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:38:32,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:38:32,350 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:38:32,351 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:38:32,351 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:38:32,351 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:38:32,351 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:38:32,352 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:38:32,352 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:38:32,352 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:38:32,352 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/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 -> db9df3fec87d6b9c36faf813a91a46a081cd02854907cc9bcc81712e1820716c [2021-11-12 23:38:32,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:38:32,770 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:38:32,773 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:38:32,774 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:38:32,775 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:38:32,776 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i [2021-11-12 23:38:32,853 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/bbad28cc3/ad4d032c73f84ee980b79697f6f9c691/FLAG9b30c7ccf [2021-11-12 23:38:33,816 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:38:33,818 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i [2021-11-12 23:38:33,869 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/bbad28cc3/ad4d032c73f84ee980b79697f6f9c691/FLAG9b30c7ccf [2021-11-12 23:38:34,206 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/data/bbad28cc3/ad4d032c73f84ee980b79697f6f9c691 [2021-11-12 23:38:34,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:38:34,212 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:38:34,219 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:38:34,219 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:38:34,222 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:38:34,223 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:38:34" (1/1) ... [2021-11-12 23:38:34,224 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38622390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:34, skipping insertion in model container [2021-11-12 23:38:34,224 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:38:34" (1/1) ... [2021-11-12 23:38:34,232 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:38:34,428 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:38:36,969 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297133,297146] [2021-11-12 23:38:36,972 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297278,297291] [2021-11-12 23:38:36,987 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:38:37,068 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:38:37,162 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:38:37,542 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297133,297146] [2021-11-12 23:38:37,543 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297278,297291] [2021-11-12 23:38:37,546 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:38:37,580 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:38:38,016 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297133,297146] [2021-11-12 23:38:38,017 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_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i[297278,297291] [2021-11-12 23:38:38,021 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:38:38,243 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:38:38,243 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38 WrapperNode [2021-11-12 23:38:38,244 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:38:38,245 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:38:38,245 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:38:38,246 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:38:38,253 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:38:38" (1/1) ... [2021-11-12 23:38:38,355 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:38:38" (1/1) ... [2021-11-12 23:38:38,566 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:38:38,567 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:38:38,567 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:38:38,567 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:38:38,576 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,758 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,794 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,846 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,887 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:38:38,888 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:38:38,888 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:38:38,888 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:38:38,889 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (1/1) ... [2021-11-12 23:38:38,896 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:38:38,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:38:38,921 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:38:38,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:38:38,972 INFO L130 BoogieDeclarations]: Found specification of procedure vv6410_dump [2021-11-12 23:38:38,972 INFO L138 BoogieDeclarations]: Found implementation of procedure vv6410_dump [2021-11-12 23:38:38,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:38:38,972 INFO L130 BoogieDeclarations]: Found specification of procedure pb0100_init_controls [2021-11-12 23:38:38,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pb0100_init_controls [2021-11-12 23:38:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_init_controls [2021-11-12 23:38:38,973 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_init_controls [2021-11-12 23:38:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:38:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:38:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure st6422_init [2021-11-12 23:38:38,973 INFO L138 BoogieDeclarations]: Found implementation of procedure st6422_init [2021-11-12 23:38:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:38:38,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:38:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:38:38,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:38:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_write_sensor_bytes [2021-11-12 23:38:38,974 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_write_sensor_bytes [2021-11-12 23:38:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:38:38,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:38:38,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-11-12 23:38:38,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-11-12 23:38:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sd_driver_exit_14_2 [2021-11-12 23:38:38,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sd_driver_exit_14_2 [2021-11-12 23:38:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:38:38,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:38:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure vv6410_stop [2021-11-12 23:38:38,975 INFO L138 BoogieDeclarations]: Found implementation of procedure vv6410_stop [2021-11-12 23:38:38,975 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_probe_1020 [2021-11-12 23:38:38,975 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_probe_1020 [2021-11-12 23:38:38,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:38:38,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:38:38,976 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_frame_add [2021-11-12 23:38:38,976 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_frame_add [2021-11-12 23:38:38,976 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_start [2021-11-12 23:38:38,977 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_start [2021-11-12 23:38:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure pb0100_init [2021-11-12 23:38:38,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pb0100_init [2021-11-12 23:38:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:38:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-11-12 23:38:38,977 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-11-12 23:38:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_write_sensor [2021-11-12 23:38:38,977 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_write_sensor [2021-11-12 23:38:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:38:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_probe_1x00 [2021-11-12 23:38:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_probe_1x00 [2021-11-12 23:38:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:38:38,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:38:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_s_ctrl [2021-11-12 23:38:38,979 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_s_ctrl [2021-11-12 23:38:38,980 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-11-12 23:38:38,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-11-12 23:38:38,981 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-12 23:38:38,982 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-12 23:38:38,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:38:38,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:38:38,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:38:38,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:38:38,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:38:38,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:38:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure vv6410_s_ctrl [2021-11-12 23:38:38,984 INFO L138 BoogieDeclarations]: Found implementation of procedure vv6410_s_ctrl [2021-11-12 23:38:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:38:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_isoc_init [2021-11-12 23:38:38,984 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_isoc_init [2021-11-12 23:38:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:38:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:38:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:38:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:38:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_init_controls [2021-11-12 23:38:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_init_controls [2021-11-12 23:38:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 23:38:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 23:38:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure vv6410_init_controls [2021-11-12 23:38:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure vv6410_init_controls [2021-11-12 23:38:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_set_state [2021-11-12 23:38:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_set_state [2021-11-12 23:38:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:38:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:38:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure st6422_start [2021-11-12 23:38:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure st6422_start [2021-11-12 23:38:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2021-11-12 23:38:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2021-11-12 23:38:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:38:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:38:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_read_bridge [2021-11-12 23:38:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_read_bridge [2021-11-12 23:38:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure st6422_stop [2021-11-12 23:38:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure st6422_stop [2021-11-12 23:38:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:38:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:38:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_isoc_nego [2021-11-12 23:38:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_isoc_nego [2021-11-12 23:38:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-12 23:38:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-12 23:38:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure vv6410_init [2021-11-12 23:38:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure vv6410_init [2021-11-12 23:38:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure pb0100_probe [2021-11-12 23:38:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pb0100_probe [2021-11-12 23:38:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_init [2021-11-12 23:38:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_init [2021-11-12 23:38:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-12 23:38:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-12 23:38:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:38:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:38:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:38:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:38:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 23:38:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 23:38:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:38:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:38:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_start [2021-11-12 23:38:38,996 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_start [2021-11-12 23:38:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_reg_write_seq [2021-11-12 23:38:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_reg_write_seq [2021-11-12 23:38:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2021-11-12 23:38:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2021-11-12 23:38:38,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_10_4 [2021-11-12 23:38:38,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_10_4 [2021-11-12 23:38:38,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:38:38,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:38:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure vv6410_start [2021-11-12 23:38:39,006 INFO L138 BoogieDeclarations]: Found implementation of procedure vv6410_start [2021-11-12 23:38:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:38:39,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:38:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure st6422_s_ctrl [2021-11-12 23:38:39,006 INFO L138 BoogieDeclarations]: Found implementation of procedure st6422_s_ctrl [2021-11-12 23:38:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:38:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_resume [2021-11-12 23:38:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_resume [2021-11-12 23:38:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 23:38:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 23:38:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:38:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:38:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_init [2021-11-12 23:38:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_init [2021-11-12 23:38:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_read_sensor [2021-11-12 23:38:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_read_sensor [2021-11-12 23:38:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure vv6410_probe [2021-11-12 23:38:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure vv6410_probe [2021-11-12 23:38:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:38:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:38:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_stop [2021-11-12 23:38:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_stop [2021-11-12 23:38:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:38:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure pb0100_stop [2021-11-12 23:38:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pb0100_stop [2021-11-12 23:38:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure st6422_probe [2021-11-12 23:38:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure st6422_probe [2021-11-12 23:38:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_stopN [2021-11-12 23:38:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_stopN [2021-11-12 23:38:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_write_sensor_finish [2021-11-12 23:38:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_write_sensor_finish [2021-11-12 23:38:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure hdcs_dump [2021-11-12 23:38:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure hdcs_dump [2021-11-12 23:38:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure pb0100_dump [2021-11-12 23:38:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pb0100_dump [2021-11-12 23:38:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2021-11-12 23:38:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2021-11-12 23:38:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-12 23:38:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-12 23:38:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:38:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:38:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-12 23:38:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-12 23:38:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure pb0100_s_ctrl [2021-11-12 23:38:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pb0100_s_ctrl [2021-11-12 23:38:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure st6422_init_controls [2021-11-12 23:38:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure st6422_init_controls [2021-11-12 23:38:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:38:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:38:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure stv06xx_write_bridge [2021-11-12 23:38:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure stv06xx_write_bridge [2021-11-12 23:38:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2021-11-12 23:38:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2021-11-12 23:38:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:38:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:38:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure sd_disconnect [2021-11-12 23:38:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_disconnect [2021-11-12 23:38:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:38:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:38:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure pb0100_start [2021-11-12 23:38:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pb0100_start [2021-11-12 23:38:47,292 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:41:09,403 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:41:10,192 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:41:10,193 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 23:41:10,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:41:10 BoogieIcfgContainer [2021-11-12 23:41:10,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:41:10,200 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:41:10,201 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:41:10,203 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:41:10,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:38:34" (1/3) ... [2021-11-12 23:41:10,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c4d933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:41:10, skipping insertion in model container [2021-11-12 23:41:10,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:38:38" (2/3) ... [2021-11-12 23:41:10,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c4d933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:41:10, skipping insertion in model container [2021-11-12 23:41:10,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:41:10" (3/3) ... [2021-11-12 23:41:10,206 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-gspca-stv06xx-gspca_stv06xx.cil.i [2021-11-12 23:41:10,212 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:41:10,212 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:41:10,274 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:41:10,281 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:41:10,281 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:41:10,345 INFO L276 IsEmpty]: Start isEmpty. Operand has 1864 states, 1342 states have (on average 1.3464977645305514) internal successors, (1807), 1344 states have internal predecessors, (1807), 442 states have call successors, (442), 80 states have call predecessors, (442), 79 states have return successors, (435), 435 states have call predecessors, (435), 435 states have call successors, (435) [2021-11-12 23:41:10,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-12 23:41:10,393 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:10,395 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:10,395 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:10,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:10,405 INFO L85 PathProgramCache]: Analyzing trace with hash -138110126, now seen corresponding path program 1 times [2021-11-12 23:41:10,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:41:10,428 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [711414988] [2021-11-12 23:41:10,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:10,429 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:41:10,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:41:10,436 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:41:10,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:41:14,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:14,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 2177 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:41:14,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:16,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:41:16,498 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:17,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:41:17,661 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:41:17,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [711414988] [2021-11-12 23:41:17,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [711414988] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:17,662 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:17,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:41:17,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882417315] [2021-11-12 23:41:17,665 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:17,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:41:17,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:17,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:41:17,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:17,724 INFO L87 Difference]: Start difference. First operand has 1864 states, 1342 states have (on average 1.3464977645305514) internal successors, (1807), 1344 states have internal predecessors, (1807), 442 states have call successors, (442), 80 states have call predecessors, (442), 79 states have return successors, (435), 435 states have call predecessors, (435), 435 states have call successors, (435) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-12 23:41:20,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:41:21,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:21,487 INFO L93 Difference]: Finished difference Result 5437 states and 7898 transitions. [2021-11-12 23:41:21,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:41:21,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 228 [2021-11-12 23:41:21,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:21,559 INFO L225 Difference]: With dead ends: 5437 [2021-11-12 23:41:21,559 INFO L226 Difference]: Without dead ends: 3540 [2021-11-12 23:41:21,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:21,590 INFO L933 BasicCegarLoop]: 3096 mSDtfsCounter, 2510 mSDsluCounter, 2627 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3256.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2510 SdHoareTripleChecker+Valid, 5723 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.33ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3364.07ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:21,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2510 Valid, 5723 Invalid, 65 Unknown, 0 Unchecked, 41.33ms Time], IncrementalHoareTripleChecker [13 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 3364.07ms Time] [2021-11-12 23:41:21,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3540 states. [2021-11-12 23:41:21,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3540 to 3532. [2021-11-12 23:41:21,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3532 states, 2573 states have (on average 1.3478429848425961) internal successors, (3468), 2577 states have internal predecessors, (3468), 806 states have call successors, (806), 152 states have call predecessors, (806), 152 states have return successors, (806), 804 states have call predecessors, (806), 806 states have call successors, (806) [2021-11-12 23:41:21,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3532 states to 3532 states and 5080 transitions. [2021-11-12 23:41:21,976 INFO L78 Accepts]: Start accepts. Automaton has 3532 states and 5080 transitions. Word has length 228 [2021-11-12 23:41:21,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:21,980 INFO L470 AbstractCegarLoop]: Abstraction has 3532 states and 5080 transitions. [2021-11-12 23:41:21,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-12 23:41:21,981 INFO L276 IsEmpty]: Start isEmpty. Operand 3532 states and 5080 transitions. [2021-11-12 23:41:21,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-12 23:41:21,996 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:21,997 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:22,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:22,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:41:22,212 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:22,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:22,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1107835187, now seen corresponding path program 1 times [2021-11-12 23:41:22,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:41:22,220 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954246493] [2021-11-12 23:41:22,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:22,225 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:41:22,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:41:22,226 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:41:22,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:41:26,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:26,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 2221 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:41:26,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:27,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:41:27,935 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:29,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:41:29,147 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:41:29,149 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954246493] [2021-11-12 23:41:29,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954246493] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:29,150 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:29,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:41:29,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358856995] [2021-11-12 23:41:29,151 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:29,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:41:29,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:29,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:41:29,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:41:29,161 INFO L87 Difference]: Start difference. First operand 3532 states and 5080 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:41:31,468 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:41:48,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:48,185 INFO L93 Difference]: Finished difference Result 13203 states and 18948 transitions. [2021-11-12 23:41:48,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:41:48,185 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 233 [2021-11-12 23:41:48,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:48,286 INFO L225 Difference]: With dead ends: 13203 [2021-11-12 23:41:48,286 INFO L226 Difference]: Without dead ends: 9710 [2021-11-12 23:41:48,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:41:48,313 INFO L933 BasicCegarLoop]: 3345 mSDtfsCounter, 6275 mSDsluCounter, 4010 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 756 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17601.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6275 SdHoareTripleChecker+Valid, 7355 SdHoareTripleChecker+Invalid, 1637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.66ms SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18447.91ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:48,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6275 Valid, 7355 Invalid, 1637 Unknown, 0 Unchecked, 43.66ms Time], IncrementalHoareTripleChecker [756 Valid, 880 Invalid, 1 Unknown, 0 Unchecked, 18447.91ms Time] [2021-11-12 23:41:48,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9710 states. [2021-11-12 23:41:48,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9710 to 9698. [2021-11-12 23:41:48,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9698 states, 7029 states have (on average 1.340446720728411) internal successors, (9422), 7045 states have internal predecessors, (9422), 2240 states have call successors, (2240), 428 states have call predecessors, (2240), 428 states have return successors, (2240), 2226 states have call predecessors, (2240), 2240 states have call successors, (2240) [2021-11-12 23:41:48,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9698 states to 9698 states and 13902 transitions. [2021-11-12 23:41:48,884 INFO L78 Accepts]: Start accepts. Automaton has 9698 states and 13902 transitions. Word has length 233 [2021-11-12 23:41:48,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:48,886 INFO L470 AbstractCegarLoop]: Abstraction has 9698 states and 13902 transitions. [2021-11-12 23:41:48,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:41:48,887 INFO L276 IsEmpty]: Start isEmpty. Operand 9698 states and 13902 transitions. [2021-11-12 23:41:48,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-12 23:41:48,897 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:48,898 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:48,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:49,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:41:49,112 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:49,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:49,113 INFO L85 PathProgramCache]: Analyzing trace with hash -65098912, now seen corresponding path program 1 times [2021-11-12 23:41:49,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:41:49,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2103219325] [2021-11-12 23:41:49,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:49,116 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:41:49,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:41:49,117 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:41:49,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:41:53,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:53,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 2199 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:41:53,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:54,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:41:54,606 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:55,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:41:55,772 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:41:55,772 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2103219325] [2021-11-12 23:41:55,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2103219325] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:55,773 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:55,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:41:55,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282116899] [2021-11-12 23:41:55,773 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:55,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:41:55,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:55,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:41:55,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:41:55,775 INFO L87 Difference]: Start difference. First operand 9698 states and 13902 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:41:58,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:42:12,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:42:12,568 INFO L93 Difference]: Finished difference Result 37979 states and 54408 transitions. [2021-11-12 23:42:12,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:42:12,569 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 234 [2021-11-12 23:42:12,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:42:12,839 INFO L225 Difference]: With dead ends: 37979 [2021-11-12 23:42:12,840 INFO L226 Difference]: Without dead ends: 28320 [2021-11-12 23:42:12,930 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:42:12,931 INFO L933 BasicCegarLoop]: 3478 mSDtfsCounter, 5030 mSDsluCounter, 4584 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 36 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15480.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5030 SdHoareTripleChecker+Valid, 8062 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.29ms SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16000.37ms IncrementalHoareTripleChecker+Time [2021-11-12 23:42:12,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5030 Valid, 8062 Invalid, 947 Unknown, 0 Unchecked, 27.29ms Time], IncrementalHoareTripleChecker [36 Valid, 910 Invalid, 1 Unknown, 0 Unchecked, 16000.37ms Time] [2021-11-12 23:42:12,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28320 states. [2021-11-12 23:42:14,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28320 to 28268. [2021-11-12 23:42:14,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28268 states, 20501 states have (on average 1.3405199746353837) internal successors, (27482), 20561 states have internal predecessors, (27482), 6482 states have call successors, (6482), 1284 states have call predecessors, (6482), 1284 states have return successors, (6482), 6428 states have call predecessors, (6482), 6482 states have call successors, (6482) [2021-11-12 23:42:14,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28268 states to 28268 states and 40446 transitions. [2021-11-12 23:42:14,884 INFO L78 Accepts]: Start accepts. Automaton has 28268 states and 40446 transitions. Word has length 234 [2021-11-12 23:42:14,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:42:14,885 INFO L470 AbstractCegarLoop]: Abstraction has 28268 states and 40446 transitions. [2021-11-12 23:42:14,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:42:14,886 INFO L276 IsEmpty]: Start isEmpty. Operand 28268 states and 40446 transitions. [2021-11-12 23:42:14,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-12 23:42:14,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:42:14,903 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:14,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:15,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:42:15,104 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:42:15,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:42:15,105 INFO L85 PathProgramCache]: Analyzing trace with hash -283864148, now seen corresponding path program 1 times [2021-11-12 23:42:15,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:42:15,109 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [595146460] [2021-11-12 23:42:15,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:15,110 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:42:15,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:42:15,111 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:42:15,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:42:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:19,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 2211 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:42:19,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:20,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:42:20,804 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:22,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:42:22,119 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:42:22,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [595146460] [2021-11-12 23:42:22,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [595146460] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:42:22,120 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:42:22,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:42:22,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4818504] [2021-11-12 23:42:22,120 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:42:22,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:42:22,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:42:22,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:42:22,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:42:22,122 INFO L87 Difference]: Start difference. First operand 28268 states and 40446 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:42:24,399 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:42:41,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:42:41,282 INFO L93 Difference]: Finished difference Result 108393 states and 155278 transitions. [2021-11-12 23:42:41,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:42:41,283 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 243 [2021-11-12 23:42:41,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:42:41,940 INFO L225 Difference]: With dead ends: 108393 [2021-11-12 23:42:41,940 INFO L226 Difference]: Without dead ends: 80164 [2021-11-12 23:42:42,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:42:42,081 INFO L933 BasicCegarLoop]: 3379 mSDtfsCounter, 6601 mSDsluCounter, 4151 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 790 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15894.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6601 SdHoareTripleChecker+Valid, 7530 SdHoareTripleChecker+Invalid, 1689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.61ms SdHoareTripleChecker+Time, 790 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16671.94ms IncrementalHoareTripleChecker+Time [2021-11-12 23:42:42,082 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6601 Valid, 7530 Invalid, 1689 Unknown, 0 Unchecked, 27.61ms Time], IncrementalHoareTripleChecker [790 Valid, 898 Invalid, 1 Unknown, 0 Unchecked, 16671.94ms Time] [2021-11-12 23:42:42,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80164 states. [2021-11-12 23:42:46,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80164 to 80088. [2021-11-12 23:42:46,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80088 states, 58185 states have (on average 1.3445045974048295) internal successors, (78230), 58437 states have internal predecessors, (78230), 18184 states have call successors, (18184), 3718 states have call predecessors, (18184), 3718 states have return successors, (18184), 17950 states have call predecessors, (18184), 18184 states have call successors, (18184) [2021-11-12 23:42:47,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80088 states to 80088 states and 114598 transitions. [2021-11-12 23:42:47,431 INFO L78 Accepts]: Start accepts. Automaton has 80088 states and 114598 transitions. Word has length 243 [2021-11-12 23:42:47,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:42:47,441 INFO L470 AbstractCegarLoop]: Abstraction has 80088 states and 114598 transitions. [2021-11-12 23:42:47,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 23:42:47,456 INFO L276 IsEmpty]: Start isEmpty. Operand 80088 states and 114598 transitions. [2021-11-12 23:42:47,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-12 23:42:47,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:42:47,488 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:47,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:47,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:42:47,689 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:42:47,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:42:47,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1599567124, now seen corresponding path program 1 times [2021-11-12 23:42:47,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:42:47,694 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535598431] [2021-11-12 23:42:47,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:47,694 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:42:47,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:42:47,696 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:42:47,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:42:51,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:51,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 2230 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:42:51,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:53,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:42:53,176 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:54,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:42:54,287 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:42:54,287 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535598431] [2021-11-12 23:42:54,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535598431] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:42:54,287 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:42:54,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:42:54,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391236848] [2021-11-12 23:42:54,288 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:42:54,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:42:54,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:42:54,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:42:54,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:42:54,289 INFO L87 Difference]: Start difference. First operand 80088 states and 114598 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-12 23:42:56,571 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:43:17,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:43:17,552 INFO L93 Difference]: Finished difference Result 314323 states and 449580 transitions. [2021-11-12 23:43:17,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:43:17,553 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 252 [2021-11-12 23:43:17,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:43:19,456 INFO L225 Difference]: With dead ends: 314323 [2021-11-12 23:43:19,456 INFO L226 Difference]: Without dead ends: 234274 [2021-11-12 23:43:19,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:43:19,822 INFO L933 BasicCegarLoop]: 3725 mSDtfsCounter, 6425 mSDsluCounter, 4185 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 734 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15348.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6425 SdHoareTripleChecker+Valid, 7910 SdHoareTripleChecker+Invalid, 1642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.96ms SdHoareTripleChecker+Time, 734 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16088.05ms IncrementalHoareTripleChecker+Time [2021-11-12 23:43:19,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6425 Valid, 7910 Invalid, 1642 Unknown, 0 Unchecked, 28.96ms Time], IncrementalHoareTripleChecker [734 Valid, 907 Invalid, 1 Unknown, 0 Unchecked, 16088.05ms Time] [2021-11-12 23:43:20,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234274 states. [2021-11-12 23:43:29,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234274 to 234234. [2021-11-12 23:43:29,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234234 states, 170421 states have (on average 1.344165331737286) internal successors, (229074), 171213 states have internal predecessors, (229074), 52666 states have call successors, (52666), 11146 states have call predecessors, (52666), 11146 states have return successors, (52666), 51928 states have call predecessors, (52666), 52666 states have call successors, (52666) [2021-11-12 23:43:31,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234234 states to 234234 states and 334406 transitions. [2021-11-12 23:43:31,801 INFO L78 Accepts]: Start accepts. Automaton has 234234 states and 334406 transitions. Word has length 252 [2021-11-12 23:43:31,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:43:31,802 INFO L470 AbstractCegarLoop]: Abstraction has 234234 states and 334406 transitions. [2021-11-12 23:43:31,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-12 23:43:31,803 INFO L276 IsEmpty]: Start isEmpty. Operand 234234 states and 334406 transitions. [2021-11-12 23:43:31,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-12 23:43:31,817 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:43:31,818 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:31,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:43:32,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:43:32,040 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:43:32,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:43:32,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1336664887, now seen corresponding path program 1 times [2021-11-12 23:43:32,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:43:32,044 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [847926941] [2021-11-12 23:43:32,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:43:32,044 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:43:32,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:43:32,045 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:43:32,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84e8d6d4-6ea2-4afb-87ab-f01907cf4dc3/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:43:36,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:43:36,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 2233 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:43:36,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:43:37,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:43:37,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:43:38,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:43:38,865 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:43:38,866 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [847926941] [2021-11-12 23:43:38,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [847926941] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:43:38,866 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:43:38,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:43:38,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717233535] [2021-11-12 23:43:38,866 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:43:38,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:43:38,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:43:38,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:43:38,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:43:38,868 INFO L87 Difference]: Start difference. First operand 234234 states and 334406 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-12 23:43:41,155 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []