./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/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 2a9c8f94f09b1c026f1259f644aba290ca23805a393c653fbab537af21cc23e0 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:25:23,777 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:25:23,778 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:25:23,828 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:25:23,828 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:25:23,833 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:25:23,837 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:25:23,841 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:25:23,844 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:25:23,856 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:25:23,857 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:25:23,858 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:25:23,858 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:25:23,860 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:25:23,861 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:25:23,862 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:25:23,864 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:25:23,865 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:25:23,870 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:25:23,878 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:25:23,880 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:25:23,881 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:25:23,884 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:25:23,886 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:25:23,890 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:25:23,890 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:25:23,891 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:25:23,893 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:25:23,893 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:25:23,895 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:25:23,896 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:25:23,897 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:25:23,899 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:25:23,900 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:25:23,902 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:25:23,902 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:25:23,903 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:25:23,903 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:25:23,903 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:25:23,904 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:25:23,905 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:25:23,906 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:25:23,956 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:25:23,956 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:25:23,956 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:25:23,957 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:25:23,957 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:25:23,957 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:25:23,958 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:25:23,958 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:25:23,958 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:25:23,958 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:25:23,959 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:25:23,963 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:25:23,963 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:25:23,963 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:25:23,964 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:25:23,964 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:25:23,964 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:25:23,964 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:25:23,965 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:25:23,965 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:25:23,966 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:25:23,966 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:25:23,966 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:25:23,967 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:25:23,967 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:25:23,967 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:25:23,971 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:25:23,971 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:25:23,972 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:25:23,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:25:23,973 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:25:23,973 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:25:23,973 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:25:23,973 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:25:23,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:25:23,974 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:25:23,975 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:25:23,975 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:25:23,975 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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/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 -> 2a9c8f94f09b1c026f1259f644aba290ca23805a393c653fbab537af21cc23e0 [2021-11-25 18:25:24,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:25:24,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:25:24,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:25:24,361 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:25:24,361 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:25:24,363 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i [2021-11-25 18:25:24,453 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/data/77f5bf035/9dd4c1575c2744e392d44a7972a4ba80/FLAGeb183e8cb [2021-11-25 18:25:25,548 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:25:25,550 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i [2021-11-25 18:25:25,634 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/data/77f5bf035/9dd4c1575c2744e392d44a7972a4ba80/FLAGeb183e8cb [2021-11-25 18:25:25,818 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/data/77f5bf035/9dd4c1575c2744e392d44a7972a4ba80 [2021-11-25 18:25:25,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:25:25,822 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:25:25,824 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:25:25,824 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:25:25,827 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:25:25,828 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:25:25" (1/1) ... [2021-11-25 18:25:25,829 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44da5d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:25, skipping insertion in model container [2021-11-25 18:25:25,829 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:25:25" (1/1) ... [2021-11-25 18:25:25,837 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:25:26,055 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:25:29,979 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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i[556450,556463] [2021-11-25 18:25:29,982 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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i[556595,556608] [2021-11-25 18:25:29,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:25:30,114 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:25:30,921 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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i[556450,556463] [2021-11-25 18:25:30,922 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_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i[556595,556608] [2021-11-25 18:25:30,924 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:25:31,225 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:25:31,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31 WrapperNode [2021-11-25 18:25:31,226 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:25:31,227 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:25:31,228 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:25:31,228 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:25:31,237 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:25:31" (1/1) ... [2021-11-25 18:25:31,391 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:25:31" (1/1) ... [2021-11-25 18:25:31,700 INFO L137 Inliner]: procedures = 425, calls = 4157, calls flagged for inlining = 226, calls inlined = 211, statements flattened = 6923 [2021-11-25 18:25:31,701 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:25:31,702 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:25:31,703 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:25:31,703 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:25:31,712 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:31,712 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:31,800 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:31,802 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:32,038 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:32,084 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:32,152 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:32,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:25:32,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:25:32,219 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:25:32,219 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:25:32,220 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (1/1) ... [2021-11-25 18:25:32,228 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:25:32,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:25:32,252 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:25:32,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e23c2ffb-7a79-4a0c-8a65-fd0db4aba126/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:25:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure dw2104_i2c_transfer [2021-11-25 18:25:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2104_i2c_transfer [2021-11-25 18:25:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_13_4 [2021-11-25 18:25:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_13_4 [2021-11-25 18:25:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~$Pointer$ [2021-11-25 18:25:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~$Pointer$ [2021-11-25 18:25:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_adapdata [2021-11-25 18:25:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_adapdata [2021-11-25 18:25:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:25:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:25:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keydown [2021-11-25 18:25:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keydown [2021-11-25 18:25:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-11-25 18:25:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-11-25 18:25:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure zl100313_frontend_attach [2021-11-25 18:25:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure zl100313_frontend_attach [2021-11-25 18:25:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure dw2102_i2c_transfer [2021-11-25 18:25:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2102_i2c_transfer [2021-11-25 18:25:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:25:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:25:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:25:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:25:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~$Pointer$ [2021-11-25 18:25:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~$Pointer$ [2021-11-25 18:25:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:25:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure dw3101_frontend_attach [2021-11-25 18:25:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dw3101_frontend_attach [2021-11-25 18:25:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:25:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:25:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure su3000_i2c_transfer [2021-11-25 18:25:32,397 INFO L138 BoogieDeclarations]: Found implementation of procedure su3000_i2c_transfer [2021-11-25 18:25:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:25:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 18:25:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 18:25:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure dw210x_op_rw [2021-11-25 18:25:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dw210x_op_rw [2021-11-25 18:25:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:25:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:25:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:25:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:25:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-25 18:25:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-25 18:25:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:25:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:25:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 18:25:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 18:25:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure dw2102_rc_query [2021-11-25 18:25:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2102_rc_query [2021-11-25 18:25:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure s6x0_i2c_transfer [2021-11-25 18:25:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure s6x0_i2c_transfer [2021-11-25 18:25:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:25:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure dw2102_frontend_attach [2021-11-25 18:25:32,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2102_frontend_attach [2021-11-25 18:25:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:25:32,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:25:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:25:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:25:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:25:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:25:32,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:25:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:25:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure su3000_read_mac_address [2021-11-25 18:25:32,407 INFO L138 BoogieDeclarations]: Found implementation of procedure su3000_read_mac_address [2021-11-25 18:25:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure dw2102_probe [2021-11-25 18:25:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2102_probe [2021-11-25 18:25:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:25:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:25:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure dw210x_read_mac_address [2021-11-25 18:25:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dw210x_read_mac_address [2021-11-25 18:25:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:25:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:25:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 18:25:32,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 18:25:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure su3000_rc_query [2021-11-25 18:25:32,410 INFO L138 BoogieDeclarations]: Found implementation of procedure su3000_rc_query [2021-11-25 18:25:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure dw210x_i2c_func [2021-11-25 18:25:32,410 INFO L138 BoogieDeclarations]: Found implementation of procedure dw210x_i2c_func [2021-11-25 18:25:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:25:32,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:25:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure su3000_identify_state [2021-11-25 18:25:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure su3000_identify_state [2021-11-25 18:25:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure dw2104_frontend_attach [2021-11-25 18:25:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2104_frontend_attach [2021-11-25 18:25:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_device_exit [2021-11-25 18:25:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usb_device_exit [2021-11-25 18:25:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:25:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:25:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:25:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_device_init [2021-11-25 18:25:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usb_device_init [2021-11-25 18:25:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:25:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:25:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:25:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure dw3101_i2c_transfer [2021-11-25 18:25:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dw3101_i2c_transfer [2021-11-25 18:25:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-25 18:25:32,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-25 18:25:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:25:32,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:25:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure su3000_power_ctrl [2021-11-25 18:25:32,416 INFO L138 BoogieDeclarations]: Found implementation of procedure su3000_power_ctrl [2021-11-25 18:25:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure dw3101_tuner_attach [2021-11-25 18:25:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure dw3101_tuner_attach [2021-11-25 18:25:32,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:25:32,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_dw2102_driver_exit_17_2 [2021-11-25 18:25:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_dw2102_driver_exit_17_2 [2021-11-25 18:25:32,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:25:32,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-25 18:25:32,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-25 18:25:32,419 INFO L130 BoogieDeclarations]: Found specification of procedure su3000_streaming_ctrl [2021-11-25 18:25:32,422 INFO L138 BoogieDeclarations]: Found implementation of procedure su3000_streaming_ctrl [2021-11-25 18:25:32,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:25:32,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:25:32,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:25:32,424 INFO L130 BoogieDeclarations]: Found specification of procedure su3000_frontend_attach [2021-11-25 18:25:32,425 INFO L138 BoogieDeclarations]: Found implementation of procedure su3000_frontend_attach [2021-11-25 18:25:32,425 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_generic_rw [2021-11-25 18:25:32,425 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usb_generic_rw [2021-11-25 18:25:32,426 INFO L130 BoogieDeclarations]: Found specification of procedure dw2102_serit_i2c_transfer [2021-11-25 18:25:32,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2102_serit_i2c_transfer [2021-11-25 18:25:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-25 18:25:32,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-25 18:25:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-25 18:25:32,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-25 18:25:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure stv0299_writereg [2021-11-25 18:25:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure stv0299_writereg [2021-11-25 18:25:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure t220_frontend_attach [2021-11-25 18:25:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure t220_frontend_attach [2021-11-25 18:25:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:25:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:25:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:25:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure dw2102_load_firmware [2021-11-25 18:25:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure dw2102_load_firmware [2021-11-25 18:25:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-25 18:25:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-25 18:25:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:25:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:25:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~$Pointer$ [2021-11-25 18:25:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~$Pointer$ [2021-11-25 18:25:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-11-25 18:25:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-11-25 18:25:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:25:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:25:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-25 18:25:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-25 18:25:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:25:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:25:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure s6x0_read_mac_address [2021-11-25 18:25:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure s6x0_read_mac_address [2021-11-25 18:25:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:25:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:25:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:25:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-25 18:25:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-25 18:25:33,714 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:25:33,719 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:25:52,276 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:38:06,032 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:38:06,138 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:38:11,033 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:38:11,033 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 18:38:11,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:38:11 BoogieIcfgContainer [2021-11-25 18:38:11,039 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:38:11,041 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:38:11,041 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:38:11,044 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:38:11,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:25:25" (1/3) ... [2021-11-25 18:38:11,045 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116c1800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:38:11, skipping insertion in model container [2021-11-25 18:38:11,045 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:25:31" (2/3) ... [2021-11-25 18:38:11,045 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116c1800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:38:11, skipping insertion in model container [2021-11-25 18:38:11,046 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:38:11" (3/3) ... [2021-11-25 18:38:11,047 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-dvb-usb-dvb-usb-dw2102.cil.i [2021-11-25 18:38:11,052 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:38:11,052 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:38:11,109 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:38:11,115 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:38:11,115 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:38:11,178 INFO L276 IsEmpty]: Start isEmpty. Operand has 2099 states, 1370 states have (on average 1.3875912408759123) internal successors, (1901), 1399 states have internal predecessors, (1901), 660 states have call successors, (660), 69 states have call predecessors, (660), 68 states have return successors, (654), 654 states have call predecessors, (654), 654 states have call successors, (654) [2021-11-25 18:38:11,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1066 [2021-11-25 18:38:11,253 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:38:11,255 INFO L514 BasicCegarLoop]: trace histogram [105, 104, 104, 104, 104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:11,255 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:38:11,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:38:11,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1932470794, now seen corresponding path program 1 times [2021-11-25 18:38:11,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:38:11,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065529562] [2021-11-25 18:38:11,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:38:11,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:38:12,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:38:13,729 INFO L134 CoverageAnalysis]: Checked inductivity of 43056 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43056 trivial. 0 not checked. [2021-11-25 18:38:13,730 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:38:13,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065529562] [2021-11-25 18:38:13,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065529562] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:38:13,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:38:13,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:38:13,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572317752] [2021-11-25 18:38:13,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:38:13,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:38:13,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:38:13,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:38:13,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:38:13,774 INFO L87 Difference]: Start difference. First operand has 2099 states, 1370 states have (on average 1.3875912408759123) internal successors, (1901), 1399 states have internal predecessors, (1901), 660 states have call successors, (660), 69 states have call predecessors, (660), 68 states have return successors, (654), 654 states have call predecessors, (654), 654 states have call successors, (654) Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:15,963 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:38:20,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:38:20,767 INFO L93 Difference]: Finished difference Result 5816 states and 9175 transitions. [2021-11-25 18:38:20,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:38:20,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 1065 [2021-11-25 18:38:20,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:38:20,844 INFO L225 Difference]: With dead ends: 5816 [2021-11-25 18:38:20,844 INFO L226 Difference]: Without dead ends: 3861 [2021-11-25 18:38:20,875 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:38:20,880 INFO L933 BasicCegarLoop]: 3369 mSDtfsCounter, 2806 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2806 SdHoareTripleChecker+Valid, 6164 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:38:20,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2806 Valid, 6164 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 801 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-11-25 18:38:20,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2021-11-25 18:38:21,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3857. [2021-11-25 18:38:21,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3857 states, 2578 states have (on average 1.3987587276958884) internal successors, (3606), 2636 states have internal predecessors, (3606), 1148 states have call successors, (1148), 130 states have call predecessors, (1148), 130 states have return successors, (1148), 1146 states have call predecessors, (1148), 1148 states have call successors, (1148) [2021-11-25 18:38:21,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5902 transitions. [2021-11-25 18:38:21,355 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5902 transitions. Word has length 1065 [2021-11-25 18:38:21,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:38:21,363 INFO L470 AbstractCegarLoop]: Abstraction has 3857 states and 5902 transitions. [2021-11-25 18:38:21,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:21,365 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5902 transitions. [2021-11-25 18:38:21,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1067 [2021-11-25 18:38:21,424 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:38:21,425 INFO L514 BasicCegarLoop]: trace histogram [105, 104, 104, 104, 104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:21,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:38:21,426 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:38:21,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:38:21,429 INFO L85 PathProgramCache]: Analyzing trace with hash -149397121, now seen corresponding path program 1 times [2021-11-25 18:38:21,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:38:21,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930255339] [2021-11-25 18:38:21,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:38:21,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:38:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:38:23,093 INFO L134 CoverageAnalysis]: Checked inductivity of 43056 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43056 trivial. 0 not checked. [2021-11-25 18:38:23,093 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:38:23,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930255339] [2021-11-25 18:38:23,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930255339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:38:23,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:38:23,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:38:23,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70575107] [2021-11-25 18:38:23,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:38:23,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:38:23,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:38:23,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:38:23,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:38:23,108 INFO L87 Difference]: Start difference. First operand 3857 states and 5902 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:25,271 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:38:31,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:38:31,007 INFO L93 Difference]: Finished difference Result 11057 states and 16926 transitions. [2021-11-25 18:38:31,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:38:31,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 1066 [2021-11-25 18:38:31,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:38:31,096 INFO L225 Difference]: With dead ends: 11057 [2021-11-25 18:38:31,096 INFO L226 Difference]: Without dead ends: 7409 [2021-11-25 18:38:31,134 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:38:31,136 INFO L933 BasicCegarLoop]: 3331 mSDtfsCounter, 2746 mSDsluCounter, 3106 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2746 SdHoareTripleChecker+Valid, 6070 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:38:31,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2746 Valid, 6070 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 807 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2021-11-25 18:38:31,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7409 states. [2021-11-25 18:38:31,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7409 to 7405. [2021-11-25 18:38:31,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7405 states, 4984 states have (on average 1.4052969502407704) internal successors, (7004), 5102 states have internal predecessors, (7004), 2160 states have call successors, (2160), 260 states have call predecessors, (2160), 260 states have return successors, (2160), 2154 states have call predecessors, (2160), 2160 states have call successors, (2160) [2021-11-25 18:38:31,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7405 states to 7405 states and 11324 transitions. [2021-11-25 18:38:31,735 INFO L78 Accepts]: Start accepts. Automaton has 7405 states and 11324 transitions. Word has length 1066 [2021-11-25 18:38:31,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:38:31,738 INFO L470 AbstractCegarLoop]: Abstraction has 7405 states and 11324 transitions. [2021-11-25 18:38:31,740 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:31,740 INFO L276 IsEmpty]: Start isEmpty. Operand 7405 states and 11324 transitions. [2021-11-25 18:38:31,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1068 [2021-11-25 18:38:31,761 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:38:31,762 INFO L514 BasicCegarLoop]: trace histogram [105, 104, 104, 104, 104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:31,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:38:31,762 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:38:31,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:38:31,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1153192223, now seen corresponding path program 1 times [2021-11-25 18:38:31,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:38:31,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434610748] [2021-11-25 18:38:31,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:38:31,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:38:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:38:33,194 INFO L134 CoverageAnalysis]: Checked inductivity of 43056 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43056 trivial. 0 not checked. [2021-11-25 18:38:33,195 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:38:33,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434610748] [2021-11-25 18:38:33,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434610748] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:38:33,196 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:38:33,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:38:33,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756610983] [2021-11-25 18:38:33,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:38:33,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:38:33,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:38:33,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:38:33,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:38:33,205 INFO L87 Difference]: Start difference. First operand 7405 states and 11324 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:35,360 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:38:40,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:38:40,646 INFO L93 Difference]: Finished difference Result 21613 states and 33050 transitions. [2021-11-25 18:38:40,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:38:40,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 1067 [2021-11-25 18:38:40,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:38:40,811 INFO L225 Difference]: With dead ends: 21613 [2021-11-25 18:38:40,812 INFO L226 Difference]: Without dead ends: 14417 [2021-11-25 18:38:40,881 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:38:40,886 INFO L933 BasicCegarLoop]: 3392 mSDtfsCounter, 2748 mSDsluCounter, 3106 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2748 SdHoareTripleChecker+Valid, 6133 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:38:40,889 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2748 Valid, 6133 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 823 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2021-11-25 18:38:40,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14417 states. [2021-11-25 18:38:41,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14417 to 14413. [2021-11-25 18:38:41,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14413 states, 9740 states have (on average 1.4078028747433264) internal successors, (13712), 9978 states have internal predecessors, (13712), 4152 states have call successors, (4152), 520 states have call predecessors, (4152), 520 states have return successors, (4152), 4138 states have call predecessors, (4152), 4152 states have call successors, (4152) [2021-11-25 18:38:41,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14413 states to 14413 states and 22016 transitions. [2021-11-25 18:38:41,684 INFO L78 Accepts]: Start accepts. Automaton has 14413 states and 22016 transitions. Word has length 1067 [2021-11-25 18:38:41,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:38:41,686 INFO L470 AbstractCegarLoop]: Abstraction has 14413 states and 22016 transitions. [2021-11-25 18:38:41,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:41,687 INFO L276 IsEmpty]: Start isEmpty. Operand 14413 states and 22016 transitions. [2021-11-25 18:38:41,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1069 [2021-11-25 18:38:41,702 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:38:41,703 INFO L514 BasicCegarLoop]: trace histogram [105, 104, 104, 104, 104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:41,703 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:38:41,703 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:38:41,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:38:41,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1695038146, now seen corresponding path program 1 times [2021-11-25 18:38:41,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:38:41,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196876643] [2021-11-25 18:38:41,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:38:41,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:38:42,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:38:42,906 INFO L134 CoverageAnalysis]: Checked inductivity of 43056 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43056 trivial. 0 not checked. [2021-11-25 18:38:42,906 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:38:42,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196876643] [2021-11-25 18:38:42,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196876643] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:38:42,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:38:42,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:38:42,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302414553] [2021-11-25 18:38:42,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:38:42,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:38:42,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:38:42,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:38:42,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:38:42,910 INFO L87 Difference]: Start difference. First operand 14413 states and 22016 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, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:45,054 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:38:50,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:38:50,066 INFO L93 Difference]: Finished difference Result 42437 states and 64806 transitions. [2021-11-25 18:38:50,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:38:50,067 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, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 1068 [2021-11-25 18:38:50,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:38:50,258 INFO L225 Difference]: With dead ends: 42437 [2021-11-25 18:38:50,258 INFO L226 Difference]: Without dead ends: 28233 [2021-11-25 18:38:50,349 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:38:50,351 INFO L933 BasicCegarLoop]: 3446 mSDtfsCounter, 2744 mSDsluCounter, 3106 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 6185 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:38:50,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2744 Valid, 6185 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 848 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2021-11-25 18:38:50,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28233 states. [2021-11-25 18:38:51,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28233 to 28229. [2021-11-25 18:38:51,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28229 states, 19116 states have (on average 1.4080351537978657) internal successors, (26916), 19594 states have internal predecessors, (26916), 8072 states have call successors, (8072), 1040 states have call predecessors, (8072), 1040 states have return successors, (8072), 8042 states have call predecessors, (8072), 8072 states have call successors, (8072) [2021-11-25 18:38:52,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28229 states to 28229 states and 43060 transitions. [2021-11-25 18:38:52,013 INFO L78 Accepts]: Start accepts. Automaton has 28229 states and 43060 transitions. Word has length 1068 [2021-11-25 18:38:52,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:38:52,016 INFO L470 AbstractCegarLoop]: Abstraction has 28229 states and 43060 transitions. [2021-11-25 18:38:52,016 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, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:52,016 INFO L276 IsEmpty]: Start isEmpty. Operand 28229 states and 43060 transitions. [2021-11-25 18:38:52,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1072 [2021-11-25 18:38:52,032 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:38:52,033 INFO L514 BasicCegarLoop]: trace histogram [105, 104, 104, 104, 104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:52,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:38:52,033 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:38:52,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:38:52,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1445919850, now seen corresponding path program 1 times [2021-11-25 18:38:52,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:38:52,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853904558] [2021-11-25 18:38:52,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:38:52,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:38:52,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:38:53,910 INFO L134 CoverageAnalysis]: Checked inductivity of 43056 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43056 trivial. 0 not checked. [2021-11-25 18:38:53,910 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:38:53,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853904558] [2021-11-25 18:38:53,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853904558] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:38:53,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:38:53,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:38:53,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312316363] [2021-11-25 18:38:53,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:38:53,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:38:53,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:38:53,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:38:53,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:38:53,916 INFO L87 Difference]: Start difference. First operand 28229 states and 43060 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:38:56,038 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:39:01,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:39:01,742 INFO L93 Difference]: Finished difference Result 83501 states and 127322 transitions. [2021-11-25 18:39:01,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:39:01,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 1071 [2021-11-25 18:39:01,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:39:02,150 INFO L225 Difference]: With dead ends: 83501 [2021-11-25 18:39:02,151 INFO L226 Difference]: Without dead ends: 55481 [2021-11-25 18:39:02,419 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:39:02,422 INFO L933 BasicCegarLoop]: 3497 mSDtfsCounter, 2741 mSDsluCounter, 3106 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2741 SdHoareTripleChecker+Valid, 6236 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:39:02,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2741 Valid, 6236 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 862 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2021-11-25 18:39:02,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55481 states. [2021-11-25 18:39:05,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55481 to 55477. [2021-11-25 18:39:05,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55477 states, 37612 states have (on average 1.4071041157077528) internal successors, (52924), 38570 states have internal predecessors, (52924), 15784 states have call successors, (15784), 2080 states have call predecessors, (15784), 2080 states have return successors, (15784), 15722 states have call predecessors, (15784), 15784 states have call successors, (15784) [2021-11-25 18:39:05,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55477 states to 55477 states and 84492 transitions. [2021-11-25 18:39:05,364 INFO L78 Accepts]: Start accepts. Automaton has 55477 states and 84492 transitions. Word has length 1071 [2021-11-25 18:39:05,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:39:05,367 INFO L470 AbstractCegarLoop]: Abstraction has 55477 states and 84492 transitions. [2021-11-25 18:39:05,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:39:05,367 INFO L276 IsEmpty]: Start isEmpty. Operand 55477 states and 84492 transitions. [2021-11-25 18:39:05,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1073 [2021-11-25 18:39:05,647 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:39:05,659 INFO L514 BasicCegarLoop]: trace histogram [105, 104, 104, 104, 104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:05,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:39:05,660 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:39:05,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:39:05,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1736928954, now seen corresponding path program 1 times [2021-11-25 18:39:05,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:39:05,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482905712] [2021-11-25 18:39:05,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:39:05,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:39:06,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:39:07,209 INFO L134 CoverageAnalysis]: Checked inductivity of 43056 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43056 trivial. 0 not checked. [2021-11-25 18:39:07,210 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:39:07,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482905712] [2021-11-25 18:39:07,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482905712] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:39:07,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:39:07,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:39:07,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579915656] [2021-11-25 18:39:07,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:39:07,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:39:07,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:39:07,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:39:07,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:39:07,214 INFO L87 Difference]: Start difference. First operand 55477 states and 84492 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2021-11-25 18:39:09,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []