./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW --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 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:46:50,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:46:50,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:46:50,538 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:46:50,538 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:46:50,544 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:46:50,546 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:46:50,550 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:46:50,551 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:46:50,557 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:46:50,559 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:46:50,561 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:46:50,561 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:46:50,564 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:46:50,567 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:46:50,570 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:46:50,571 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:46:50,572 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:46:50,574 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:46:50,583 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:46:50,585 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:46:50,588 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:46:50,590 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:46:50,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:46:50,597 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:46:50,598 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:46:50,598 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:46:50,602 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:46:50,602 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:46:50,603 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:46:50,604 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:46:50,605 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:46:50,607 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:46:50,608 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:46:50,611 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:46:50,611 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:46:50,612 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:46:50,612 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:46:50,613 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:46:50,613 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:46:50,614 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:46:50,615 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:46:50,660 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:46:50,660 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:46:50,661 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:46:50,661 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:46:50,662 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:46:50,662 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:46:50,662 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:46:50,662 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:46:50,663 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:46:50,663 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:46:50,664 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:46:50,664 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:46:50,664 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:46:50,665 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:46:50,665 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:46:50,665 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:46:50,665 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:46:50,665 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:46:50,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:46:50,666 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:46:50,666 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:46:50,667 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:46:50,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:46:50,667 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:46:50,667 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:46:50,667 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:46:50,668 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:46:50,668 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:46:50,668 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:46:50,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:46:50,668 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:46:50,669 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:46:50,669 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:46:50,669 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:46:50,669 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:46:50,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:46:50,670 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:46:50,670 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:46:50,670 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/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_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW 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 -> 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4 [2022-11-23 14:46:51,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:46:51,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:46:51,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:46:51,051 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:46:51,051 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:46:51,053 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2022-11-23 14:46:54,160 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:46:55,069 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:46:55,070 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2022-11-23 14:46:55,141 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/data/a170bbf2b/7f930ef44fc9407aa4890a8b0524cc14/FLAG5f3912cc1 [2022-11-23 14:46:55,163 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/data/a170bbf2b/7f930ef44fc9407aa4890a8b0524cc14 [2022-11-23 14:46:55,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:46:55,168 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:46:55,171 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:46:55,171 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:46:55,175 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:46:55,177 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:46:55" (1/1) ... [2022-11-23 14:46:55,178 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dd4968c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:46:55, skipping insertion in model container [2022-11-23 14:46:55,178 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:46:55" (1/1) ... [2022-11-23 14:46:55,187 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:46:55,404 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:47:02,152 WARN L237 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_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934] [2022-11-23 14:47:02,161 WARN L237 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_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079] [2022-11-23 14:47:02,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:02,412 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:47:03,601 WARN L237 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_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934] [2022-11-23 14:47:03,602 WARN L237 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_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079] [2022-11-23 14:47:03,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:03,923 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:47:03,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03 WrapperNode [2022-11-23 14:47:03,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:03,925 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:03,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:47:03,926 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:47:03,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:04,195 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:04,703 INFO L138 Inliner]: procedures = 618, calls = 9053, calls flagged for inlining = 319, calls inlined = 245, statements flattened = 13648 [2022-11-23 14:47:04,704 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:04,704 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:47:04,704 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:47:04,705 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:47:04,717 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:04,717 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:04,973 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:04,974 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:05,506 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:05,587 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:05,726 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:05,778 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:05,887 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:47:05,889 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:47:05,889 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:47:05,889 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:47:05,890 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (1/1) ... [2022-11-23 14:47:05,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:05,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:47:05,933 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:47:05,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d81003d1-dbfd-42c1-bb52-44a2ab4778aa/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:47:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-23 14:47:05,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-23 14:47:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:47:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:47:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:47:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:47:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2022-11-23 14:47:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2022-11-23 14:47:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2022-11-23 14:47:05,994 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2022-11-23 14:47:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2022-11-23 14:47:05,994 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2022-11-23 14:47:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-23 14:47:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-23 14:47:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2022-11-23 14:47:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2022-11-23 14:47:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2022-11-23 14:47:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2022-11-23 14:47:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-23 14:47:05,996 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-23 14:47:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-23 14:47:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2022-11-23 14:47:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2022-11-23 14:47:05,997 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2022-11-23 14:47:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2022-11-23 14:47:05,998 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2022-11-23 14:47:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2022-11-23 14:47:05,999 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2022-11-23 14:47:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2022-11-23 14:47:05,999 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:47:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:47:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2022-11-23 14:47:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2022-11-23 14:47:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-23 14:47:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2022-11-23 14:47:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2022-11-23 14:47:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2022-11-23 14:47:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2022-11-23 14:47:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 14:47:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 14:47:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-23 14:47:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-23 14:47:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 14:47:06,003 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 14:47:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:47:06,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:47:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:47:06,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:47:06,005 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-11-23 14:47:06,005 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-11-23 14:47:06,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:47:06,005 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-11-23 14:47:06,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-11-23 14:47:06,005 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2022-11-23 14:47:06,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2022-11-23 14:47:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2022-11-23 14:47:06,006 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2022-11-23 14:47:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 14:47:06,006 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 14:47:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-23 14:47:06,007 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-23 14:47:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2022-11-23 14:47:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2022-11-23 14:47:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:47:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:47:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2022-11-23 14:47:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2022-11-23 14:47:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:47:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2022-11-23 14:47:06,009 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2022-11-23 14:47:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 14:47:06,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 14:47:06,010 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2022-11-23 14:47:06,011 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2022-11-23 14:47:06,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:47:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2022-11-23 14:47:06,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2022-11-23 14:47:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 14:47:06,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 14:47:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2022-11-23 14:47:06,013 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2022-11-23 14:47:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2022-11-23 14:47:06,014 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2022-11-23 14:47:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-23 14:47:06,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-23 14:47:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:47:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2022-11-23 14:47:06,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2022-11-23 14:47:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-23 14:47:06,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-23 14:47:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:47:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:47:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 14:47:06,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 14:47:06,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-23 14:47:06,017 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-23 14:47:06,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 14:47:06,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 14:47:06,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:47:06,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:47:06,018 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2022-11-23 14:47:06,018 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2022-11-23 14:47:06,019 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-11-23 14:47:06,019 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-11-23 14:47:06,019 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2022-11-23 14:47:06,019 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2022-11-23 14:47:06,019 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-23 14:47:06,020 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-23 14:47:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-23 14:47:06,024 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-23 14:47:06,025 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-23 14:47:06,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:47:06,025 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-23 14:47:06,026 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-23 14:47:06,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 14:47:06,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 14:47:06,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-23 14:47:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-23 14:47:06,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-23 14:47:06,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-23 14:47:06,034 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2022-11-23 14:47:06,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2022-11-23 14:47:06,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:47:06,034 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2022-11-23 14:47:06,034 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2022-11-23 14:47:06,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 14:47:06,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 14:47:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:47:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:47:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2022-11-23 14:47:06,035 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2022-11-23 14:47:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:47:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:47:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2022-11-23 14:47:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2022-11-23 14:47:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 14:47:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 14:47:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 14:47:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 14:47:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-23 14:47:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-23 14:47:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2022-11-23 14:47:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2022-11-23 14:47:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2022-11-23 14:47:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2022-11-23 14:47:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2022-11-23 14:47:06,038 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2022-11-23 14:47:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 14:47:06,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 14:47:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2022-11-23 14:47:06,038 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2022-11-23 14:47:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2022-11-23 14:47:06,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2022-11-23 14:47:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2022-11-23 14:47:06,039 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2022-11-23 14:47:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:47:06,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:47:06,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-23 14:47:06,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-23 14:47:06,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:47:06,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:47:06,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:47:06,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:47:06,041 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-23 14:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-23 14:47:06,041 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2022-11-23 14:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2022-11-23 14:47:06,041 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-23 14:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-23 14:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2022-11-23 14:47:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2022-11-23 14:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-23 14:47:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-23 14:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-23 14:47:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-23 14:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2022-11-23 14:47:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2022-11-23 14:47:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-23 14:47:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-23 14:47:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2022-11-23 14:47:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2022-11-23 14:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-23 14:47:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-23 14:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 14:47:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 14:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2022-11-23 14:47:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2022-11-23 14:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2022-11-23 14:47:06,047 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2022-11-23 14:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2022-11-23 14:47:06,047 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2022-11-23 14:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:47:06,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2022-11-23 14:47:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2022-11-23 14:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-11-23 14:47:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-11-23 14:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-23 14:47:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-23 14:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2022-11-23 14:47:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2022-11-23 14:47:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2022-11-23 14:47:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2022-11-23 14:47:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-23 14:47:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-23 14:47:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-23 14:47:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-23 14:47:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2022-11-23 14:47:06,050 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2022-11-23 14:47:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2022-11-23 14:47:06,050 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2022-11-23 14:47:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59___0 [2022-11-23 14:47:06,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59___0 [2022-11-23 14:47:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2022-11-23 14:47:06,051 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2022-11-23 14:47:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2022-11-23 14:47:06,051 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2022-11-23 14:47:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:47:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 14:47:06,051 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 14:47:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2022-11-23 14:47:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2022-11-23 14:47:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:47:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2022-11-23 14:47:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2022-11-23 14:47:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2022-11-23 14:47:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2022-11-23 14:47:06,053 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2022-11-23 14:47:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2022-11-23 14:47:06,053 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-23 14:47:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-23 14:47:06,053 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2022-11-23 14:47:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2022-11-23 14:47:06,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:47:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-23 14:47:06,055 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-23 14:47:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-23 14:47:06,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-23 14:47:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 14:47:06,060 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 14:47:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2022-11-23 14:47:06,060 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2022-11-23 14:47:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 14:47:06,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 14:47:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2022-11-23 14:47:06,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2022-11-23 14:47:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-23 14:47:06,063 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-23 14:47:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2022-11-23 14:47:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2022-11-23 14:47:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 14:47:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 14:47:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2022-11-23 14:47:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2022-11-23 14:47:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 14:47:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 14:47:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 14:47:06,065 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 14:47:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock [2022-11-23 14:47:06,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock [2022-11-23 14:47:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2022-11-23 14:47:06,065 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2022-11-23 14:47:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2022-11-23 14:47:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2022-11-23 14:47:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2022-11-23 14:47:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2022-11-23 14:47:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2022-11-23 14:47:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2022-11-23 14:47:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-23 14:47:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-23 14:47:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2022-11-23 14:47:06,067 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2022-11-23 14:47:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2022-11-23 14:47:06,067 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2022-11-23 14:47:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:47:06,067 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:47:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:47:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:47:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:47:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2022-11-23 14:47:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2022-11-23 14:47:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2022-11-23 14:47:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2022-11-23 14:47:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 14:47:06,069 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 14:47:06,069 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2022-11-23 14:47:06,069 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2022-11-23 14:47:06,069 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-23 14:47:06,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-23 14:47:06,069 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2022-11-23 14:47:06,069 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2022-11-23 14:47:06,070 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2022-11-23 14:47:06,070 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2022-11-23 14:47:06,070 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-11-23 14:47:06,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-11-23 14:47:06,070 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2022-11-23 14:47:06,070 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2022-11-23 14:47:06,070 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2022-11-23 14:47:06,071 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2022-11-23 14:47:06,071 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-23 14:47:06,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-23 14:47:06,071 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-23 14:47:06,071 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-23 14:47:06,071 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2022-11-23 14:47:06,071 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2022-11-23 14:47:06,072 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2022-11-23 14:47:06,072 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2022-11-23 14:47:06,072 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-23 14:47:06,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-23 14:47:06,072 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2022-11-23 14:47:06,072 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2022-11-23 14:47:06,072 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2022-11-23 14:47:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2022-11-23 14:47:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 14:47:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 14:47:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2022-11-23 14:47:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2022-11-23 14:47:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2022-11-23 14:47:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2022-11-23 14:47:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2022-11-23 14:47:06,074 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2022-11-23 14:47:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2022-11-23 14:47:06,074 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2022-11-23 14:47:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2022-11-23 14:47:06,074 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2022-11-23 14:47:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2022-11-23 14:47:06,075 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2022-11-23 14:47:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2022-11-23 14:47:06,075 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2022-11-23 14:47:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:47:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-23 14:47:06,075 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-23 14:47:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2022-11-23 14:47:06,076 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2022-11-23 14:47:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 14:47:06,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 14:47:07,878 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:47:07,882 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:47:08,088 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:47:08,573 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11812: SUMMARY for call __copy_to_user_nocheck_#t~ret1071#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 [2022-11-23 14:47:08,573 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume 0 != __copy_to_user_nocheck_~tmp___1~14#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:08,573 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume !(0 != __copy_to_user_nocheck_~tmp___1~14#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:08,574 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:08,574 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:08,574 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:08,574 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:08,574 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:08,574 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:08,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:08,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:08,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1069#1 && __copy_to_user_nocheck_#t~ret1069#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___0~24#1 := __copy_to_user_nocheck_#t~ret1069#1;havoc __copy_to_user_nocheck_#t~ret1069#1; [2022-11-23 14:47:08,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:08,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:08,576 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11805: SUMMARY for call __copy_to_user_nocheck_#t~ret1069#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2022-11-23 14:47:08,576 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11809: SUMMARY for call __copy_to_user_nocheck_#t~ret1070#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2022-11-23 14:47:08,576 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:08,576 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11859: __copy_to_user_nocheck_~tmp___2~10#1 := __copy_to_user_nocheck_#t~ret1071#1;havoc __copy_to_user_nocheck_#t~ret1071#1;__copy_to_user_nocheck_#res#1 := (if __copy_to_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 else __copy_to_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-11-23 14:47:08,576 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:08,576 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:08,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:08,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:08,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:08,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11847: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1070#1 && __copy_to_user_nocheck_#t~ret1070#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___1~14#1 := __copy_to_user_nocheck_#t~ret1070#1;havoc __copy_to_user_nocheck_#t~ret1070#1; [2022-11-23 14:47:08,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume 0 != __copy_to_user_nocheck_~tmp___0~24#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:08,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume !(0 != __copy_to_user_nocheck_~tmp___0~24#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-23 14:47:12,566 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700: SUMMARY for call __copy_from_user_nocheck_#t~ret1065#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2022-11-23 14:47:12,566 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,566 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11696: SUMMARY for call __copy_from_user_nocheck_#t~ret1064#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2022-11-23 14:47:12,566 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11729: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1064#1 && __copy_from_user_nocheck_#t~ret1064#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___0~23#1 := __copy_from_user_nocheck_#t~ret1064#1;havoc __copy_from_user_nocheck_#t~ret1064#1; [2022-11-23 14:47:12,566 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume 0 != __copy_from_user_nocheck_~tmp___1~13#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume !(0 != __copy_from_user_nocheck_~tmp___1~13#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume 0 != __copy_from_user_nocheck_~tmp___0~23#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume !(0 != __copy_from_user_nocheck_~tmp___0~23#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11756: __copy_from_user_nocheck_~tmp___2~9#1 := __copy_from_user_nocheck_#t~ret1066#1;havoc __copy_from_user_nocheck_#t~ret1066#1;__copy_from_user_nocheck_#res#1 := (if __copy_from_user_nocheck_~tmp___2~9#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_nocheck_~tmp___2~9#1 % 18446744073709551616 % 4294967296 else __copy_from_user_nocheck_~tmp___2~9#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:12,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1065#1 && __copy_from_user_nocheck_#t~ret1065#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___1~13#1 := __copy_from_user_nocheck_#t~ret1065#1;havoc __copy_from_user_nocheck_#t~ret1065#1; [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: SUMMARY for call __copy_from_user_nocheck_#t~ret1066#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 [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:12,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:12,569 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:47:12,569 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-23 14:47:12,569 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-23 14:50:37,446 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 14:50:37,554 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:50:41,308 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:50:41,308 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-23 14:50:41,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:50:41 BoogieIcfgContainer [2022-11-23 14:50:41,315 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:50:41,317 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:50:41,317 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:50:41,320 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:50:41,321 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:46:55" (1/3) ... [2022-11-23 14:50:41,322 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f756384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:50:41, skipping insertion in model container [2022-11-23 14:50:41,322 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:03" (2/3) ... [2022-11-23 14:50:41,322 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f756384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:50:41, skipping insertion in model container [2022-11-23 14:50:41,322 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:50:41" (3/3) ... [2022-11-23 14:50:41,323 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2022-11-23 14:50:41,344 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:50:41,345 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:50:41,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:50:41,450 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f416f60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:50:41,450 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:50:41,463 INFO L276 IsEmpty]: Start isEmpty. Operand has 2334 states, 1496 states have (on average 1.3683155080213905) internal successors, (2047), 1514 states have internal predecessors, (2047), 680 states have call successors, (680), 158 states have call predecessors, (680), 157 states have return successors, (671), 665 states have call predecessors, (671), 671 states have call successors, (671) [2022-11-23 14:50:41,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2022-11-23 14:50:41,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:41,502 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:50:41,503 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:41,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:41,508 INFO L85 PathProgramCache]: Analyzing trace with hash -812476423, now seen corresponding path program 1 times [2022-11-23 14:50:41,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:41,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183951304] [2022-11-23 14:50:41,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:41,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:42,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:43,766 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2022-11-23 14:50:43,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:43,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183951304] [2022-11-23 14:50:43,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183951304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:43,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:50:43,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:50:43,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600613137] [2022-11-23 14:50:43,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:43,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:50:43,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:43,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:50:43,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:50:43,848 INFO L87 Difference]: Start difference. First operand has 2334 states, 1496 states have (on average 1.3683155080213905) internal successors, (2047), 1514 states have internal predecessors, (2047), 680 states have call successors, (680), 158 states have call predecessors, (680), 157 states have return successors, (671), 665 states have call predecessors, (671), 671 states have call successors, (671) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-23 14:50:46,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:51,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:52,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:55,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:59,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:59,001 INFO L93 Difference]: Finished difference Result 6728 states and 9904 transitions. [2022-11-23 14:50:59,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:50:59,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 336 [2022-11-23 14:50:59,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:59,057 INFO L225 Difference]: With dead ends: 6728 [2022-11-23 14:50:59,057 INFO L226 Difference]: Without dead ends: 4394 [2022-11-23 14:50:59,080 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:50:59,083 INFO L413 NwaCegarLoop]: 3473 mSDtfsCounter, 3088 mSDsluCounter, 2834 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3088 SdHoareTripleChecker+Valid, 6307 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:59,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3088 Valid, 6307 Invalid, 1108 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1093 Invalid, 2 Unknown, 0 Unchecked, 14.6s Time] [2022-11-23 14:50:59,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4394 states. [2022-11-23 14:50:59,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4394 to 4390. [2022-11-23 14:50:59,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4390 states, 2852 states have (on average 1.3664095371669005) internal successors, (3897), 2888 states have internal predecessors, (3897), 1233 states have call successors, (1233), 304 states have call predecessors, (1233), 304 states have return successors, (1233), 1219 states have call predecessors, (1233), 1233 states have call successors, (1233) [2022-11-23 14:50:59,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4390 states to 4390 states and 6363 transitions. [2022-11-23 14:50:59,388 INFO L78 Accepts]: Start accepts. Automaton has 4390 states and 6363 transitions. Word has length 336 [2022-11-23 14:50:59,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:59,390 INFO L495 AbstractCegarLoop]: Abstraction has 4390 states and 6363 transitions. [2022-11-23 14:50:59,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-23 14:50:59,390 INFO L276 IsEmpty]: Start isEmpty. Operand 4390 states and 6363 transitions. [2022-11-23 14:50:59,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2022-11-23 14:50:59,404 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:59,404 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:50:59,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:50:59,405 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:59,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:59,405 INFO L85 PathProgramCache]: Analyzing trace with hash -242565068, now seen corresponding path program 1 times [2022-11-23 14:50:59,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:59,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137566113] [2022-11-23 14:50:59,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:59,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:59,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:00,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2022-11-23 14:51:00,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:00,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137566113] [2022-11-23 14:51:00,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137566113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:00,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:00,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:00,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103079658] [2022-11-23 14:51:00,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:00,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:00,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:00,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:00,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:00,988 INFO L87 Difference]: Start difference. First operand 4390 states and 6363 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-23 14:51:03,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:06,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:09,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:13,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:17,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:17,769 INFO L93 Difference]: Finished difference Result 11151 states and 16035 transitions. [2022-11-23 14:51:17,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:51:17,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 362 [2022-11-23 14:51:17,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:17,819 INFO L225 Difference]: With dead ends: 11151 [2022-11-23 14:51:17,819 INFO L226 Difference]: Without dead ends: 6824 [2022-11-23 14:51:17,838 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:51:17,839 INFO L413 NwaCegarLoop]: 3277 mSDtfsCounter, 1720 mSDsluCounter, 2772 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1720 SdHoareTripleChecker+Valid, 6049 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:17,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1720 Valid, 6049 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1119 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2022-11-23 14:51:17,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6824 states. [2022-11-23 14:51:18,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6824 to 6818. [2022-11-23 14:51:18,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6818 states, 4365 states have (on average 1.3473081328751433) internal successors, (5881), 4417 states have internal predecessors, (5881), 1929 states have call successors, (1929), 523 states have call predecessors, (1929), 523 states have return successors, (1929), 1907 states have call predecessors, (1929), 1929 states have call successors, (1929) [2022-11-23 14:51:18,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6818 states to 6818 states and 9739 transitions. [2022-11-23 14:51:18,176 INFO L78 Accepts]: Start accepts. Automaton has 6818 states and 9739 transitions. Word has length 362 [2022-11-23 14:51:18,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:18,178 INFO L495 AbstractCegarLoop]: Abstraction has 6818 states and 9739 transitions. [2022-11-23 14:51:18,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-23 14:51:18,179 INFO L276 IsEmpty]: Start isEmpty. Operand 6818 states and 9739 transitions. [2022-11-23 14:51:18,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-23 14:51:18,190 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:18,191 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:51:18,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:51:18,191 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:18,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:18,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1654338429, now seen corresponding path program 1 times [2022-11-23 14:51:18,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:18,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057957492] [2022-11-23 14:51:18,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:18,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:18,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:19,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2022-11-23 14:51:19,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:19,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057957492] [2022-11-23 14:51:19,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057957492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:19,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:19,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:19,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007609302] [2022-11-23 14:51:19,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:19,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:19,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:19,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:19,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:19,445 INFO L87 Difference]: Start difference. First operand 6818 states and 9739 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-23 14:51:21,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:27,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:28,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:30,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:34,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:34,430 INFO L93 Difference]: Finished difference Result 18732 states and 26770 transitions. [2022-11-23 14:51:34,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:51:34,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 355 [2022-11-23 14:51:34,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:34,517 INFO L225 Difference]: With dead ends: 18732 [2022-11-23 14:51:34,517 INFO L226 Difference]: Without dead ends: 11977 [2022-11-23 14:51:34,545 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:51:34,548 INFO L413 NwaCegarLoop]: 3443 mSDtfsCounter, 2781 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2781 SdHoareTripleChecker+Valid, 6213 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:34,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2781 Valid, 6213 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1115 Invalid, 2 Unknown, 0 Unchecked, 14.5s Time] [2022-11-23 14:51:34,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11977 states. [2022-11-23 14:51:35,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11977 to 11967. [2022-11-23 14:51:35,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11967 states, 7730 states have (on average 1.3508408796895213) internal successors, (10442), 7836 states have internal predecessors, (10442), 3317 states have call successors, (3317), 919 states have call predecessors, (3317), 919 states have return successors, (3317), 3265 states have call predecessors, (3317), 3317 states have call successors, (3317) [2022-11-23 14:51:35,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11967 states to 11967 states and 17076 transitions. [2022-11-23 14:51:35,185 INFO L78 Accepts]: Start accepts. Automaton has 11967 states and 17076 transitions. Word has length 355 [2022-11-23 14:51:35,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:35,186 INFO L495 AbstractCegarLoop]: Abstraction has 11967 states and 17076 transitions. [2022-11-23 14:51:35,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-23 14:51:35,187 INFO L276 IsEmpty]: Start isEmpty. Operand 11967 states and 17076 transitions. [2022-11-23 14:51:35,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2022-11-23 14:51:35,199 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:35,199 INFO L195 NwaCegarLoop]: trace histogram [33, 31, 31, 31, 31, 31, 31, 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] [2022-11-23 14:51:35,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:51:35,200 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:35,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:35,201 INFO L85 PathProgramCache]: Analyzing trace with hash 201260378, now seen corresponding path program 1 times [2022-11-23 14:51:35,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:35,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49163105] [2022-11-23 14:51:35,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:35,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:36,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3849 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3846 trivial. 0 not checked. [2022-11-23 14:51:36,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:36,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49163105] [2022-11-23 14:51:36,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49163105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:36,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:36,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:36,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449399580] [2022-11-23 14:51:36,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:36,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:36,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:36,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:36,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:36,443 INFO L87 Difference]: Start difference. First operand 11967 states and 17076 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-23 14:51:38,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:42,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:45,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:47,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:51,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:51,053 INFO L93 Difference]: Finished difference Result 26428 states and 37624 transitions. [2022-11-23 14:51:51,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:51:51,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 360 [2022-11-23 14:51:51,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:51,131 INFO L225 Difference]: With dead ends: 26428 [2022-11-23 14:51:51,131 INFO L226 Difference]: Without dead ends: 14524 [2022-11-23 14:51:51,174 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:51:51,175 INFO L413 NwaCegarLoop]: 3379 mSDtfsCounter, 2632 mSDsluCounter, 2731 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2632 SdHoareTripleChecker+Valid, 6110 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:51,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2632 Valid, 6110 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1107 Invalid, 2 Unknown, 0 Unchecked, 13.9s Time] [2022-11-23 14:51:51,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14524 states. [2022-11-23 14:51:51,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14524 to 14522. [2022-11-23 14:51:51,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14522 states, 9407 states have (on average 1.3474008716912937) internal successors, (12675), 9532 states have internal predecessors, (12675), 3969 states have call successors, (3969), 1145 states have call predecessors, (3969), 1145 states have return successors, (3969), 3908 states have call predecessors, (3969), 3969 states have call successors, (3969) [2022-11-23 14:51:51,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14522 states to 14522 states and 20613 transitions. [2022-11-23 14:51:51,833 INFO L78 Accepts]: Start accepts. Automaton has 14522 states and 20613 transitions. Word has length 360 [2022-11-23 14:51:51,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:51,834 INFO L495 AbstractCegarLoop]: Abstraction has 14522 states and 20613 transitions. [2022-11-23 14:51:51,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-23 14:51:51,834 INFO L276 IsEmpty]: Start isEmpty. Operand 14522 states and 20613 transitions. [2022-11-23 14:51:51,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2022-11-23 14:51:51,846 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:51,846 INFO L195 NwaCegarLoop]: trace histogram [33, 31, 31, 31, 31, 31, 31, 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, 1, 1, 1, 1] [2022-11-23 14:51:51,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:51:51,849 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:51,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:51,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1415702926, now seen corresponding path program 1 times [2022-11-23 14:51:51,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:51,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759799229] [2022-11-23 14:51:51,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:51,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:52,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:53,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3846 trivial. 0 not checked. [2022-11-23 14:51:53,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:53,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759799229] [2022-11-23 14:51:53,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759799229] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:53,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:53,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:53,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708125979] [2022-11-23 14:51:53,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:53,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:53,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:53,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:53,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:53,100 INFO L87 Difference]: Start difference. First operand 14522 states and 20613 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-23 14:51:55,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:00,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:03,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:07,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:07,169 INFO L93 Difference]: Finished difference Result 31031 states and 43849 transitions. [2022-11-23 14:52:07,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:07,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 381 [2022-11-23 14:52:07,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:07,236 INFO L225 Difference]: With dead ends: 31031 [2022-11-23 14:52:07,236 INFO L226 Difference]: Without dead ends: 16572 [2022-11-23 14:52:07,276 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:52:07,277 INFO L413 NwaCegarLoop]: 3721 mSDtfsCounter, 1715 mSDsluCounter, 2794 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 6515 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:07,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1715 Valid, 6515 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1214 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2022-11-23 14:52:07,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16572 states. [2022-11-23 14:52:07,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16572 to 16566. [2022-11-23 14:52:07,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16566 states, 10632 states have (on average 1.3353085026335592) internal successors, (14197), 10765 states have internal predecessors, (14197), 4559 states have call successors, (4559), 1374 states have call predecessors, (4559), 1374 states have return successors, (4559), 4490 states have call predecessors, (4559), 4559 states have call successors, (4559) [2022-11-23 14:52:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16566 states to 16566 states and 23315 transitions. [2022-11-23 14:52:08,000 INFO L78 Accepts]: Start accepts. Automaton has 16566 states and 23315 transitions. Word has length 381 [2022-11-23 14:52:08,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:08,002 INFO L495 AbstractCegarLoop]: Abstraction has 16566 states and 23315 transitions. [2022-11-23 14:52:08,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-23 14:52:08,002 INFO L276 IsEmpty]: Start isEmpty. Operand 16566 states and 23315 transitions. [2022-11-23 14:52:08,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2022-11-23 14:52:08,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:08,021 INFO L195 NwaCegarLoop]: trace histogram [37, 32, 32, 32, 32, 32, 32, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:08,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:52:08,021 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:08,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:08,022 INFO L85 PathProgramCache]: Analyzing trace with hash -64766026, now seen corresponding path program 1 times [2022-11-23 14:52:08,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:08,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053724731] [2022-11-23 14:52:08,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:08,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:08,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:09,502 INFO L134 CoverageAnalysis]: Checked inductivity of 4349 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4340 trivial. 0 not checked. [2022-11-23 14:52:09,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:09,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053724731] [2022-11-23 14:52:09,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053724731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:09,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:09,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:52:09,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114476512] [2022-11-23 14:52:09,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:09,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:52:09,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:09,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:52:09,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:52:09,505 INFO L87 Difference]: Start difference. First operand 16566 states and 23315 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 14:52:11,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:21,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:23,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:25,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:33,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:33,654 INFO L93 Difference]: Finished difference Result 62255 states and 87813 transitions. [2022-11-23 14:52:33,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:52:33,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 434 [2022-11-23 14:52:33,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:33,872 INFO L225 Difference]: With dead ends: 62255 [2022-11-23 14:52:33,872 INFO L226 Difference]: Without dead ends: 46294 [2022-11-23 14:52:33,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:52:33,926 INFO L413 NwaCegarLoop]: 4478 mSDtfsCounter, 9832 mSDsluCounter, 7187 mSDsCounter, 0 mSdLazyCounter, 1837 mSolverCounterSat, 2469 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9832 SdHoareTripleChecker+Valid, 11665 SdHoareTripleChecker+Invalid, 4308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2469 IncrementalHoareTripleChecker+Valid, 1837 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:33,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9832 Valid, 11665 Invalid, 4308 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2469 Valid, 1837 Invalid, 2 Unknown, 0 Unchecked, 22.2s Time] [2022-11-23 14:52:33,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46294 states. [2022-11-23 14:52:36,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46294 to 46276. [2022-11-23 14:52:36,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46276 states, 29845 states have (on average 1.343139554364215) internal successors, (40086), 30188 states have internal predecessors, (40086), 12596 states have call successors, (12596), 3834 states have call predecessors, (12596), 3834 states have return successors, (12596), 12427 states have call predecessors, (12596), 12596 states have call successors, (12596) [2022-11-23 14:52:36,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46276 states to 46276 states and 65278 transitions. [2022-11-23 14:52:36,330 INFO L78 Accepts]: Start accepts. Automaton has 46276 states and 65278 transitions. Word has length 434 [2022-11-23 14:52:36,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:36,331 INFO L495 AbstractCegarLoop]: Abstraction has 46276 states and 65278 transitions. [2022-11-23 14:52:36,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 14:52:36,331 INFO L276 IsEmpty]: Start isEmpty. Operand 46276 states and 65278 transitions. [2022-11-23 14:52:36,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2022-11-23 14:52:36,358 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:36,358 INFO L195 NwaCegarLoop]: trace histogram [39, 32, 32, 32, 32, 32, 32, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:36,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:52:36,359 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:36,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:36,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1158527862, now seen corresponding path program 1 times [2022-11-23 14:52:36,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:36,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956276708] [2022-11-23 14:52:36,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:36,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:37,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:38,162 INFO L134 CoverageAnalysis]: Checked inductivity of 4510 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4492 trivial. 0 not checked. [2022-11-23 14:52:38,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:38,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956276708] [2022-11-23 14:52:38,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956276708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:38,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:38,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:38,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280784913] [2022-11-23 14:52:38,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:38,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:38,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:38,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:38,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:38,165 INFO L87 Difference]: Start difference. First operand 46276 states and 65278 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-23 14:52:40,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:46,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:48,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:50,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:55,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:55,427 INFO L93 Difference]: Finished difference Result 106897 states and 150854 transitions. [2022-11-23 14:52:55,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:55,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 446 [2022-11-23 14:52:55,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:55,700 INFO L225 Difference]: With dead ends: 106897 [2022-11-23 14:52:55,700 INFO L226 Difference]: Without dead ends: 61226 [2022-11-23 14:52:56,018 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:52:56,019 INFO L413 NwaCegarLoop]: 5331 mSDtfsCounter, 3042 mSDsluCounter, 2763 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 8094 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:56,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 8094 Invalid, 1587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1577 Invalid, 2 Unknown, 0 Unchecked, 15.1s Time] [2022-11-23 14:52:56,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61226 states. [2022-11-23 14:52:59,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61226 to 61212. [2022-11-23 14:52:59,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61212 states, 39493 states have (on average 1.3424151115387537) internal successors, (53016), 39954 states have internal predecessors, (53016), 16638 states have call successors, (16638), 5080 states have call predecessors, (16638), 5080 states have return successors, (16638), 16409 states have call predecessors, (16638), 16638 states have call successors, (16638) [2022-11-23 14:52:59,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61212 states to 61212 states and 86292 transitions. [2022-11-23 14:52:59,793 INFO L78 Accepts]: Start accepts. Automaton has 61212 states and 86292 transitions. Word has length 446 [2022-11-23 14:52:59,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:59,807 INFO L495 AbstractCegarLoop]: Abstraction has 61212 states and 86292 transitions. [2022-11-23 14:52:59,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-23 14:52:59,808 INFO L276 IsEmpty]: Start isEmpty. Operand 61212 states and 86292 transitions. [2022-11-23 14:52:59,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-23 14:52:59,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:59,845 INFO L195 NwaCegarLoop]: trace histogram [37, 32, 32, 32, 32, 32, 32, 5, 5, 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] [2022-11-23 14:52:59,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:52:59,846 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:59,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:59,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1458890205, now seen corresponding path program 1 times [2022-11-23 14:52:59,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:59,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403165872] [2022-11-23 14:52:59,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:59,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:01,129 INFO L134 CoverageAnalysis]: Checked inductivity of 4353 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4341 trivial. 0 not checked. [2022-11-23 14:53:01,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:01,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403165872] [2022-11-23 14:53:01,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403165872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:01,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:01,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:01,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117457514] [2022-11-23 14:53:01,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:01,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:01,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:01,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:01,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:01,132 INFO L87 Difference]: Start difference. First operand 61212 states and 86292 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 14:53:03,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:05,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:11,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:12,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:15,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:20,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:20,421 INFO L93 Difference]: Finished difference Result 138853 states and 195151 transitions. [2022-11-23 14:53:20,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:20,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 457 [2022-11-23 14:53:20,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:20,763 INFO L225 Difference]: With dead ends: 138853 [2022-11-23 14:53:20,764 INFO L226 Difference]: Without dead ends: 78246 [2022-11-23 14:53:20,950 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:53:20,951 INFO L413 NwaCegarLoop]: 4554 mSDtfsCounter, 2840 mSDsluCounter, 2367 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2840 SdHoareTripleChecker+Valid, 6921 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:20,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2840 Valid, 6921 Invalid, 1336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1324 Invalid, 2 Unknown, 0 Unchecked, 16.1s Time] [2022-11-23 14:53:21,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78246 states. [2022-11-23 14:53:24,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78246 to 78211. [2022-11-23 14:53:24,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78211 states, 50154 states have (on average 1.3349284204649678) internal successors, (66952), 50766 states have internal predecessors, (66952), 21269 states have call successors, (21269), 6787 states have call predecessors, (21269), 6787 states have return successors, (21269), 20970 states have call predecessors, (21269), 21269 states have call successors, (21269) [2022-11-23 14:53:24,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78211 states to 78211 states and 109490 transitions. [2022-11-23 14:53:24,598 INFO L78 Accepts]: Start accepts. Automaton has 78211 states and 109490 transitions. Word has length 457 [2022-11-23 14:53:24,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:24,599 INFO L495 AbstractCegarLoop]: Abstraction has 78211 states and 109490 transitions. [2022-11-23 14:53:24,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 14:53:24,599 INFO L276 IsEmpty]: Start isEmpty. Operand 78211 states and 109490 transitions. [2022-11-23 14:53:24,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-23 14:53:24,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:24,629 INFO L195 NwaCegarLoop]: trace histogram [37, 32, 32, 32, 32, 32, 32, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:53:24,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:53:24,629 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:24,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:24,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1819598837, now seen corresponding path program 1 times [2022-11-23 14:53:24,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:24,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385914374] [2022-11-23 14:53:24,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:24,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:25,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:26,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4350 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4343 trivial. 0 not checked. [2022-11-23 14:53:26,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:26,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385914374] [2022-11-23 14:53:26,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385914374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:26,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:26,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:26,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354130419] [2022-11-23 14:53:26,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:26,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:26,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:26,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:26,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:26,441 INFO L87 Difference]: Start difference. First operand 78211 states and 109490 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-23 14:53:28,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:30,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:38,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:42,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:46,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:53:49,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:49,544 INFO L93 Difference]: Finished difference Result 187187 states and 262156 transitions. [2022-11-23 14:53:49,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:49,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 454 [2022-11-23 14:53:49,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:49,941 INFO L225 Difference]: With dead ends: 187187 [2022-11-23 14:53:49,942 INFO L226 Difference]: Without dead ends: 109581 [2022-11-23 14:53:50,304 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:53:50,305 INFO L413 NwaCegarLoop]: 5132 mSDtfsCounter, 2789 mSDsluCounter, 2759 mSDsCounter, 0 mSdLazyCounter, 1535 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2789 SdHoareTripleChecker+Valid, 7891 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1535 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:50,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 7891 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1535 Invalid, 2 Unknown, 0 Unchecked, 19.2s Time] [2022-11-23 14:53:50,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109581 states. [2022-11-23 14:53:54,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109581 to 109547. [2022-11-23 14:53:54,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109547 states, 70518 states have (on average 1.3358858731104115) internal successors, (94204), 71414 states have internal predecessors, (94204), 29483 states have call successors, (29483), 9545 states have call predecessors, (29483), 9545 states have return successors, (29483), 29020 states have call predecessors, (29483), 29483 states have call successors, (29483) [2022-11-23 14:53:54,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109547 states to 109547 states and 153170 transitions. [2022-11-23 14:53:54,889 INFO L78 Accepts]: Start accepts. Automaton has 109547 states and 153170 transitions. Word has length 454 [2022-11-23 14:53:54,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:54,890 INFO L495 AbstractCegarLoop]: Abstraction has 109547 states and 153170 transitions. [2022-11-23 14:53:54,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-23 14:53:54,891 INFO L276 IsEmpty]: Start isEmpty. Operand 109547 states and 153170 transitions. [2022-11-23 14:53:54,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2022-11-23 14:53:54,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:54,932 INFO L195 NwaCegarLoop]: trace histogram [37, 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] [2022-11-23 14:53:54,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 14:53:54,933 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:54,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:54,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1892422201, now seen corresponding path program 1 times [2022-11-23 14:53:54,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:54,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146833432] [2022-11-23 14:53:54,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:54,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:04,705 INFO L134 CoverageAnalysis]: Checked inductivity of 4515 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4515 trivial. 0 not checked. [2022-11-23 14:54:04,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:54:04,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146833432] [2022-11-23 14:54:04,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146833432] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:54:04,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:54:04,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:54:04,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597917641] [2022-11-23 14:54:04,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:54:04,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:54:04,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:54:04,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:54:04,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:54:04,708 INFO L87 Difference]: Start difference. First operand 109547 states and 153170 transitions. Second operand has 6 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-23 14:54:06,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:12,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []