./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7 --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 a521111bd175d3310336dcb5a96ef10ad6928036ed2148cdf12f5390a99f6bb7 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:42:02,877 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:42:02,880 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:42:02,947 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:42:02,948 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:42:02,953 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:42:02,956 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:42:02,961 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:42:02,964 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:42:02,970 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:42:02,971 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:42:02,973 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:42:02,974 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:42:02,977 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:42:02,979 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:42:02,982 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:42:02,984 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:42:02,986 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:42:02,991 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:42:03,000 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:42:03,002 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:42:03,004 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:42:03,007 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:42:03,008 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:42:03,019 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:42:03,019 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:42:03,020 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:42:03,022 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:42:03,023 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:42:03,025 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:42:03,025 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:42:03,026 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:42:03,029 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:42:03,030 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:42:03,032 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:42:03,033 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:42:03,034 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:42:03,034 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:42:03,034 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:42:03,035 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:42:03,036 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:42:03,037 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:42:03,088 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:42:03,089 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:42:03,089 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:42:03,090 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:42:03,098 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:42:03,098 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:42:03,098 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:42:03,099 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:42:03,099 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:42:03,099 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:42:03,100 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:42:03,100 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:42:03,101 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:42:03,101 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:42:03,101 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:42:03,102 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:42:03,102 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:42:03,102 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:42:03,103 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:42:03,104 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:42:03,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:42:03,104 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:42:03,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:42:03,105 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:42:03,105 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:42:03,105 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:42:03,107 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:42:03,107 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:42:03,108 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:42:03,108 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:42:03,108 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:42:03,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:42:03,109 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:42:03,109 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:42:03,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:42:03,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:42:03,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:42:03,110 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:42:03,110 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7 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 -> a521111bd175d3310336dcb5a96ef10ad6928036ed2148cdf12f5390a99f6bb7 [2021-11-25 18:42:03,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:42:03,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:42:03,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:42:03,466 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:42:03,468 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:42:03,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-25 18:42:03,544 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/data/6e7f63b8a/6cf06e2315604b65a30c788d18522074/FLAGa2fdb2be4 [2021-11-25 18:42:04,763 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:42:04,765 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-25 18:42:04,845 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/data/6e7f63b8a/6cf06e2315604b65a30c788d18522074/FLAGa2fdb2be4 [2021-11-25 18:42:04,926 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/data/6e7f63b8a/6cf06e2315604b65a30c788d18522074 [2021-11-25 18:42:04,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:42:04,930 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:42:04,931 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:42:04,932 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:42:04,936 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:42:04,938 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:42:04" (1/1) ... [2021-11-25 18:42:04,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@518d36a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:04, skipping insertion in model container [2021-11-25 18:42:04,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:42:04" (1/1) ... [2021-11-25 18:42:04,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:42:05,215 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:42:11,205 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599511,599524] [2021-11-25 18:42:11,208 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599658,599671] [2021-11-25 18:42:11,208 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599797,599810] [2021-11-25 18:42:11,209 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599955,599968] [2021-11-25 18:42:11,238 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:42:11,410 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:42:12,451 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599511,599524] [2021-11-25 18:42:12,452 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599658,599671] [2021-11-25 18:42:12,453 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599797,599810] [2021-11-25 18:42:12,453 WARN L230 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_2c81e0eb-62d8-4241-8ba7-bdc522f35048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599955,599968] [2021-11-25 18:42:12,462 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:42:12,833 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:42:12,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12 WrapperNode [2021-11-25 18:42:12,834 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:42:12,836 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:42:12,836 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:42:12,837 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:42:12,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:13,133 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:13,568 INFO L137 Inliner]: procedures = 547, calls = 8792, calls flagged for inlining = 309, calls inlined = 249, statements flattened = 13527 [2021-11-25 18:42:13,569 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:42:13,570 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:42:13,571 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:42:13,571 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:42:13,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:13,582 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:13,663 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:13,665 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:14,102 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:14,158 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:14,318 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:14,427 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:42:14,429 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:42:14,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:42:14,429 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:42:14,430 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (1/1) ... [2021-11-25 18:42:14,450 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:42:14,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:42:14,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:42:14,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:42:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:42:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:42:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-25 18:42:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-25 18:42:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:42:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:42:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:42:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:42:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2021-11-25 18:42:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2021-11-25 18:42:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2021-11-25 18:42:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2021-11-25 18:42:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2021-11-25 18:42:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2021-11-25 18:42:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-25 18:42:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-25 18:42:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2021-11-25 18:42:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2021-11-25 18:42:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2021-11-25 18:42:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2021-11-25 18:42:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-25 18:42:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-25 18:42:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-25 18:42:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2021-11-25 18:42:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2021-11-25 18:42:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2021-11-25 18:42:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2021-11-25 18:42:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2021-11-25 18:42:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2021-11-25 18:42:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-25 18:42:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-25 18:42:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:42:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:42:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 18:42:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2021-11-25 18:42:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2021-11-25 18:42:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2021-11-25 18:42:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2021-11-25 18:42:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:42:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:42:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-25 18:42:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-25 18:42:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:42:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:42:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:42:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:42:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:42:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:42:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-25 18:42:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-25 18:42:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:42:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-25 18:42:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-25 18:42:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2021-11-25 18:42:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2021-11-25 18:42:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2021-11-25 18:42:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2021-11-25 18:42:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 18:42:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 18:42:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-25 18:42:14,614 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-25 18:42:14,614 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2021-11-25 18:42:14,614 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2021-11-25 18:42:14,614 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:42:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:42:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2021-11-25 18:42:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2021-11-25 18:42:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:42:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2021-11-25 18:42:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2021-11-25 18:42:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:42:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:42:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2021-11-25 18:42:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2021-11-25 18:42:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:42:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2021-11-25 18:42:14,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2021-11-25 18:42:14,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:42:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:42:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2021-11-25 18:42:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2021-11-25 18:42:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2021-11-25 18:42:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2021-11-25 18:42:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-25 18:42:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-25 18:42:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:42:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2021-11-25 18:42:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2021-11-25 18:42:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:42:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:42:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:42:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:42:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-25 18:42:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-25 18:42:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:42:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:42:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2021-11-25 18:42:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2021-11-25 18:42:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-25 18:42:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-25 18:42:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2021-11-25 18:42:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2021-11-25 18:42:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-25 18:42:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 18:42:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 18:42:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-25 18:42:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-25 18:42:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:42:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-25 18:42:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-25 18:42:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:42:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:42:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:42:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:42:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2021-11-25 18:42:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2021-11-25 18:42:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:42:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2021-11-25 18:42:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2021-11-25 18:42:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:42:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:42:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:42:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:42:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2021-11-25 18:42:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2021-11-25 18:42:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:42:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:42:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2021-11-25 18:42:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2021-11-25 18:42:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-25 18:42:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-25 18:42:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2021-11-25 18:42:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2021-11-25 18:42:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2021-11-25 18:42:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2021-11-25 18:42:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2021-11-25 18:42:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2021-11-25 18:42:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2021-11-25 18:42:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2021-11-25 18:42:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2021-11-25 18:42:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2021-11-25 18:42:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2021-11-25 18:42:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2021-11-25 18:42:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:42:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:42:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-25 18:42:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-25 18:42:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:42:14,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:42:14,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:42:14,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:42:14,679 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-25 18:42:14,679 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-25 18:42:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2021-11-25 18:42:14,680 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2021-11-25 18:42:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-25 18:42:14,680 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-25 18:42:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2021-11-25 18:42:14,680 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2021-11-25 18:42:14,681 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-25 18:42:14,681 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-25 18:42:14,681 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-25 18:42:14,682 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-25 18:42:14,682 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-25 18:42:14,682 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-25 18:42:14,682 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-25 18:42:14,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-25 18:42:14,682 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2021-11-25 18:42:14,683 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2021-11-25 18:42:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-25 18:42:14,683 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-25 18:42:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:42:14,683 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:42:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2021-11-25 18:42:14,684 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2021-11-25 18:42:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2021-11-25 18:42:14,684 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2021-11-25 18:42:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2021-11-25 18:42:14,684 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2021-11-25 18:42:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:42:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:42:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-25 18:42:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-25 18:42:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2021-11-25 18:42:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2021-11-25 18:42:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-25 18:42:14,686 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-25 18:42:14,686 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2021-11-25 18:42:14,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2021-11-25 18:42:14,686 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2021-11-25 18:42:14,686 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2021-11-25 18:42:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-25 18:42:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-25 18:42:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-25 18:42:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-25 18:42:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-25 18:42:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-25 18:42:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2021-11-25 18:42:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2021-11-25 18:42:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 18:42:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 18:42:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2021-11-25 18:42:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2021-11-25 18:42:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2021-11-25 18:42:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2021-11-25 18:42:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:42:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:42:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:42:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-25 18:42:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-25 18:42:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:42:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-25 18:42:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-25 18:42:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2021-11-25 18:42:14,691 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2021-11-25 18:42:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2021-11-25 18:42:14,692 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2021-11-25 18:42:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-25 18:42:14,692 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-25 18:42:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2021-11-25 18:42:14,692 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2021-11-25 18:42:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:42:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 18:42:14,693 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 18:42:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-25 18:42:14,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-25 18:42:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:42:14,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:42:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 18:42:14,694 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 18:42:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2021-11-25 18:42:14,694 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2021-11-25 18:42:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 18:42:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 18:42:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-25 18:42:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-25 18:42:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-25 18:42:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-25 18:42:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:42:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:42:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2021-11-25 18:42:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2021-11-25 18:42:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-25 18:42:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-25 18:42:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:42:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:42:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:42:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:42:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-25 18:42:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-25 18:42:14,712 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2021-11-25 18:42:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2021-11-25 18:42:14,713 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-25 18:42:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-25 18:42:14,713 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2021-11-25 18:42:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2021-11-25 18:42:14,713 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-25 18:42:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-25 18:42:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2021-11-25 18:42:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2021-11-25 18:42:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2021-11-25 18:42:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2021-11-25 18:42:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:42:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:42:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:42:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:42:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:42:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-11-25 18:42:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-11-25 18:42:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2021-11-25 18:42:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2021-11-25 18:42:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:42:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:42:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2021-11-25 18:42:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2021-11-25 18:42:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:42:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:42:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2021-11-25 18:42:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2021-11-25 18:42:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2021-11-25 18:42:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2021-11-25 18:42:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2021-11-25 18:42:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2021-11-25 18:42:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2021-11-25 18:42:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2021-11-25 18:42:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2021-11-25 18:42:14,719 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2021-11-25 18:42:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-25 18:42:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-25 18:42:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-25 18:42:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-25 18:42:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2021-11-25 18:42:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2021-11-25 18:42:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-25 18:42:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-11-25 18:42:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 18:42:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 18:42:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2021-11-25 18:42:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2021-11-25 18:42:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2021-11-25 18:42:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2021-11-25 18:42:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:42:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:42:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2021-11-25 18:42:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2021-11-25 18:42:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2021-11-25 18:42:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2021-11-25 18:42:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2021-11-25 18:42:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2021-11-25 18:42:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-25 18:42:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-25 18:42:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2021-11-25 18:42:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2021-11-25 18:42:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2021-11-25 18:42:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2021-11-25 18:42:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2021-11-25 18:42:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2021-11-25 18:42:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:42:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-25 18:42:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-25 18:42:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2021-11-25 18:42:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2021-11-25 18:42:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:42:14,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:42:16,242 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:42:16,246 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:42:16,381 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:42:17,344 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11774: assume 0 != __copy_to_user_nocheck_~tmp___0~26#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:17,344 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11774: assume !(0 != __copy_to_user_nocheck_~tmp___0~26#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:17,345 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11788: assume 0 != __copy_to_user_nocheck_~tmp___1~15#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:17,345 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11788: assume !(0 != __copy_to_user_nocheck_~tmp___1~15#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:17,345 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11747: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:17,345 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11747: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:17,345 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11751: SUMMARY for call __copy_to_user_nocheck_#t~ret1088#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null [2021-11-25 18:42:17,345 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11772: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1086#1 && __copy_to_user_nocheck_#t~ret1086#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___0~26#1 := __copy_to_user_nocheck_#t~ret1086#1;havoc __copy_to_user_nocheck_#t~ret1086#1; [2021-11-25 18:42:17,346 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11739: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:17,346 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11739: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:17,346 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11743: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:17,346 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11743: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:17,346 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:17,346 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:17,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11735: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:17,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11735: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:17,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11748: SUMMARY for call __copy_to_user_nocheck_#t~ret1087#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2021-11-25 18:42:17,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:17,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:17,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11740: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:17,347 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: SUMMARY for call __copy_to_user_nocheck_#t~ret1086#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2021-11-25 18:42:17,348 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11732: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:17,348 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11736: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:17,348 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11798: __copy_to_user_nocheck_~tmp___2~11#1 := __copy_to_user_nocheck_#t~ret1088#1;havoc __copy_to_user_nocheck_#t~ret1088#1;__copy_to_user_nocheck_#res#1 := (if __copy_to_user_nocheck_~tmp___2~11#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_nocheck_~tmp___2~11#1 % 18446744073709551616 % 4294967296 else __copy_to_user_nocheck_~tmp___2~11#1 % 18446744073709551616 % 4294967296 - 4294967296); [2021-11-25 18:42:17,348 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11786: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1087#1 && __copy_to_user_nocheck_#t~ret1087#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___1~15#1 := __copy_to_user_nocheck_#t~ret1087#1;havoc __copy_to_user_nocheck_#t~ret1087#1; [2021-11-25 18:42:17,348 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11728: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-25 18:42:21,020 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11642: SUMMARY for call __copy_from_user_nocheck_#t~ret1083#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null [2021-11-25 18:42:21,020 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11634: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:21,020 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11634: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:21,020 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11638: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:21,020 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11638: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:21,020 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11626: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11626: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11630: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11630: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11622: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11622: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11668: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1081#1 && __copy_from_user_nocheck_#t~ret1081#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___0~25#1 := __copy_from_user_nocheck_#t~ret1081#1;havoc __copy_from_user_nocheck_#t~ret1081#1; [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11635: SUMMARY for call __copy_from_user_nocheck_#t~ret1081#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11639: SUMMARY for call __copy_from_user_nocheck_#t~ret1082#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11627: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11631: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11685: assume 0 != __copy_from_user_nocheck_~tmp___1~14#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11685: assume !(0 != __copy_from_user_nocheck_~tmp___1~14#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11619: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11623: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11670: assume 0 != __copy_from_user_nocheck_~tmp___0~25#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11670: assume !(0 != __copy_from_user_nocheck_~tmp___0~25#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: __copy_from_user_nocheck_~tmp___2~10#1 := __copy_from_user_nocheck_#t~ret1083#1;havoc __copy_from_user_nocheck_#t~ret1083#1;__copy_from_user_nocheck_#res#1 := (if __copy_from_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 else __copy_from_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 - 4294967296); [2021-11-25 18:42:21,022 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1082#1 && __copy_from_user_nocheck_#t~ret1082#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___1~14#1 := __copy_from_user_nocheck_#t~ret1082#1;havoc __copy_from_user_nocheck_#t~ret1082#1; [2021-11-25 18:45:37,609 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:45:37,716 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:45:41,579 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:45:41,579 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-25 18:45:41,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:45:41 BoogieIcfgContainer [2021-11-25 18:45:41,586 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:45:41,588 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:45:41,588 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:45:41,591 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:45:41,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:42:04" (1/3) ... [2021-11-25 18:45:41,592 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b7270fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:45:41, skipping insertion in model container [2021-11-25 18:45:41,592 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:42:12" (2/3) ... [2021-11-25 18:45:41,593 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b7270fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:45:41, skipping insertion in model container [2021-11-25 18:45:41,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:45:41" (3/3) ... [2021-11-25 18:45:41,594 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-25 18:45:41,599 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:45:41,600 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-25 18:45:41,675 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:45:41,684 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-25 18:45:41,684 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-25 18:45:41,764 INFO L276 IsEmpty]: Start isEmpty. Operand has 2300 states, 1495 states have (on average 1.3719063545150503) internal successors, (2051), 1516 states have internal predecessors, (2051), 650 states have call successors, (650), 152 states have call predecessors, (650), 151 states have return successors, (641), 635 states have call predecessors, (641), 641 states have call successors, (641) [2021-11-25 18:45:41,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2021-11-25 18:45:41,804 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:45:41,805 INFO L514 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:45:41,806 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:45:41,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:45:41,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1808094733, now seen corresponding path program 1 times [2021-11-25 18:45:41,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:45:41,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845115798] [2021-11-25 18:45:41,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:45:41,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:45:42,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:45:43,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3785 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3785 trivial. 0 not checked. [2021-11-25 18:45:43,518 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:45:43,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845115798] [2021-11-25 18:45:43,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845115798] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:45:43,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:45:43,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:45:43,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779185155] [2021-11-25 18:45:43,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:45:43,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:45:43,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:45:43,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:45:43,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:45:43,569 INFO L87 Difference]: Start difference. First operand has 2300 states, 1495 states have (on average 1.3719063545150503) internal successors, (2051), 1516 states have internal predecessors, (2051), 650 states have call successors, (650), 152 states have call predecessors, (650), 151 states have return successors, (641), 635 states have call predecessors, (641), 641 states have call successors, (641) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 18:45:45,862 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:52,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:58,094 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:45:58,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:45:58,933 INFO L93 Difference]: Finished difference Result 6603 states and 9619 transitions. [2021-11-25 18:45:58,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:45:58,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 339 [2021-11-25 18:45:58,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:45:58,997 INFO L225 Difference]: With dead ends: 6603 [2021-11-25 18:45:58,997 INFO L226 Difference]: Without dead ends: 4353 [2021-11-25 18:45:59,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:45:59,017 INFO L933 BasicCegarLoop]: 3482 mSDtfsCounter, 3036 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 17 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3038 SdHoareTripleChecker+Valid, 6221 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:45:59,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3038 Valid, 6221 Invalid, 1136 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1116 Invalid, 3 Unknown, 0 Unchecked, 14.9s Time] [2021-11-25 18:45:59,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4353 states. [2021-11-25 18:45:59,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4353 to 4343. [2021-11-25 18:45:59,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4343 states, 2844 states have (on average 1.3677918424753868) internal successors, (3890), 2883 states have internal predecessors, (3890), 1201 states have call successors, (1201), 295 states have call predecessors, (1201), 294 states have return successors, (1200), 1186 states have call predecessors, (1200), 1198 states have call successors, (1200) [2021-11-25 18:45:59,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4343 states to 4343 states and 6291 transitions. [2021-11-25 18:45:59,349 INFO L78 Accepts]: Start accepts. Automaton has 4343 states and 6291 transitions. Word has length 339 [2021-11-25 18:45:59,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:45:59,352 INFO L470 AbstractCegarLoop]: Abstraction has 4343 states and 6291 transitions. [2021-11-25 18:45:59,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 18:45:59,353 INFO L276 IsEmpty]: Start isEmpty. Operand 4343 states and 6291 transitions. [2021-11-25 18:45:59,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2021-11-25 18:45:59,369 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:45:59,370 INFO L514 BasicCegarLoop]: trace histogram [33, 31, 31, 31, 31, 31, 31, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:45:59,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:45:59,371 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:45:59,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:45:59,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1842801618, now seen corresponding path program 1 times [2021-11-25 18:45:59,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:45:59,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597075476] [2021-11-25 18:45:59,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:45:59,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:45:59,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:46:00,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3918 trivial. 0 not checked. [2021-11-25 18:46:00,167 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:46:00,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597075476] [2021-11-25 18:46:00,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597075476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:46:00,168 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:46:00,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:46:00,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688736712] [2021-11-25 18:46:00,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:46:00,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:46:00,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:46:00,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:46:00,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:46:00,172 INFO L87 Difference]: Start difference. First operand 4343 states and 6291 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 18:46:02,417 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:04,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:06,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:11,814 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:16,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:17,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:46:17,098 INFO L93 Difference]: Finished difference Result 10991 states and 15803 transitions. [2021-11-25 18:46:17,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:46:17,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 402 [2021-11-25 18:46:17,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:46:17,163 INFO L225 Difference]: With dead ends: 10991 [2021-11-25 18:46:17,163 INFO L226 Difference]: Without dead ends: 6711 [2021-11-25 18:46:17,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:46:17,185 INFO L933 BasicCegarLoop]: 3244 mSDtfsCounter, 1691 mSDsluCounter, 3266 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1691 SdHoareTripleChecker+Valid, 6000 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:46:17,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1691 Valid, 6000 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1105 Invalid, 3 Unknown, 0 Unchecked, 16.6s Time] [2021-11-25 18:46:17,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6711 states. [2021-11-25 18:46:17,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6711 to 6700. [2021-11-25 18:46:17,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6700 states, 4329 states have (on average 1.3497343497343497) internal successors, (5843), 4385 states have internal predecessors, (5843), 1866 states have call successors, (1866), 502 states have call predecessors, (1866), 501 states have return successors, (1865), 1842 states have call predecessors, (1865), 1863 states have call successors, (1865) [2021-11-25 18:46:17,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6700 states to 6700 states and 9574 transitions. [2021-11-25 18:46:17,562 INFO L78 Accepts]: Start accepts. Automaton has 6700 states and 9574 transitions. Word has length 402 [2021-11-25 18:46:17,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:46:17,567 INFO L470 AbstractCegarLoop]: Abstraction has 6700 states and 9574 transitions. [2021-11-25 18:46:17,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 18:46:17,569 INFO L276 IsEmpty]: Start isEmpty. Operand 6700 states and 9574 transitions. [2021-11-25 18:46:17,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-11-25 18:46:17,590 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:46:17,590 INFO L514 BasicCegarLoop]: trace histogram [34, 31, 31, 31, 31, 31, 31, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:46:17,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:46:17,591 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:46:17,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:46:17,592 INFO L85 PathProgramCache]: Analyzing trace with hash -424521088, now seen corresponding path program 1 times [2021-11-25 18:46:17,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:46:17,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271699211] [2021-11-25 18:46:17,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:46:17,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:46:17,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:46:18,362 INFO L134 CoverageAnalysis]: Checked inductivity of 4011 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4002 trivial. 0 not checked. [2021-11-25 18:46:18,363 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:46:18,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271699211] [2021-11-25 18:46:18,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271699211] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:46:18,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:46:18,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:46:18,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403455386] [2021-11-25 18:46:18,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:46:18,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:46:18,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:46:18,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:46:18,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:46:18,366 INFO L87 Difference]: Start difference. First operand 6700 states and 9574 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-25 18:46:20,607 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:23,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:25,545 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:28,823 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:33,997 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:34,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:46:34,304 INFO L93 Difference]: Finished difference Result 12548 states and 17829 transitions. [2021-11-25 18:46:34,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:46:34,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 422 [2021-11-25 18:46:34,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:46:34,356 INFO L225 Difference]: With dead ends: 12548 [2021-11-25 18:46:34,356 INFO L226 Difference]: Without dead ends: 5911 [2021-11-25 18:46:34,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:46:34,388 INFO L933 BasicCegarLoop]: 3181 mSDtfsCounter, 1692 mSDsluCounter, 3287 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1692 SdHoareTripleChecker+Valid, 5953 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:46:34,388 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1692 Valid, 5953 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1064 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2021-11-25 18:46:34,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5911 states. [2021-11-25 18:46:34,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5911 to 5904. [2021-11-25 18:46:34,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5904 states, 3761 states have (on average 1.3336878489763362) internal successors, (5016), 3808 states have internal predecessors, (5016), 1663 states have call successors, (1663), 478 states have call predecessors, (1663), 476 states have return successors, (1660), 1641 states have call predecessors, (1660), 1660 states have call successors, (1660) [2021-11-25 18:46:34,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5904 states to 5904 states and 8339 transitions. [2021-11-25 18:46:34,751 INFO L78 Accepts]: Start accepts. Automaton has 5904 states and 8339 transitions. Word has length 422 [2021-11-25 18:46:34,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:46:34,752 INFO L470 AbstractCegarLoop]: Abstraction has 5904 states and 8339 transitions. [2021-11-25 18:46:34,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-25 18:46:34,754 INFO L276 IsEmpty]: Start isEmpty. Operand 5904 states and 8339 transitions. [2021-11-25 18:46:34,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2021-11-25 18:46:34,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:46:34,776 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:46:34,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:46:34,776 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:46:34,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:46:34,777 INFO L85 PathProgramCache]: Analyzing trace with hash -10642394, now seen corresponding path program 1 times [2021-11-25 18:46:34,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:46:34,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663964711] [2021-11-25 18:46:34,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:46:34,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:46:35,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:46:35,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4270 trivial. 0 not checked. [2021-11-25 18:46:35,804 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:46:35,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663964711] [2021-11-25 18:46:35,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663964711] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:46:35,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:46:35,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:46:35,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248352622] [2021-11-25 18:46:35,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:46:35,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:46:35,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:46:35,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:46:35,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:46:35,808 INFO L87 Difference]: Start difference. First operand 5904 states and 8339 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-25 18:46:38,109 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:41,074 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:44,545 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:47,636 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:50,573 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:55,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:57,250 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:57,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:46:57,658 INFO L93 Difference]: Finished difference Result 9936 states and 13964 transitions. [2021-11-25 18:46:57,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:46:57,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 412 [2021-11-25 18:46:57,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:46:57,728 INFO L225 Difference]: With dead ends: 9936 [2021-11-25 18:46:57,728 INFO L226 Difference]: Without dead ends: 9888 [2021-11-25 18:46:57,739 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:46:57,740 INFO L933 BasicCegarLoop]: 3220 mSDtfsCounter, 2141 mSDsluCounter, 6941 mSDsCounter, 0 mSdLazyCounter, 1575 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 9124 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1575 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:46:57,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2143 Valid, 9124 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1575 Invalid, 4 Unknown, 0 Unchecked, 21.5s Time] [2021-11-25 18:46:57,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9888 states. [2021-11-25 18:46:58,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9888 to 9879. [2021-11-25 18:46:58,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9879 states, 6253 states have (on average 1.327202942587558) internal successors, (8299), 6325 states have internal predecessors, (8299), 2792 states have call successors, (2792), 832 states have call predecessors, (2792), 830 states have return successors, (2793), 2762 states have call predecessors, (2793), 2789 states have call successors, (2793) [2021-11-25 18:46:58,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9879 states to 9879 states and 13884 transitions. [2021-11-25 18:46:58,372 INFO L78 Accepts]: Start accepts. Automaton has 9879 states and 13884 transitions. Word has length 412 [2021-11-25 18:46:58,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:46:58,375 INFO L470 AbstractCegarLoop]: Abstraction has 9879 states and 13884 transitions. [2021-11-25 18:46:58,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-25 18:46:58,375 INFO L276 IsEmpty]: Start isEmpty. Operand 9879 states and 13884 transitions. [2021-11-25 18:46:58,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2021-11-25 18:46:58,408 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:46:58,409 INFO L514 BasicCegarLoop]: trace histogram [38, 32, 32, 32, 32, 32, 32, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:46:58,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:46:58,409 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:46:58,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:46:58,410 INFO L85 PathProgramCache]: Analyzing trace with hash -186816830, now seen corresponding path program 1 times [2021-11-25 18:46:58,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:46:58,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639257771] [2021-11-25 18:46:58,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:46:58,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:46:58,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:46:59,415 INFO L134 CoverageAnalysis]: Checked inductivity of 4589 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4589 trivial. 0 not checked. [2021-11-25 18:46:59,416 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:46:59,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639257771] [2021-11-25 18:46:59,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639257771] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:46:59,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:46:59,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:46:59,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40618700] [2021-11-25 18:46:59,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:46:59,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:46:59,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:46:59,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:46:59,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:46:59,420 INFO L87 Difference]: Start difference. First operand 9879 states and 13884 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-25 18:47:01,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:07,132 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:11,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:20,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:20,711 INFO L93 Difference]: Finished difference Result 13530 states and 19756 transitions. [2021-11-25 18:47:20,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:20,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 501 [2021-11-25 18:47:20,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:20,776 INFO L225 Difference]: With dead ends: 13530 [2021-11-25 18:47:20,776 INFO L226 Difference]: Without dead ends: 13528 [2021-11-25 18:47:20,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:20,787 INFO L933 BasicCegarLoop]: 4784 mSDtfsCounter, 3763 mSDsluCounter, 8809 mSDsCounter, 0 mSdLazyCounter, 2315 mSolverCounterSat, 207 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4092 SdHoareTripleChecker+Valid, 12326 SdHoareTripleChecker+Invalid, 2525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 2315 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:20,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4092 Valid, 12326 Invalid, 2525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 2315 Invalid, 3 Unknown, 0 Unchecked, 20.9s Time] [2021-11-25 18:47:20,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13528 states. [2021-11-25 18:47:21,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13528 to 9930. [2021-11-25 18:47:21,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9930 states, 6280 states have (on average 1.3261146496815286) internal successors, (8328), 6355 states have internal predecessors, (8328), 2807 states have call successors, (2807), 841 states have call predecessors, (2807), 839 states have return successors, (2804), 2774 states have call predecessors, (2804), 2804 states have call successors, (2804) [2021-11-25 18:47:21,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9930 states to 9930 states and 13939 transitions. [2021-11-25 18:47:21,318 INFO L78 Accepts]: Start accepts. Automaton has 9930 states and 13939 transitions. Word has length 501 [2021-11-25 18:47:21,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:21,319 INFO L470 AbstractCegarLoop]: Abstraction has 9930 states and 13939 transitions. [2021-11-25 18:47:21,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-25 18:47:21,319 INFO L276 IsEmpty]: Start isEmpty. Operand 9930 states and 13939 transitions. [2021-11-25 18:47:21,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2021-11-25 18:47:21,352 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:21,353 INFO L514 BasicCegarLoop]: trace histogram [37, 32, 32, 32, 32, 32, 32, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:47:21,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:47:21,353 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:47:21,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:21,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1348092818, now seen corresponding path program 1 times [2021-11-25 18:47:21,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:21,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296225981] [2021-11-25 18:47:21,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:21,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:22,092 INFO L134 CoverageAnalysis]: Checked inductivity of 4386 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4374 trivial. 0 not checked. [2021-11-25 18:47:22,093 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:22,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296225981] [2021-11-25 18:47:22,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296225981] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:22,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:22,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:47:22,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214667007] [2021-11-25 18:47:22,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:22,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:47:22,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:22,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:47:22,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:47:22,096 INFO L87 Difference]: Start difference. First operand 9930 states and 13939 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-25 18:47:24,314 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:28,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:30,308 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:34,595 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:37,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:40,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:40,009 INFO L93 Difference]: Finished difference Result 21590 states and 30333 transitions. [2021-11-25 18:47:40,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:47:40,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 482 [2021-11-25 18:47:40,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:40,066 INFO L225 Difference]: With dead ends: 21590 [2021-11-25 18:47:40,066 INFO L226 Difference]: Without dead ends: 12844 [2021-11-25 18:47:40,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:47:40,106 INFO L933 BasicCegarLoop]: 4485 mSDtfsCounter, 2813 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2814 SdHoareTripleChecker+Valid, 6846 SdHoareTripleChecker+Invalid, 1330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:40,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2814 Valid, 6846 Invalid, 1330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1317 Invalid, 3 Unknown, 0 Unchecked, 17.6s Time] [2021-11-25 18:47:40,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12844 states. [2021-11-25 18:47:40,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12844 to 12826. [2021-11-25 18:47:40,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12826 states, 8125 states have (on average 1.3284923076923076) internal successors, (10794), 8224 states have internal predecessors, (10794), 3607 states have call successors, (3607), 1092 states have call predecessors, (3607), 1090 states have return successors, (3606), 3563 states have call predecessors, (3606), 3604 states have call successors, (3606) [2021-11-25 18:47:40,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12826 states to 12826 states and 18007 transitions. [2021-11-25 18:47:40,669 INFO L78 Accepts]: Start accepts. Automaton has 12826 states and 18007 transitions. Word has length 482 [2021-11-25 18:47:40,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:40,670 INFO L470 AbstractCegarLoop]: Abstraction has 12826 states and 18007 transitions. [2021-11-25 18:47:40,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-25 18:47:40,671 INFO L276 IsEmpty]: Start isEmpty. Operand 12826 states and 18007 transitions. [2021-11-25 18:47:40,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2021-11-25 18:47:40,704 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:40,704 INFO L514 BasicCegarLoop]: trace histogram [39, 33, 33, 33, 33, 33, 33, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:47:40,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:47:40,705 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:47:40,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:40,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1521143433, now seen corresponding path program 1 times [2021-11-25 18:47:40,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:40,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682246245] [2021-11-25 18:47:40,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:40,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:41,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:41,476 INFO L134 CoverageAnalysis]: Checked inductivity of 4865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4865 trivial. 0 not checked. [2021-11-25 18:47:41,477 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:41,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682246245] [2021-11-25 18:47:41,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682246245] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:41,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:41,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:41,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843083784] [2021-11-25 18:47:41,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:41,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:41,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:41,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:41,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:41,480 INFO L87 Difference]: Start difference. First operand 12826 states and 18007 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-25 18:47:43,720 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:46,904 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:52,700 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:59,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:59,550 INFO L93 Difference]: Finished difference Result 23568 states and 34098 transitions. [2021-11-25 18:47:59,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:47:59,550 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 558 [2021-11-25 18:47:59,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:59,632 INFO L225 Difference]: With dead ends: 23568 [2021-11-25 18:47:59,632 INFO L226 Difference]: Without dead ends: 17159 [2021-11-25 18:47:59,657 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:59,658 INFO L933 BasicCegarLoop]: 3982 mSDtfsCounter, 2100 mSDsluCounter, 7824 mSDsCounter, 0 mSdLazyCounter, 1897 mSolverCounterSat, 502 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2310 SdHoareTripleChecker+Valid, 10619 SdHoareTripleChecker+Invalid, 2402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 502 IncrementalHoareTripleChecker+Valid, 1897 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:59,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2310 Valid, 10619 Invalid, 2402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [502 Valid, 1897 Invalid, 3 Unknown, 0 Unchecked, 17.5s Time] [2021-11-25 18:47:59,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17159 states. [2021-11-25 18:48:00,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17159 to 12828. [2021-11-25 18:48:00,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12828 states, 8127 states have (on average 1.3284114679463517) internal successors, (10796), 8226 states have internal predecessors, (10796), 3607 states have call successors, (3607), 1092 states have call predecessors, (3607), 1090 states have return successors, (3606), 3563 states have call predecessors, (3606), 3604 states have call successors, (3606) [2021-11-25 18:48:00,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12828 states to 12828 states and 18009 transitions. [2021-11-25 18:48:00,331 INFO L78 Accepts]: Start accepts. Automaton has 12828 states and 18009 transitions. Word has length 558 [2021-11-25 18:48:00,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:00,332 INFO L470 AbstractCegarLoop]: Abstraction has 12828 states and 18009 transitions. [2021-11-25 18:48:00,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-25 18:48:00,333 INFO L276 IsEmpty]: Start isEmpty. Operand 12828 states and 18009 transitions. [2021-11-25 18:48:00,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2021-11-25 18:48:00,368 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:00,368 INFO L514 BasicCegarLoop]: trace histogram [39, 33, 33, 33, 33, 33, 33, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:48:00,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:48:00,369 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:48:00,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:00,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1795504855, now seen corresponding path program 1 times [2021-11-25 18:48:00,370 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:00,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844098136] [2021-11-25 18:48:00,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:00,371 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:00,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:01,817 INFO L134 CoverageAnalysis]: Checked inductivity of 4865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4865 trivial. 0 not checked. [2021-11-25 18:48:01,817 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:01,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844098136] [2021-11-25 18:48:01,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844098136] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:01,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:48:01,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 18:48:01,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721409598] [2021-11-25 18:48:01,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:01,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 18:48:01,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:01,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 18:48:01,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:48:01,821 INFO L87 Difference]: Start difference. First operand 12828 states and 18009 transitions. Second operand has 8 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 2 states have call successors, (66), 2 states have call predecessors, (66), 3 states have return successors, (64), 4 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-25 18:48:04,097 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:08,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:14,152 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:16,063 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:21,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:35,565 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:35,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:35,826 INFO L93 Difference]: Finished difference Result 23366 states and 33739 transitions. [2021-11-25 18:48:35,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:48:35,827 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 2 states have call successors, (66), 2 states have call predecessors, (66), 3 states have return successors, (64), 4 states have call predecessors, (64), 2 states have call successors, (64) Word has length 564 [2021-11-25 18:48:35,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:35,881 INFO L225 Difference]: With dead ends: 23366 [2021-11-25 18:48:35,881 INFO L226 Difference]: Without dead ends: 16943 [2021-11-25 18:48:35,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:48:35,902 INFO L933 BasicCegarLoop]: 3552 mSDtfsCounter, 529 mSDsluCounter, 24530 mSDsCounter, 0 mSdLazyCounter, 4506 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 24281 SdHoareTripleChecker+Invalid, 4510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4506 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:35,902 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [730 Valid, 24281 Invalid, 4510 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 4506 Invalid, 4 Unknown, 0 Unchecked, 33.3s Time] [2021-11-25 18:48:35,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16943 states. [2021-11-25 18:48:36,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16943 to 12840. [2021-11-25 18:48:36,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12840 states, 8135 states have (on average 1.3280885064535957) internal successors, (10804), 8234 states have internal predecessors, (10804), 3607 states have call successors, (3607), 1092 states have call predecessors, (3607), 1094 states have return successors, (3620), 3567 states have call predecessors, (3620), 3604 states have call successors, (3620) [2021-11-25 18:48:36,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12840 states to 12840 states and 18031 transitions. [2021-11-25 18:48:36,641 INFO L78 Accepts]: Start accepts. Automaton has 12840 states and 18031 transitions. Word has length 564 [2021-11-25 18:48:36,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:36,643 INFO L470 AbstractCegarLoop]: Abstraction has 12840 states and 18031 transitions. [2021-11-25 18:48:36,643 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 2 states have call successors, (66), 2 states have call predecessors, (66), 3 states have return successors, (64), 4 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-25 18:48:36,643 INFO L276 IsEmpty]: Start isEmpty. Operand 12840 states and 18031 transitions. [2021-11-25 18:48:36,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2021-11-25 18:48:36,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:36,680 INFO L514 BasicCegarLoop]: trace histogram [39, 33, 33, 33, 33, 33, 33, 13, 13, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:48:36,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:48:36,680 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:48:36,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:36,681 INFO L85 PathProgramCache]: Analyzing trace with hash -384399921, now seen corresponding path program 1 times [2021-11-25 18:48:36,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:36,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536848685] [2021-11-25 18:48:36,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:36,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:37,009 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:48:37,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [134877779] [2021-11-25 18:48:37,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:37,010 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:37,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:37,014 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:48:37,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:48:41,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:41,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 13068 conjuncts, 189 conjunts are in the unsatisfiable core [2021-11-25 18:48:41,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:48:44,032 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:48:44,044 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:48:44,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:44,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:44,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:44,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:44,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:44,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:44,781 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 67 [2021-11-25 18:48:44,875 INFO L354 Elim1Store]: treesize reduction 157, result has 14.2 percent of original size [2021-11-25 18:48:44,875 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 67 [2021-11-25 18:49:03,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:03,791 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 49 [2021-11-25 18:49:03,827 INFO L354 Elim1Store]: treesize reduction 21, result has 25.0 percent of original size [2021-11-25 18:49:03,827 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 49 [2021-11-25 18:49:03,986 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2021-11-25 18:49:04,007 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-11-25 18:49:10,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:10,133 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 49 [2021-11-25 18:49:10,165 INFO L354 Elim1Store]: treesize reduction 21, result has 25.0 percent of original size [2021-11-25 18:49:10,166 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 49 [2021-11-25 18:49:21,032 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 36 [2021-11-25 18:49:21,038 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 28 [2021-11-25 18:49:23,239 INFO L134 CoverageAnalysis]: Checked inductivity of 4940 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 4672 trivial. 0 not checked. [2021-11-25 18:49:23,239 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:49:24,397 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2021-11-25 18:49:24,639 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2021-11-25 18:49:27,787 INFO L134 CoverageAnalysis]: Checked inductivity of 4940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4940 trivial. 0 not checked. [2021-11-25 18:49:27,787 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:27,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536848685] [2021-11-25 18:49:27,792 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:49:27,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134877779] [2021-11-25 18:49:27,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134877779] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:27,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:49:27,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [16] total 29 [2021-11-25 18:49:27,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131446311] [2021-11-25 18:49:27,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:27,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-25 18:49:27,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:27,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-25 18:49:27,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=695, Unknown=13, NotChecked=0, Total=812 [2021-11-25 18:49:27,797 INFO L87 Difference]: Start difference. First operand 12840 states and 18031 transitions. Second operand has 15 states, 14 states have (on average 10.928571428571429) internal successors, (153), 11 states have internal predecessors, (153), 5 states have call successors, (70), 5 states have call predecessors, (70), 3 states have return successors, (68), 6 states have call predecessors, (68), 5 states have call successors, (68) [2021-11-25 18:49:30,052 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:45,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:49:49,196 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:52,274 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:13,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:16,233 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:17,800 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:19,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:32,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:37,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:40,150 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:44,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:44,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:44,965 INFO L93 Difference]: Finished difference Result 19183 states and 27132 transitions. [2021-11-25 18:51:44,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-25 18:51:44,966 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 10.928571428571429) internal successors, (153), 11 states have internal predecessors, (153), 5 states have call successors, (70), 5 states have call predecessors, (70), 3 states have return successors, (68), 6 states have call predecessors, (68), 5 states have call successors, (68) Word has length 581 [2021-11-25 18:51:44,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:45,029 INFO L225 Difference]: With dead ends: 19183 [2021-11-25 18:51:45,029 INFO L226 Difference]: Without dead ends: 19181 [2021-11-25 18:51:45,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1176 GetRequests, 1127 SyntacticMatches, 8 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 40.6s TimeCoverageRelationStatistics Valid=218, Invalid=1575, Unknown=13, NotChecked=0, Total=1806 [2021-11-25 18:51:45,037 INFO L933 BasicCegarLoop]: 3009 mSDtfsCounter, 4000 mSDsluCounter, 21016 mSDsCounter, 0 mSdLazyCounter, 25256 mSolverCounterSat, 3395 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 116.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4277 SdHoareTripleChecker+Valid, 20545 SdHoareTripleChecker+Invalid, 32270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3395 IncrementalHoareTripleChecker+Valid, 25256 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 3613 IncrementalHoareTripleChecker+Unchecked, 133.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:45,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4277 Valid, 20545 Invalid, 32270 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3395 Valid, 25256 Invalid, 6 Unknown, 3613 Unchecked, 133.8s Time] [2021-11-25 18:51:45,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19181 states. [2021-11-25 18:51:46,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19181 to 18377. [2021-11-25 18:51:46,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18377 states, 11599 states have (on average 1.3262350202603672) internal successors, (15383), 11753 states have internal predecessors, (15383), 5196 states have call successors, (5196), 1566 states have call predecessors, (5196), 1578 states have return successors, (5237), 5138 states have call predecessors, (5237), 5193 states have call successors, (5237) [2021-11-25 18:51:46,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18377 states to 18377 states and 25816 transitions. [2021-11-25 18:51:46,254 INFO L78 Accepts]: Start accepts. Automaton has 18377 states and 25816 transitions. Word has length 581 [2021-11-25 18:51:46,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:46,256 INFO L470 AbstractCegarLoop]: Abstraction has 18377 states and 25816 transitions. [2021-11-25 18:51:46,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 10.928571428571429) internal successors, (153), 11 states have internal predecessors, (153), 5 states have call successors, (70), 5 states have call predecessors, (70), 3 states have return successors, (68), 6 states have call predecessors, (68), 5 states have call successors, (68) [2021-11-25 18:51:46,256 INFO L276 IsEmpty]: Start isEmpty. Operand 18377 states and 25816 transitions. [2021-11-25 18:51:46,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2021-11-25 18:51:46,282 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:46,283 INFO L514 BasicCegarLoop]: trace histogram [39, 33, 33, 33, 33, 33, 33, 13, 13, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:51:46,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:46,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-25 18:51:46,499 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:51:46,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:46,499 INFO L85 PathProgramCache]: Analyzing trace with hash -856385677, now seen corresponding path program 1 times [2021-11-25 18:51:46,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:46,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977725066] [2021-11-25 18:51:46,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:46,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:46,845 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:51:46,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [735587159] [2021-11-25 18:51:46,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:46,846 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:46,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:46,847 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:46,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c81e0eb-62d8-4241-8ba7-bdc522f35048/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:51:49,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:49,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 13039 conjuncts, 132 conjunts are in the unsatisfiable core [2021-11-25 18:51:49,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:50,951 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:53,053 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2183 Int) (atomic_set_~v.offset Int)) (and (= |c_#memory_int| (store |c_old(#memory_int)| |c_atomic_set_#in~v.base| (store (select |c_old(#memory_int)| |c_atomic_set_#in~v.base|) atomic_set_~v.offset v_ArrVal_2183))) (<= atomic_set_~v.offset |c_atomic_set_#in~v.offset|))) is different from true [2021-11-25 18:51:53,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:53,071 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2021-11-25 18:51:53,176 INFO L354 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-11-25 18:51:53,177 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2021-11-25 18:51:53,395 INFO L354 Elim1Store]: treesize reduction 181, result has 13.4 percent of original size [2021-11-25 18:51:53,395 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 40 [2021-11-25 18:51:54,049 INFO L134 CoverageAnalysis]: Checked inductivity of 4940 backedges. 329 proven. 56 refuted. 0 times theorem prover too weak. 4554 trivial. 1 not checked. [2021-11-25 18:51:54,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:51:58,710 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_atomic_set_~v.offset_12 Int) (v_ArrVal_2207 Int)) (or (= (select (store (select |c_#memory_int| |c_ULTIMATE.start_uvc_probe_~dev~1#1.base|) v_atomic_set_~v.offset_12 v_ArrVal_2207) (+ 2726 |c_ULTIMATE.start_uvc_probe_~dev~1#1.offset|)) 0) (< (+ 228 |c_ULTIMATE.start_uvc_probe_~dev~1#1.offset|) v_atomic_set_~v.offset_12))) is different from false [2021-11-25 18:51:58,714 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:58,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977725066] [2021-11-25 18:51:58,714 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:51:58,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735587159] [2021-11-25 18:51:58,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735587159] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:58,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1042249314] [2021-11-25 18:51:58,761 INFO L159 IcfgInterpreter]: Started Sifa with 238 locations of interest [2021-11-25 18:51:58,761 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:51:58,775 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:51:58,790 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:51:58,794 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:53:29,622 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 46 select indices, 46 select index equivalence classes, 1081 disjoint index pairs (out of 1035 index pairs), introduced 46 new quantified variables, introduced 0 case distinctions, treesize of input 15947 treesize of output 12566 [2021-11-25 18:54:09,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:10,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:10,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:11,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:12,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:12,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:13,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:13,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:14,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:15,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:16,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:16,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:17,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:18,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:18,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:19,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:20,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:20,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:21,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:22,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:22,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:23,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:23,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:24,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:25,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:25,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:26,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:26,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:27,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:27,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:28,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:29,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:29,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:30,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:31,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:32,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:32,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:33,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:34,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:34,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:35,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:36,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:36,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:37,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:38,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:38,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:39,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:40,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:40,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:41,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:41,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:42,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:43,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:43,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:44,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:45,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:45,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:46,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:47,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:48,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:48,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:49,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:50,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:50,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:51,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:51,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:52,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:53,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:54,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:54,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:55,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:56,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:56,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:57,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:58,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:58,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:59,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:00,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:00,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:01,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:02,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:02,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:03,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:04,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:04,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:05,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:06,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:06,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:07,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:08,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:09,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:09,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:10,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:11,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:11,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:12,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:13,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:14,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:14,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:15,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:16,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:16,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:55:17,480 INFO L190 IndexEqualityManager]: detected not equals via solver