./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI --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 b0eb7f7856f720fe7809d2ae074eca6d5f8f52698134da2a3e5898955e84f487 --- 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-5e519f3 [2022-11-03 02:00:58,785 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:00:58,787 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:00:58,813 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:00:58,814 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:00:58,815 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:00:58,816 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:00:58,818 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:00:58,819 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:00:58,821 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:00:58,822 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:00:58,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:00:58,823 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:00:58,825 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:00:58,826 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:00:58,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:00:58,828 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:00:58,829 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:00:58,831 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:00:58,833 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:00:58,835 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:00:58,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:00:58,837 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:00:58,838 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:00:58,842 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:00:58,842 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:00:58,843 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:00:58,844 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:00:58,845 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:00:58,846 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:00:58,846 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:00:58,847 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:00:58,848 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:00:58,849 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:00:58,850 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:00:58,851 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:00:58,852 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:00:58,852 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:00:58,852 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:00:58,854 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:00:58,855 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:00:58,859 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:00:58,898 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:00:58,898 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:00:58,899 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:00:58,899 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:00:58,900 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:00:58,900 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:00:58,900 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:00:58,901 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:00:58,901 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:00:58,901 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:00:58,901 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:00:58,902 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:00:58,908 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:00:58,908 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:00:58,908 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:00:58,909 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:00:58,909 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:00:58,909 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:00:58,910 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:00:58,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:00:58,911 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:00:58,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:00:58,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:00:58,912 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:00:58,912 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:00:58,913 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:00:58,913 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:00:58,915 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:00:58,916 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:00:58,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:00:58,916 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:00:58,917 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:00:58,917 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:00:58,917 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:00:58,918 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:00:58,918 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:00:58,919 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:00:58,919 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:00:58,919 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_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/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_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI 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 -> b0eb7f7856f720fe7809d2ae074eca6d5f8f52698134da2a3e5898955e84f487 [2022-11-03 02:00:59,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:00:59,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:00:59,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:00:59,318 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:00:59,320 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:00:59,321 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2022-11-03 02:00:59,405 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/data/2bebe696d/09e6520ac54847a6878dc09ae7d73fa4/FLAG108373605 [2022-11-03 02:01:00,340 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:01:00,342 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2022-11-03 02:01:00,398 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/data/2bebe696d/09e6520ac54847a6878dc09ae7d73fa4/FLAG108373605 [2022-11-03 02:01:00,771 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/data/2bebe696d/09e6520ac54847a6878dc09ae7d73fa4 [2022-11-03 02:01:00,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:01:00,776 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:01:00,778 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:01:00,778 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:01:00,783 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:01:00,784 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:01:00" (1/1) ... [2022-11-03 02:01:00,785 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70195e9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:00, skipping insertion in model container [2022-11-03 02:01:00,786 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:01:00" (1/1) ... [2022-11-03 02:01:00,795 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:01:00,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:01:01,663 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2022-11-03 02:01:01,664 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2022-11-03 02:01:01,856 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2022-11-03 02:01:02,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:01:02,721 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:01:02,932 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2022-11-03 02:01:02,933 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2022-11-03 02:01:02,947 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2022-11-03 02:01:03,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:01:03,343 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:01:03,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03 WrapperNode [2022-11-03 02:01:03,343 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:01:03,345 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:01:03,345 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:01:03,345 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:01:03,353 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,426 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,563 INFO L138 Inliner]: procedures = 156, calls = 1213, calls flagged for inlining = 65, calls inlined = 59, statements flattened = 2699 [2022-11-03 02:01:03,564 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:01:03,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:01:03,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:01:03,566 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:01:03,575 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,576 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,601 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,734 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,748 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,766 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,776 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,806 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:01:03,807 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:01:03,807 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:01:03,807 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:01:03,808 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (1/1) ... [2022-11-03 02:01:03,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:01:03,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:01:03,851 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:01:03,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:01:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:01:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:01:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:01:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_host [2022-11-03 02:01:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_host [2022-11-03 02:01:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:01:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:01:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_unregister_dev [2022-11-03 02:01:03,906 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_unregister_dev [2022-11-03 02:01:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:01:03,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:01:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:01:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_get_host_pm_caps [2022-11-03 02:01:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_get_host_pm_caps [2022-11-03 02:01:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:01:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:01:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:01:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:01:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:01:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:01:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:01:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:01:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:01:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:01:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:01:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:01:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:01:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-03 02:01:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-03 02:01:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:01:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:01:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_disable_host_int [2022-11-03 02:01:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_disable_host_int [2022-11-03 02:01:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:01:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:01:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writesb [2022-11-03 02:01:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writesb [2022-11-03 02:01:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writeb [2022-11-03 02:01:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writeb [2022-11-03 02:01:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:01:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:01:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_irq [2022-11-03 02:01:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_irq [2022-11-03 02:01:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_disable_func [2022-11-03 02:01:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_disable_func [2022-11-03 02:01:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:01:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:01:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:01:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:01:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_resume [2022-11-03 02:01:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_resume [2022-11-03 02:01:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_claim_host [2022-11-03 02:01:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_claim_host [2022-11-03 02:01:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:01:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:01:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:01:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:01:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:01:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2022-11-03 02:01:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2022-11-03 02:01:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readsb [2022-11-03 02:01:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readsb [2022-11-03 02:01:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:01:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-03 02:01:03,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-03 02:01:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:01:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_verify_fw_download [2022-11-03 02:01:03,914 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_verify_fw_download [2022-11-03 02:01:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 02:01:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 02:01:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_suspend [2022-11-03 02:01:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_suspend [2022-11-03 02:01:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 02:01:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 02:01:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:01:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:01:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-03 02:01:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-03 02:01:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 02:01:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 02:01:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_poll_card_status [2022-11-03 02:01:03,917 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_poll_card_status [2022-11-03 02:01:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 02:01:03,917 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 02:01:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:01:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:01:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:01:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:01:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:01:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:01:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readb [2022-11-03 02:01:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readb [2022-11-03 02:01:04,494 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:01:04,498 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:01:05,022 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:01:07,317 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:01:07,959 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:01:07,959 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:01:07,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:01:07 BoogieIcfgContainer [2022-11-03 02:01:07,966 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:01:07,971 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:01:07,971 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:01:07,975 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:01:07,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:01:00" (1/3) ... [2022-11-03 02:01:07,977 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@751e327a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:01:07, skipping insertion in model container [2022-11-03 02:01:07,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:01:03" (2/3) ... [2022-11-03 02:01:07,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@751e327a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:01:07, skipping insertion in model container [2022-11-03 02:01:07,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:01:07" (3/3) ... [2022-11-03 02:01:07,980 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2022-11-03 02:01:08,003 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:01:08,004 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:01:08,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:01:08,106 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;@5faa2ff0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:01:08,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:01:08,113 INFO L276 IsEmpty]: Start isEmpty. Operand has 497 states, 328 states have (on average 1.3871951219512195) internal successors, (455), 336 states have internal predecessors, (455), 130 states have call successors, (130), 38 states have call predecessors, (130), 37 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2022-11-03 02:01:08,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 02:01:08,135 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:08,135 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:01:08,136 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:08,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:08,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1782568106, now seen corresponding path program 1 times [2022-11-03 02:01:08,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:08,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455615802] [2022-11-03 02:01:08,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:08,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:08,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:01:08,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:08,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455615802] [2022-11-03 02:01:08,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455615802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:08,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:08,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:01:08,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938192151] [2022-11-03 02:01:08,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:08,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:01:08,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:08,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:01:08,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:01:08,907 INFO L87 Difference]: Start difference. First operand has 497 states, 328 states have (on average 1.3871951219512195) internal successors, (455), 336 states have internal predecessors, (455), 130 states have call successors, (130), 38 states have call predecessors, (130), 37 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:01:10,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:10,010 INFO L93 Difference]: Finished difference Result 1220 states and 1748 transitions. [2022-11-03 02:01:10,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:01:10,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2022-11-03 02:01:10,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:10,042 INFO L225 Difference]: With dead ends: 1220 [2022-11-03 02:01:10,050 INFO L226 Difference]: Without dead ends: 713 [2022-11-03 02:01:10,059 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-03 02:01:10,070 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 315 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:10,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 1244 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 02:01:10,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2022-11-03 02:01:10,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 709. [2022-11-03 02:01:10,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 475 states have (on average 1.3705263157894736) internal successors, (651), 479 states have internal predecessors, (651), 175 states have call successors, (175), 59 states have call predecessors, (175), 58 states have return successors, (174), 173 states have call predecessors, (174), 174 states have call successors, (174) [2022-11-03 02:01:10,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 1000 transitions. [2022-11-03 02:01:10,277 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 1000 transitions. Word has length 64 [2022-11-03 02:01:10,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:10,278 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 1000 transitions. [2022-11-03 02:01:10,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:01:10,278 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1000 transitions. [2022-11-03 02:01:10,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-03 02:01:10,296 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:10,296 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:01:10,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:01:10,297 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:10,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:10,299 INFO L85 PathProgramCache]: Analyzing trace with hash -2007891736, now seen corresponding path program 1 times [2022-11-03 02:01:10,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:10,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13010670] [2022-11-03 02:01:10,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:10,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:10,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:10,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:10,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13010670] [2022-11-03 02:01:10,542 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 02:01:10,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746358530] [2022-11-03 02:01:10,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:10,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:10,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:01:10,546 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:01:10,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:01:11,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:11,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:01:11,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:01:11,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:01:11,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:01:11,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746358530] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:11,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:11,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:01:11,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083670802] [2022-11-03 02:01:11,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:11,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:01:11,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:11,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:01:11,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:01:11,344 INFO L87 Difference]: Start difference. First operand 709 states and 1000 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:01:12,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:12,981 INFO L93 Difference]: Finished difference Result 1768 states and 2504 transitions. [2022-11-03 02:01:12,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:01:12,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 69 [2022-11-03 02:01:12,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:12,992 INFO L225 Difference]: With dead ends: 1768 [2022-11-03 02:01:12,993 INFO L226 Difference]: Without dead ends: 1062 [2022-11-03 02:01:12,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 67 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-03 02:01:12,997 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 445 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:12,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1509 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-03 02:01:13,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1062 states. [2022-11-03 02:01:13,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1062 to 1059. [2022-11-03 02:01:13,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1059 states, 724 states have (on average 1.382596685082873) internal successors, (1001), 729 states have internal predecessors, (1001), 251 states have call successors, (251), 84 states have call predecessors, (251), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2022-11-03 02:01:13,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 1059 states and 1502 transitions. [2022-11-03 02:01:13,126 INFO L78 Accepts]: Start accepts. Automaton has 1059 states and 1502 transitions. Word has length 69 [2022-11-03 02:01:13,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:13,126 INFO L495 AbstractCegarLoop]: Abstraction has 1059 states and 1502 transitions. [2022-11-03 02:01:13,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:01:13,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1059 states and 1502 transitions. [2022-11-03 02:01:13,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-03 02:01:13,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:13,132 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-03 02:01:13,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:01:13,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:13,359 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:13,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:13,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1081791894, now seen corresponding path program 1 times [2022-11-03 02:01:13,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:13,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813948234] [2022-11-03 02:01:13,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:13,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:13,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:14,430 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:01:14,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:14,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813948234] [2022-11-03 02:01:14,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813948234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:14,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:14,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:01:14,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862168009] [2022-11-03 02:01:14,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:14,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:01:14,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:14,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:01:14,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:01:14,433 INFO L87 Difference]: Start difference. First operand 1059 states and 1502 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:01:17,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:17,979 INFO L93 Difference]: Finished difference Result 2457 states and 3554 transitions. [2022-11-03 02:01:17,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:01:17,982 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 85 [2022-11-03 02:01:17,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:17,994 INFO L225 Difference]: With dead ends: 2457 [2022-11-03 02:01:17,994 INFO L226 Difference]: Without dead ends: 1409 [2022-11-03 02:01:17,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:01:17,999 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 232 mSDsluCounter, 2154 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 2502 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:18,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 2502 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 02:01:18,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2022-11-03 02:01:18,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1065. [2022-11-03 02:01:18,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 730 states have (on average 1.3794520547945206) internal successors, (1007), 733 states have internal predecessors, (1007), 251 states have call successors, (251), 84 states have call predecessors, (251), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2022-11-03 02:01:18,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1508 transitions. [2022-11-03 02:01:18,105 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1508 transitions. Word has length 85 [2022-11-03 02:01:18,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:18,108 INFO L495 AbstractCegarLoop]: Abstraction has 1065 states and 1508 transitions. [2022-11-03 02:01:18,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:01:18,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1508 transitions. [2022-11-03 02:01:18,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 02:01:18,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:18,116 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:01:18,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:01:18,116 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:18,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:18,118 INFO L85 PathProgramCache]: Analyzing trace with hash 519392852, now seen corresponding path program 1 times [2022-11-03 02:01:18,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:18,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553097075] [2022-11-03 02:01:18,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:18,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:18,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:18,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:18,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553097075] [2022-11-03 02:01:18,256 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 02:01:18,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966752970] [2022-11-03 02:01:18,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:18,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:18,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:01:18,258 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:01:18,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:01:18,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:18,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 1982 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:01:18,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:01:19,034 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:01:19,034 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:01:19,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966752970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:19,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:19,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:01:19,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472183602] [2022-11-03 02:01:19,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:19,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:01:19,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:19,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:01:19,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:01:19,038 INFO L87 Difference]: Start difference. First operand 1065 states and 1508 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:01:20,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:20,229 INFO L93 Difference]: Finished difference Result 2814 states and 4005 transitions. [2022-11-03 02:01:20,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:01:20,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 90 [2022-11-03 02:01:20,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:20,241 INFO L225 Difference]: With dead ends: 2814 [2022-11-03 02:01:20,241 INFO L226 Difference]: Without dead ends: 1760 [2022-11-03 02:01:20,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 88 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-03 02:01:20,246 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 441 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:20,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1230 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 02:01:20,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1760 states. [2022-11-03 02:01:20,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1760 to 1412. [2022-11-03 02:01:20,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1412 states, 978 states have (on average 1.385480572597137) internal successors, (1355), 981 states have internal predecessors, (1355), 326 states have call successors, (326), 108 states have call predecessors, (326), 107 states have return successors, (325), 324 states have call predecessors, (325), 325 states have call successors, (325) [2022-11-03 02:01:20,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 1412 states and 2006 transitions. [2022-11-03 02:01:20,351 INFO L78 Accepts]: Start accepts. Automaton has 1412 states and 2006 transitions. Word has length 90 [2022-11-03 02:01:20,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:20,352 INFO L495 AbstractCegarLoop]: Abstraction has 1412 states and 2006 transitions. [2022-11-03 02:01:20,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:01:20,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1412 states and 2006 transitions. [2022-11-03 02:01:20,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-03 02:01:20,357 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:20,357 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-03 02:01:20,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:01:20,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:20,582 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:20,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:20,583 INFO L85 PathProgramCache]: Analyzing trace with hash 2122420172, now seen corresponding path program 1 times [2022-11-03 02:01:20,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:20,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366107604] [2022-11-03 02:01:20,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:20,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:20,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:21,394 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:01:21,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:21,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366107604] [2022-11-03 02:01:21,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366107604] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:21,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:21,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:01:21,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574200344] [2022-11-03 02:01:21,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:21,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:01:21,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:21,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:01:21,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:01:21,399 INFO L87 Difference]: Start difference. First operand 1412 states and 2006 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:01:24,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:24,405 INFO L93 Difference]: Finished difference Result 3322 states and 4816 transitions. [2022-11-03 02:01:24,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:01:24,405 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2022-11-03 02:01:24,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:24,418 INFO L225 Difference]: With dead ends: 3322 [2022-11-03 02:01:24,418 INFO L226 Difference]: Without dead ends: 1921 [2022-11-03 02:01:24,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:01:24,425 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 234 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 2494 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:24,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 2494 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-03 02:01:24,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2022-11-03 02:01:24,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1409. [2022-11-03 02:01:24,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1409 states, 975 states have (on average 1.3866666666666667) internal successors, (1352), 981 states have internal predecessors, (1352), 326 states have call successors, (326), 108 states have call predecessors, (326), 107 states have return successors, (325), 324 states have call predecessors, (325), 325 states have call successors, (325) [2022-11-03 02:01:24,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1409 states to 1409 states and 2003 transitions. [2022-11-03 02:01:24,519 INFO L78 Accepts]: Start accepts. Automaton has 1409 states and 2003 transitions. Word has length 93 [2022-11-03 02:01:24,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:24,521 INFO L495 AbstractCegarLoop]: Abstraction has 1409 states and 2003 transitions. [2022-11-03 02:01:24,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:01:24,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1409 states and 2003 transitions. [2022-11-03 02:01:24,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 02:01:24,532 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:24,532 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2022-11-03 02:01:24,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:01:24,533 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:24,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:24,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1049381607, now seen corresponding path program 1 times [2022-11-03 02:01:24,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:24,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348587439] [2022-11-03 02:01:24,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:24,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:24,646 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:01:24,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [956729122] [2022-11-03 02:01:24,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:24,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:24,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:01:24,655 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:01:24,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:01:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:25,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:01:25,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:01:25,461 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:01:25,461 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:01:25,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:25,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348587439] [2022-11-03 02:01:25,462 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:01:25,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956729122] [2022-11-03 02:01:25,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956729122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:25,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:01:25,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:01:25,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034138087] [2022-11-03 02:01:25,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:25,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:01:25,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:25,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:01:25,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:01:25,464 INFO L87 Difference]: Start difference. First operand 1409 states and 2003 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:01:26,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:26,028 INFO L93 Difference]: Finished difference Result 1409 states and 2003 transitions. [2022-11-03 02:01:26,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:01:26,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2022-11-03 02:01:26,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:26,031 INFO L225 Difference]: With dead ends: 1409 [2022-11-03 02:01:26,031 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:01:26,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 99 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-03 02:01:26,036 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 670 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:26,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 588 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:01:26,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:01:26,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:01:26,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:01:26,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:01:26,041 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 101 [2022-11-03 02:01:26,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:26,041 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:01:26,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:01:26,042 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:01:26,042 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:01:26,047 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:01:26,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:01:26,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:26,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 02:01:28,249 INFO L902 garLoopResultBuilder]: At program point dev_get_drvdataENTRY(lines 6059 6064) the Hoare annotation is: true [2022-11-03 02:01:28,249 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 6059 6064) no Hoare annotation was computed. [2022-11-03 02:01:28,249 INFO L902 garLoopResultBuilder]: At program point sdio_release_irqENTRY(lines 8112 8114) the Hoare annotation is: true [2022-11-03 02:01:28,249 INFO L899 garLoopResultBuilder]: For program point sdio_release_irqEXIT(lines 8112 8114) no Hoare annotation was computed. [2022-11-03 02:01:28,249 INFO L899 garLoopResultBuilder]: For program point sdio_disable_funcEXIT(lines 8085 8087) no Hoare annotation was computed. [2022-11-03 02:01:28,249 INFO L902 garLoopResultBuilder]: At program point sdio_disable_funcENTRY(lines 8085 8087) the Hoare annotation is: true [2022-11-03 02:01:28,249 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 7951 7953) no Hoare annotation was computed. [2022-11-03 02:01:28,249 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 7951 7953) the Hoare annotation is: true [2022-11-03 02:01:28,250 INFO L899 garLoopResultBuilder]: For program point L7455-1(line 7455) no Hoare annotation was computed. [2022-11-03 02:01:28,250 INFO L895 garLoopResultBuilder]: At program point L7455(line 7455) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,250 INFO L899 garLoopResultBuilder]: For program point L7447(lines 7447 7471) no Hoare annotation was computed. [2022-11-03 02:01:28,250 INFO L899 garLoopResultBuilder]: For program point L7480-1(line 7480) no Hoare annotation was computed. [2022-11-03 02:01:28,250 INFO L895 garLoopResultBuilder]: At program point L7480(line 7480) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,250 INFO L895 garLoopResultBuilder]: At program point L7456-2(lines 7456 7460) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,250 INFO L899 garLoopResultBuilder]: For program point L7456(lines 7456 7460) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_resumeEXIT(lines 7426 7517) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L895 garLoopResultBuilder]: At program point L7510(line 7510) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point L7448-1(line 7448) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L895 garLoopResultBuilder]: At program point L7448(line 7448) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point L7510-1(line 7510) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L895 garLoopResultBuilder]: At program point L7502(line 7502) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point L7473(lines 7473 7487) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point L7502-1(line 7502) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point L7461(line 7461) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_resumeFINAL(lines 7426 7517) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L899 garLoopResultBuilder]: For program point L7457-1(line 7457) no Hoare annotation was computed. [2022-11-03 02:01:28,251 INFO L895 garLoopResultBuilder]: At program point L7457(line 7457) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,252 INFO L895 garLoopResultBuilder]: At program point btmrvl_sdio_resumeENTRY(lines 7426 7517) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,252 INFO L895 garLoopResultBuilder]: At program point L7496-1(line 7496) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,252 INFO L895 garLoopResultBuilder]: At program point L7496(line 7496) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,252 INFO L899 garLoopResultBuilder]: For program point L7463-2(lines 7463 7467) no Hoare annotation was computed. [2022-11-03 02:01:28,252 INFO L899 garLoopResultBuilder]: For program point sdio_release_hostEXIT(lines 8108 8110) no Hoare annotation was computed. [2022-11-03 02:01:28,252 INFO L902 garLoopResultBuilder]: At program point sdio_release_hostENTRY(lines 8108 8110) the Hoare annotation is: true [2022-11-03 02:01:28,252 INFO L899 garLoopResultBuilder]: For program point sdio_claim_hostEXIT(lines 8077 8079) no Hoare annotation was computed. [2022-11-03 02:01:28,252 INFO L902 garLoopResultBuilder]: At program point sdio_claim_hostENTRY(lines 8077 8079) the Hoare annotation is: true [2022-11-03 02:01:28,252 INFO L902 garLoopResultBuilder]: At program point L6990(line 6990) the Hoare annotation is: true [2022-11-03 02:01:28,252 INFO L902 garLoopResultBuilder]: At program point L6986(line 6986) the Hoare annotation is: true [2022-11-03 02:01:28,252 INFO L899 garLoopResultBuilder]: For program point L6987-1(line 6987) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_unregister_devEXIT(lines 6982 6995) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L902 garLoopResultBuilder]: At program point L6987(line 6987) the Hoare annotation is: true [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point L6988-1(line 6988) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L902 garLoopResultBuilder]: At program point L6988(line 6988) the Hoare annotation is: true [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point L6989-1(line 6989) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L902 garLoopResultBuilder]: At program point L6989(line 6989) the Hoare annotation is: true [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point L6990-1(line 6990) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point L6985-2(lines 6985 6992) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point L6986-1(line 6986) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L902 garLoopResultBuilder]: At program point btmrvl_sdio_unregister_devENTRY(lines 6982 6995) the Hoare annotation is: true [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point L6985-4(lines 6985 6992) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 6007 6013) no Hoare annotation was computed. [2022-11-03 02:01:28,253 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 6007 6013) the Hoare annotation is: true [2022-11-03 02:01:28,254 INFO L899 garLoopResultBuilder]: For program point L6741-1(line 6741) no Hoare annotation was computed. [2022-11-03 02:01:28,254 INFO L902 garLoopResultBuilder]: At program point L6741(line 6741) the Hoare annotation is: true [2022-11-03 02:01:28,254 INFO L899 garLoopResultBuilder]: For program point L6692(lines 6692 6695) no Hoare annotation was computed. [2022-11-03 02:01:28,254 INFO L895 garLoopResultBuilder]: At program point L6742(line 6742) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,254 INFO L899 garLoopResultBuilder]: For program point L6676(lines 6676 6681) no Hoare annotation was computed. [2022-11-03 02:01:28,254 INFO L899 garLoopResultBuilder]: For program point L6742-1(line 6742) no Hoare annotation was computed. [2022-11-03 02:01:28,254 INFO L899 garLoopResultBuilder]: For program point L6660-2(lines 6660 6664) no Hoare annotation was computed. [2022-11-03 02:01:28,254 INFO L899 garLoopResultBuilder]: For program point L6660(lines 6660 6664) no Hoare annotation was computed. [2022-11-03 02:01:28,254 INFO L899 garLoopResultBuilder]: For program point L6693-1(line 6693) no Hoare annotation was computed. [2022-11-03 02:01:28,254 INFO L895 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,254 INFO L895 garLoopResultBuilder]: At program point L6693(line 6693) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,255 INFO L895 garLoopResultBuilder]: At program point L7205(lines 7177 7207) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,255 INFO L899 garLoopResultBuilder]: For program point L6743-1(lines 6736 6768) no Hoare annotation was computed. [2022-11-03 02:01:28,255 INFO L899 garLoopResultBuilder]: For program point L6743(lines 6743 6761) no Hoare annotation was computed. [2022-11-03 02:01:28,255 INFO L899 garLoopResultBuilder]: For program point L6661-1(line 6661) no Hoare annotation was computed. [2022-11-03 02:01:28,255 INFO L895 garLoopResultBuilder]: At program point L6661(line 6661) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,255 INFO L899 garLoopResultBuilder]: For program point L6744(lines 6744 6759) no Hoare annotation was computed. [2022-11-03 02:01:28,255 INFO L895 garLoopResultBuilder]: At program point L6662(line 6662) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,255 INFO L899 garLoopResultBuilder]: For program point L6662-1(line 6662) no Hoare annotation was computed. [2022-11-03 02:01:28,255 INFO L899 garLoopResultBuilder]: For program point L7191-1(line 7191) no Hoare annotation was computed. [2022-11-03 02:01:28,255 INFO L895 garLoopResultBuilder]: At program point L7191(line 7191) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,255 INFO L899 garLoopResultBuilder]: For program point L6712(line 6712) no Hoare annotation was computed. [2022-11-03 02:01:28,256 INFO L899 garLoopResultBuilder]: For program point L6646-2(lines 6646 6651) no Hoare annotation was computed. [2022-11-03 02:01:28,256 INFO L895 garLoopResultBuilder]: At program point L6217(line 6217) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,256 INFO L895 garLoopResultBuilder]: At program point L6217-1(line 6217) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,256 INFO L899 garLoopResultBuilder]: For program point L6762-1(lines 6762 6765) no Hoare annotation was computed. [2022-11-03 02:01:28,256 INFO L899 garLoopResultBuilder]: For program point L7192-1(line 7192) no Hoare annotation was computed. [2022-11-03 02:01:28,256 INFO L895 garLoopResultBuilder]: At program point L7192(line 7192) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,256 INFO L899 garLoopResultBuilder]: For program point L6631(lines 6631 6636) no Hoare annotation was computed. [2022-11-03 02:01:28,256 INFO L899 garLoopResultBuilder]: For program point L6697-1(line 6697) no Hoare annotation was computed. [2022-11-03 02:01:28,256 INFO L895 garLoopResultBuilder]: At program point L6697(line 6697) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,256 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,256 INFO L899 garLoopResultBuilder]: For program point L7193-1(line 7193) no Hoare annotation was computed. [2022-11-03 02:01:28,257 INFO L895 garLoopResultBuilder]: At program point L7193(line 7193) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,257 INFO L899 garLoopResultBuilder]: For program point L7788-1(line 7788) no Hoare annotation was computed. [2022-11-03 02:01:28,257 INFO L895 garLoopResultBuilder]: At program point L7788(line 7788) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,257 INFO L899 garLoopResultBuilder]: For program point L6715-1(line 6715) no Hoare annotation was computed. [2022-11-03 02:01:28,257 INFO L895 garLoopResultBuilder]: At program point L6715(line 6715) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,257 INFO L895 garLoopResultBuilder]: At program point L6666(line 6666) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,257 INFO L899 garLoopResultBuilder]: For program point L6666-1(line 6666) no Hoare annotation was computed. [2022-11-03 02:01:28,257 INFO L895 garLoopResultBuilder]: At program point L6766(line 6766) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,257 INFO L899 garLoopResultBuilder]: For program point L6667(lines 6667 6672) no Hoare annotation was computed. [2022-11-03 02:01:28,257 INFO L895 garLoopResultBuilder]: At program point L6766-1(line 6766) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,258 INFO L899 garLoopResultBuilder]: For program point L6701(line 6701) no Hoare annotation was computed. [2022-11-03 02:01:28,258 INFO L899 garLoopResultBuilder]: For program point L6751-1(line 6751) no Hoare annotation was computed. [2022-11-03 02:01:28,258 INFO L895 garLoopResultBuilder]: At program point L6751(line 6751) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,258 INFO L899 garLoopResultBuilder]: For program point L6686(line 6686) no Hoare annotation was computed. [2022-11-03 02:01:28,258 INFO L895 garLoopResultBuilder]: At program point L6719(lines 6618 6727) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,258 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2022-11-03 02:01:28,258 INFO L895 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,258 INFO L899 garLoopResultBuilder]: For program point L6654(lines 6654 6659) no Hoare annotation was computed. [2022-11-03 02:01:28,258 INFO L895 garLoopResultBuilder]: At program point L6704-1(line 6704) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,258 INFO L895 garLoopResultBuilder]: At program point L6704(line 6704) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,259 INFO L899 garLoopResultBuilder]: For program point L7943-1(line 7943) no Hoare annotation was computed. [2022-11-03 02:01:28,259 INFO L895 garLoopResultBuilder]: At program point L7943(line 7943) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,259 INFO L899 garLoopResultBuilder]: For program point L6688-1(line 6688) no Hoare annotation was computed. [2022-11-03 02:01:28,259 INFO L899 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2022-11-03 02:01:28,259 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,259 INFO L895 garLoopResultBuilder]: At program point L6688(line 6688) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,259 INFO L895 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,259 INFO L895 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,259 INFO L895 garLoopResultBuilder]: At program point L6721(lines 6721 6725) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,259 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,259 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,259 INFO L895 garLoopResultBuilder]: At program point L-1-5(line -1) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L-1-8(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L895 garLoopResultBuilder]: At program point L6738(line 6738) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L-1-10(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L6639(lines 6639 6652) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L6738-1(line 6738) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L895 garLoopResultBuilder]: At program point L7944-2(lines 7944 7948) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L7944(lines 7944 7948) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L6689-1(line 6689) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L895 garLoopResultBuilder]: At program point L6689(line 6689) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L6706(lines 6706 6709) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L6706-2(lines 6706 6709) no Hoare annotation was computed. [2022-11-03 02:01:28,260 INFO L899 garLoopResultBuilder]: For program point L7945-1(line 7945) no Hoare annotation was computed. [2022-11-03 02:01:28,261 INFO L895 garLoopResultBuilder]: At program point L7945(line 7945) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,261 INFO L895 garLoopResultBuilder]: At program point L6690(lines 6690 6698) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,261 INFO L895 garLoopResultBuilder]: At program point L6723(line 6723) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,261 INFO L899 garLoopResultBuilder]: For program point L6624-2(lines 6624 6629) no Hoare annotation was computed. [2022-11-03 02:01:28,261 INFO L899 garLoopResultBuilder]: For program point L6690-1(lines 6690 6698) no Hoare annotation was computed. [2022-11-03 02:01:28,261 INFO L899 garLoopResultBuilder]: For program point L6707-1(line 6707) no Hoare annotation was computed. [2022-11-03 02:01:28,261 INFO L895 garLoopResultBuilder]: At program point L6707(line 6707) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,261 INFO L899 garLoopResultBuilder]: For program point L7186-2(lines 7186 7190) no Hoare annotation was computed. [2022-11-03 02:01:28,261 INFO L899 garLoopResultBuilder]: For program point sdio_get_host_pm_capsEXIT(lines 8093 8095) no Hoare annotation was computed. [2022-11-03 02:01:28,261 INFO L902 garLoopResultBuilder]: At program point sdio_get_host_pm_capsENTRY(lines 8093 8095) the Hoare annotation is: true [2022-11-03 02:01:28,262 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-03 02:01:28,262 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-03 02:01:28,262 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:01:28,262 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,264 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 7915 7921) no Hoare annotation was computed. [2022-11-03 02:01:28,265 INFO L895 garLoopResultBuilder]: At program point ldv_spin_lockENTRY(lines 7915 7921) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,265 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 7768 7775) the Hoare annotation is: true [2022-11-03 02:01:28,265 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 7768 7775) no Hoare annotation was computed. [2022-11-03 02:01:28,265 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5950 5966) the Hoare annotation is: true [2022-11-03 02:01:28,265 INFO L902 garLoopResultBuilder]: At program point L5962(line 5962) the Hoare annotation is: true [2022-11-03 02:01:28,266 INFO L899 garLoopResultBuilder]: For program point L5962-1(line 5962) no Hoare annotation was computed. [2022-11-03 02:01:28,266 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5950 5966) no Hoare annotation was computed. [2022-11-03 02:01:28,266 INFO L899 garLoopResultBuilder]: For program point L5957(lines 5957 5964) no Hoare annotation was computed. [2022-11-03 02:01:28,266 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5950 5966) no Hoare annotation was computed. [2022-11-03 02:01:28,266 INFO L899 garLoopResultBuilder]: For program point hci_recv_frameEXIT(lines 8013 8015) no Hoare annotation was computed. [2022-11-03 02:01:28,266 INFO L902 garLoopResultBuilder]: At program point hci_recv_frameENTRY(lines 8013 8015) the Hoare annotation is: true [2022-11-03 02:01:28,266 INFO L902 garLoopResultBuilder]: At program point sdio_readsbENTRY(lines 8101 8103) the Hoare annotation is: true [2022-11-03 02:01:28,267 INFO L899 garLoopResultBuilder]: For program point sdio_readsbEXIT(lines 8101 8103) no Hoare annotation was computed. [2022-11-03 02:01:28,267 INFO L899 garLoopResultBuilder]: For program point L7887-1(lines 7882 7891) no Hoare annotation was computed. [2022-11-03 02:01:28,267 INFO L895 garLoopResultBuilder]: At program point L7887(line 7887) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,267 INFO L899 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 7882 7891) no Hoare annotation was computed. [2022-11-03 02:01:28,267 INFO L902 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 7882 7891) the Hoare annotation is: true [2022-11-03 02:01:28,267 INFO L899 garLoopResultBuilder]: For program point L7885(lines 7885 7888) no Hoare annotation was computed. [2022-11-03 02:01:28,267 INFO L899 garLoopResultBuilder]: For program point dev_set_drvdataEXIT(lines 6065 6071) no Hoare annotation was computed. [2022-11-03 02:01:28,268 INFO L902 garLoopResultBuilder]: At program point dev_set_drvdataENTRY(lines 6065 6071) the Hoare annotation is: true [2022-11-03 02:01:28,268 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 8151 8153) no Hoare annotation was computed. [2022-11-03 02:01:28,268 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 8151 8153) the Hoare annotation is: true [2022-11-03 02:01:28,268 INFO L899 garLoopResultBuilder]: For program point L6303(lines 6303 6306) no Hoare annotation was computed. [2022-11-03 02:01:28,268 INFO L902 garLoopResultBuilder]: At program point L6198(line 6198) the Hoare annotation is: true [2022-11-03 02:01:28,268 INFO L899 garLoopResultBuilder]: For program point L6198-1(line 6198) no Hoare annotation was computed. [2022-11-03 02:01:28,269 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_verify_fw_downloadFINAL(lines 6291 6321) no Hoare annotation was computed. [2022-11-03 02:01:28,269 INFO L902 garLoopResultBuilder]: At program point L6314(lines 6296 6320) the Hoare annotation is: true [2022-11-03 02:01:28,269 INFO L902 garLoopResultBuilder]: At program point L6312(lines 6296 6320) the Hoare annotation is: true [2022-11-03 02:01:28,269 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_verify_fw_downloadEXIT(lines 6291 6321) no Hoare annotation was computed. [2022-11-03 02:01:28,269 INFO L902 garLoopResultBuilder]: At program point btmrvl_sdio_verify_fw_downloadENTRY(lines 6291 6321) the Hoare annotation is: true [2022-11-03 02:01:28,269 INFO L902 garLoopResultBuilder]: At program point L6302(line 6302) the Hoare annotation is: true [2022-11-03 02:01:28,269 INFO L902 garLoopResultBuilder]: At program point L6209(lines 6191 6211) the Hoare annotation is: true [2022-11-03 02:01:28,270 INFO L899 garLoopResultBuilder]: For program point L6300-1(line 6300) no Hoare annotation was computed. [2022-11-03 02:01:28,270 INFO L902 garLoopResultBuilder]: At program point L6203(line 6203) the Hoare annotation is: true [2022-11-03 02:01:28,270 INFO L899 garLoopResultBuilder]: For program point L6203-1(line 6203) no Hoare annotation was computed. [2022-11-03 02:01:28,270 INFO L899 garLoopResultBuilder]: For program point L6302-1(line 6302) no Hoare annotation was computed. [2022-11-03 02:01:28,270 INFO L902 garLoopResultBuilder]: At program point L6300(line 6300) the Hoare annotation is: true [2022-11-03 02:01:28,270 INFO L899 garLoopResultBuilder]: For program point L6199(lines 6199 6202) no Hoare annotation was computed. [2022-11-03 02:01:28,270 INFO L902 garLoopResultBuilder]: At program point L6307(lines 6307 6310) the Hoare annotation is: true [2022-11-03 02:01:28,271 INFO L899 garLoopResultBuilder]: For program point kfree_skbEXIT(lines 8024 8026) no Hoare annotation was computed. [2022-11-03 02:01:28,271 INFO L902 garLoopResultBuilder]: At program point kfree_skbENTRY(lines 8024 8026) the Hoare annotation is: true [2022-11-03 02:01:28,271 INFO L899 garLoopResultBuilder]: For program point L7360-1(line 7360) no Hoare annotation was computed. [2022-11-03 02:01:28,271 INFO L902 garLoopResultBuilder]: At program point L7360(line 7360) the Hoare annotation is: true [2022-11-03 02:01:28,271 INFO L899 garLoopResultBuilder]: For program point L7348-1(line 7348) no Hoare annotation was computed. [2022-11-03 02:01:28,271 INFO L902 garLoopResultBuilder]: At program point L7348(line 7348) the Hoare annotation is: true [2022-11-03 02:01:28,271 INFO L899 garLoopResultBuilder]: For program point L7340(lines 7340 7370) no Hoare annotation was computed. [2022-11-03 02:01:28,271 INFO L899 garLoopResultBuilder]: For program point L7349-2(lines 7340 7367) no Hoare annotation was computed. [2022-11-03 02:01:28,272 INFO L899 garLoopResultBuilder]: For program point L7349(lines 7349 7353) no Hoare annotation was computed. [2022-11-03 02:01:28,272 INFO L899 garLoopResultBuilder]: For program point L7374(lines 7374 7378) no Hoare annotation was computed. [2022-11-03 02:01:28,272 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_suspendEXIT(lines 7316 7425) no Hoare annotation was computed. [2022-11-03 02:01:28,272 INFO L902 garLoopResultBuilder]: At program point L7403-1(line 7403) the Hoare annotation is: true [2022-11-03 02:01:28,272 INFO L902 garLoopResultBuilder]: At program point btmrvl_sdio_suspendENTRY(lines 7316 7425) the Hoare annotation is: true [2022-11-03 02:01:28,272 INFO L902 garLoopResultBuilder]: At program point L7403(line 7403) the Hoare annotation is: true [2022-11-03 02:01:28,272 INFO L899 garLoopResultBuilder]: For program point L7341-1(line 7341) no Hoare annotation was computed. [2022-11-03 02:01:28,273 INFO L902 garLoopResultBuilder]: At program point L7341(line 7341) the Hoare annotation is: true [2022-11-03 02:01:28,273 INFO L899 garLoopResultBuilder]: For program point L7362-2(lines 7362 7366) no Hoare annotation was computed. [2022-11-03 02:01:28,273 INFO L902 garLoopResultBuilder]: At program point L7350(line 7350) the Hoare annotation is: true [2022-11-03 02:01:28,273 INFO L899 garLoopResultBuilder]: For program point L7350-1(line 7350) no Hoare annotation was computed. [2022-11-03 02:01:28,273 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_suspendFINAL(lines 7316 7425) no Hoare annotation was computed. [2022-11-03 02:01:28,273 INFO L899 garLoopResultBuilder]: For program point L7396(lines 7396 7423) no Hoare annotation was computed. [2022-11-03 02:01:28,274 INFO L899 garLoopResultBuilder]: For program point L7355-1(line 7355) no Hoare annotation was computed. [2022-11-03 02:01:28,274 INFO L902 garLoopResultBuilder]: At program point L7355(line 7355) the Hoare annotation is: true [2022-11-03 02:01:28,274 INFO L902 garLoopResultBuilder]: At program point L7388-1(line 7388) the Hoare annotation is: true [2022-11-03 02:01:28,274 INFO L902 garLoopResultBuilder]: At program point L7388(line 7388) the Hoare annotation is: true [2022-11-03 02:01:28,274 INFO L899 garLoopResultBuilder]: For program point L7417-1(line 7417) no Hoare annotation was computed. [2022-11-03 02:01:28,274 INFO L902 garLoopResultBuilder]: At program point L7417(line 7417) the Hoare annotation is: true [2022-11-03 02:01:28,274 INFO L899 garLoopResultBuilder]: For program point L7372-2(lines 7372 7380) no Hoare annotation was computed. [2022-11-03 02:01:28,275 INFO L902 garLoopResultBuilder]: At program point L7372(lines 7372 7380) the Hoare annotation is: true [2022-11-03 02:01:28,275 INFO L902 garLoopResultBuilder]: At program point skb_putENTRY(lines 8142 8146) the Hoare annotation is: true [2022-11-03 02:01:28,275 INFO L899 garLoopResultBuilder]: For program point skb_putEXIT(lines 8142 8146) no Hoare annotation was computed. [2022-11-03 02:01:28,275 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 6000 6006) the Hoare annotation is: true [2022-11-03 02:01:28,275 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6004) no Hoare annotation was computed. [2022-11-03 02:01:28,275 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 6000 6006) no Hoare annotation was computed. [2022-11-03 02:01:28,275 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 7777 7783) no Hoare annotation was computed. [2022-11-03 02:01:28,276 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 7777 7783) the Hoare annotation is: true [2022-11-03 02:01:28,276 INFO L899 garLoopResultBuilder]: For program point L7780-1(line 7780) no Hoare annotation was computed. [2022-11-03 02:01:28,276 INFO L902 garLoopResultBuilder]: At program point L7780(line 7780) the Hoare annotation is: true [2022-11-03 02:01:28,276 INFO L902 garLoopResultBuilder]: At program point skb_pullENTRY(lines 8139 8141) the Hoare annotation is: true [2022-11-03 02:01:28,276 INFO L899 garLoopResultBuilder]: For program point L8140-1(line 8140) no Hoare annotation was computed. [2022-11-03 02:01:28,276 INFO L902 garLoopResultBuilder]: At program point L8140(line 8140) the Hoare annotation is: true [2022-11-03 02:01:28,276 INFO L899 garLoopResultBuilder]: For program point skb_pullEXIT(lines 8139 8141) no Hoare annotation was computed. [2022-11-03 02:01:28,277 INFO L902 garLoopResultBuilder]: At program point request_firmwareENTRY(lines 8074 8076) the Hoare annotation is: true [2022-11-03 02:01:28,277 INFO L899 garLoopResultBuilder]: For program point request_firmwareEXIT(lines 8074 8076) no Hoare annotation was computed. [2022-11-03 02:01:28,277 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 6014 6019) the Hoare annotation is: true [2022-11-03 02:01:28,277 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 6014 6019) no Hoare annotation was computed. [2022-11-03 02:01:28,277 INFO L899 garLoopResultBuilder]: For program point dev_nameEXIT(lines 6047 6058) no Hoare annotation was computed. [2022-11-03 02:01:28,277 INFO L902 garLoopResultBuilder]: At program point dev_nameENTRY(lines 6047 6058) the Hoare annotation is: true [2022-11-03 02:01:28,277 INFO L899 garLoopResultBuilder]: For program point L6270(lines 6270 6273) no Hoare annotation was computed. [2022-11-03 02:01:28,278 INFO L902 garLoopResultBuilder]: At program point L6269(line 6269) the Hoare annotation is: true [2022-11-03 02:01:28,278 INFO L899 garLoopResultBuilder]: For program point L6269-1(line 6269) no Hoare annotation was computed. [2022-11-03 02:01:28,278 INFO L902 garLoopResultBuilder]: At program point L6286(lines 6265 6289) the Hoare annotation is: true [2022-11-03 02:01:28,278 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_poll_card_statusEXIT(lines 6260 6290) no Hoare annotation was computed. [2022-11-03 02:01:28,278 INFO L902 garLoopResultBuilder]: At program point btmrvl_sdio_poll_card_statusENTRY(lines 6260 6290) the Hoare annotation is: true [2022-11-03 02:01:28,278 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_poll_card_statusFINAL(lines 6260 6290) no Hoare annotation was computed. [2022-11-03 02:01:28,279 INFO L902 garLoopResultBuilder]: At program point L6278(line 6278) the Hoare annotation is: true [2022-11-03 02:01:28,279 INFO L902 garLoopResultBuilder]: At program point L6280(lines 6265 6289) the Hoare annotation is: true [2022-11-03 02:01:28,279 INFO L899 garLoopResultBuilder]: For program point L6274(lines 6274 6277) no Hoare annotation was computed. [2022-11-03 02:01:28,279 INFO L899 garLoopResultBuilder]: For program point L6278-1(line 6278) no Hoare annotation was computed. [2022-11-03 02:01:28,279 INFO L902 garLoopResultBuilder]: At program point btmrvl_sdio_disable_host_intENTRY(lines 7011 7024) the Hoare annotation is: true [2022-11-03 02:01:28,279 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_disable_host_intFINAL(lines 7011 7024) no Hoare annotation was computed. [2022-11-03 02:01:28,279 INFO L902 garLoopResultBuilder]: At program point L6250(lines 6250 6251) the Hoare annotation is: true [2022-11-03 02:01:28,279 INFO L899 garLoopResultBuilder]: For program point L6250-1(lines 6250 6251) no Hoare annotation was computed. [2022-11-03 02:01:28,280 INFO L899 garLoopResultBuilder]: For program point btmrvl_sdio_disable_host_intEXIT(lines 7011 7024) no Hoare annotation was computed. [2022-11-03 02:01:28,280 INFO L902 garLoopResultBuilder]: At program point L6257(lines 6238 6259) the Hoare annotation is: true [2022-11-03 02:01:28,280 INFO L899 garLoopResultBuilder]: For program point L7019-1(line 7019) no Hoare annotation was computed. [2022-11-03 02:01:28,280 INFO L902 garLoopResultBuilder]: At program point L7019(line 7019) the Hoare annotation is: true [2022-11-03 02:01:28,280 INFO L899 garLoopResultBuilder]: For program point L7021-1(line 7021) no Hoare annotation was computed. [2022-11-03 02:01:28,280 INFO L902 garLoopResultBuilder]: At program point L7021(line 7021) the Hoare annotation is: true [2022-11-03 02:01:28,280 INFO L902 garLoopResultBuilder]: At program point L6243(lines 6243 6244) the Hoare annotation is: true [2022-11-03 02:01:28,281 INFO L899 garLoopResultBuilder]: For program point L6243-1(lines 6243 6244) no Hoare annotation was computed. [2022-11-03 02:01:28,281 INFO L899 garLoopResultBuilder]: For program point L6245(lines 6245 6248) no Hoare annotation was computed. [2022-11-03 02:01:28,281 INFO L899 garLoopResultBuilder]: For program point L7015-2(lines 7015 7018) no Hoare annotation was computed. [2022-11-03 02:01:28,281 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5947 5949) the Hoare annotation is: true [2022-11-03 02:01:28,281 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5947 5949) no Hoare annotation was computed. [2022-11-03 02:01:28,281 INFO L902 garLoopResultBuilder]: At program point release_firmwareENTRY(lines 8070 8072) the Hoare annotation is: true [2022-11-03 02:01:28,281 INFO L899 garLoopResultBuilder]: For program point release_firmwareEXIT(lines 8070 8072) no Hoare annotation was computed. [2022-11-03 02:01:28,282 INFO L902 garLoopResultBuilder]: At program point sdio_writesbENTRY(lines 8130 8132) the Hoare annotation is: true [2022-11-03 02:01:28,282 INFO L899 garLoopResultBuilder]: For program point sdio_writesbEXIT(lines 8130 8132) no Hoare annotation was computed. [2022-11-03 02:01:28,282 INFO L902 garLoopResultBuilder]: At program point sdio_writebENTRY(lines 8126 8128) the Hoare annotation is: true [2022-11-03 02:01:28,282 INFO L899 garLoopResultBuilder]: For program point sdio_writebEXIT(lines 8126 8128) no Hoare annotation was computed. [2022-11-03 02:01:28,282 INFO L902 garLoopResultBuilder]: At program point L5979(line 5979) the Hoare annotation is: true [2022-11-03 02:01:28,282 INFO L899 garLoopResultBuilder]: For program point L5979-1(line 5979) no Hoare annotation was computed. [2022-11-03 02:01:28,283 INFO L899 garLoopResultBuilder]: For program point L5974(lines 5974 5981) no Hoare annotation was computed. [2022-11-03 02:01:28,283 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 5967 5983) no Hoare annotation was computed. [2022-11-03 02:01:28,283 INFO L902 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 5967 5983) the Hoare annotation is: true [2022-11-03 02:01:28,283 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 5967 5983) no Hoare annotation was computed. [2022-11-03 02:01:28,283 INFO L899 garLoopResultBuilder]: For program point L6510(lines 6510 6516) no Hoare annotation was computed. [2022-11-03 02:01:28,283 INFO L895 garLoopResultBuilder]: At program point L7567-1(line 7567) the Hoare annotation is: (and (= ~ldv_spin~0 0) (<= ~ldv_state_variable_2~0 1)) [2022-11-03 02:01:28,283 INFO L895 garLoopResultBuilder]: At program point L7567(line 7567) the Hoare annotation is: (and (= ~ldv_spin~0 0) (<= ~ldv_state_variable_2~0 1)) [2022-11-03 02:01:28,284 INFO L899 garLoopResultBuilder]: For program point L7600(line 7600) no Hoare annotation was computed. [2022-11-03 02:01:28,284 INFO L899 garLoopResultBuilder]: For program point L7633(lines 7633 7663) no Hoare annotation was computed. [2022-11-03 02:01:28,284 INFO L899 garLoopResultBuilder]: For program point L6378(lines 6378 6382) no Hoare annotation was computed. [2022-11-03 02:01:28,284 INFO L899 garLoopResultBuilder]: For program point L6345-2(lines 6345 6350) no Hoare annotation was computed. [2022-11-03 02:01:28,284 INFO L895 garLoopResultBuilder]: At program point L7138(line 7138) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,284 INFO L895 garLoopResultBuilder]: At program point L7303-2(lines 7303 7306) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,284 INFO L899 garLoopResultBuilder]: For program point L7138-1(line 7138) no Hoare annotation was computed. [2022-11-03 02:01:28,285 INFO L895 garLoopResultBuilder]: At program point L6940-2(lines 6940 6968) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,285 INFO L899 garLoopResultBuilder]: For program point L6940(lines 6940 6968) no Hoare annotation was computed. [2022-11-03 02:01:28,285 INFO L899 garLoopResultBuilder]: For program point L6973(line 6973) no Hoare annotation was computed. [2022-11-03 02:01:28,285 INFO L899 garLoopResultBuilder]: For program point L7634(line 7634) no Hoare annotation was computed. [2022-11-03 02:01:28,285 INFO L895 garLoopResultBuilder]: At program point L7733(line 7733) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,285 INFO L899 garLoopResultBuilder]: For program point L7601(lines 7601 7628) no Hoare annotation was computed. [2022-11-03 02:01:28,285 INFO L895 garLoopResultBuilder]: At program point L6974(lines 6877 6980) the Hoare annotation is: (and (<= (+ (select (select |#memory_int| |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.base|) |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.offset|) 5) 0) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,286 INFO L899 garLoopResultBuilder]: For program point L7007-1(line 7007) no Hoare annotation was computed. [2022-11-03 02:01:28,286 INFO L895 garLoopResultBuilder]: At program point L7007(line 7007) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,286 INFO L899 garLoopResultBuilder]: For program point L6908-1(line 6908) no Hoare annotation was computed. [2022-11-03 02:01:28,286 INFO L895 garLoopResultBuilder]: At program point L6908(line 6908) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,286 INFO L899 garLoopResultBuilder]: For program point L6941-1(line 6941) no Hoare annotation was computed. [2022-11-03 02:01:28,286 INFO L895 garLoopResultBuilder]: At program point L6941(line 6941) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,286 INFO L895 garLoopResultBuilder]: At program point L7635(lines 7635 7640) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,287 INFO L899 garLoopResultBuilder]: For program point L7668(line 7668) no Hoare annotation was computed. [2022-11-03 02:01:28,287 INFO L899 garLoopResultBuilder]: For program point L6479-1(line 6479) no Hoare annotation was computed. [2022-11-03 02:01:28,287 INFO L895 garLoopResultBuilder]: At program point L6479(line 6479) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,287 INFO L899 garLoopResultBuilder]: For program point L6413-1(line 6413) no Hoare annotation was computed. [2022-11-03 02:01:28,287 INFO L895 garLoopResultBuilder]: At program point L6413(line 6413) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,287 INFO L899 garLoopResultBuilder]: For program point L7107-1(line 7107) no Hoare annotation was computed. [2022-11-03 02:01:28,287 INFO L895 garLoopResultBuilder]: At program point L7107(line 7107) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,288 INFO L899 garLoopResultBuilder]: For program point L7173-1(line 7173) no Hoare annotation was computed. [2022-11-03 02:01:28,288 INFO L895 garLoopResultBuilder]: At program point L7173(line 7173) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,288 INFO L899 garLoopResultBuilder]: For program point L6942(lines 6942 6946) no Hoare annotation was computed. [2022-11-03 02:01:28,288 INFO L899 garLoopResultBuilder]: For program point L6975(line 6975) no Hoare annotation was computed. [2022-11-03 02:01:28,288 INFO L895 garLoopResultBuilder]: At program point L7008(lines 6996 7010) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,288 INFO L899 garLoopResultBuilder]: For program point L6909(lines 6909 6913) no Hoare annotation was computed. [2022-11-03 02:01:28,288 INFO L895 garLoopResultBuilder]: At program point L7702(line 7702) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,289 INFO L899 garLoopResultBuilder]: For program point L7603(lines 7603 7625) no Hoare annotation was computed. [2022-11-03 02:01:28,289 INFO L899 garLoopResultBuilder]: For program point L7669(lines 7669 7756) no Hoare annotation was computed. [2022-11-03 02:01:28,289 INFO L895 garLoopResultBuilder]: At program point L7174(lines 7088 7176) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,289 INFO L895 garLoopResultBuilder]: At program point L6183(line 6183) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,289 INFO L895 garLoopResultBuilder]: At program point L6183-1(line 6183) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,289 INFO L899 garLoopResultBuilder]: For program point L7240(lines 7240 7244) no Hoare annotation was computed. [2022-11-03 02:01:28,289 INFO L899 garLoopResultBuilder]: For program point L7108(lines 7108 7122) no Hoare annotation was computed. [2022-11-03 02:01:28,290 INFO L895 garLoopResultBuilder]: At program point L6976(lines 6877 6980) the Hoare annotation is: (and (<= (+ (select (select |#memory_int| |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.base|) |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.offset|) 5) 0) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,290 INFO L899 garLoopResultBuilder]: For program point L7604(line 7604) no Hoare annotation was computed. [2022-11-03 02:01:28,290 INFO L899 garLoopResultBuilder]: For program point L7274(line 7274) no Hoare annotation was computed. [2022-11-03 02:01:28,290 INFO L895 garLoopResultBuilder]: At program point L7307(line 7307) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,290 INFO L895 garLoopResultBuilder]: At program point L6977(lines 6877 6980) the Hoare annotation is: (and (<= (+ (select (select |#memory_int| |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.base|) |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.offset|) 5) 0) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,290 INFO L899 garLoopResultBuilder]: For program point L7671(lines 7671 7753) no Hoare annotation was computed. [2022-11-03 02:01:28,290 INFO L899 garLoopResultBuilder]: For program point L7605(lines 7605 7613) no Hoare annotation was computed. [2022-11-03 02:01:28,291 INFO L895 garLoopResultBuilder]: At program point L6383(lines 6383 6386) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,291 INFO L895 garLoopResultBuilder]: At program point L7275(lines 7218 7278) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,291 INFO L899 garLoopResultBuilder]: For program point L6879-2(lines 6879 6884) no Hoare annotation was computed. [2022-11-03 02:01:28,291 INFO L899 garLoopResultBuilder]: For program point L7672(line 7672) no Hoare annotation was computed. [2022-11-03 02:01:28,291 INFO L899 garLoopResultBuilder]: For program point L6549-2(lines 6549 6571) no Hoare annotation was computed. [2022-11-03 02:01:28,291 INFO L899 garLoopResultBuilder]: For program point L6549(lines 6549 6571) no Hoare annotation was computed. [2022-11-03 02:01:28,291 INFO L899 garLoopResultBuilder]: For program point L7276(line 7276) no Hoare annotation was computed. [2022-11-03 02:01:28,292 INFO L895 garLoopResultBuilder]: At program point L6979(lines 6870 6981) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,292 INFO L895 garLoopResultBuilder]: At program point L6583(lines 6456 6601) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,292 INFO L899 garLoopResultBuilder]: For program point L7673(lines 7673 7680) no Hoare annotation was computed. [2022-11-03 02:01:28,292 INFO L899 garLoopResultBuilder]: For program point L6517-1(lines 6517 6518) no Hoare annotation was computed. [2022-11-03 02:01:28,292 INFO L895 garLoopResultBuilder]: At program point L6517(lines 6517 6518) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,292 INFO L895 garLoopResultBuilder]: At program point L7277(lines 7208 7279) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,292 INFO L899 garLoopResultBuilder]: For program point L6947-1(lines 6947 6948) no Hoare annotation was computed. [2022-11-03 02:01:28,293 INFO L895 garLoopResultBuilder]: At program point L6947(lines 6947 6948) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,293 INFO L895 garLoopResultBuilder]: At program point L7674(line 7674) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,293 INFO L899 garLoopResultBuilder]: For program point L6551(lines 6551 6556) no Hoare annotation was computed. [2022-11-03 02:01:28,293 INFO L899 garLoopResultBuilder]: For program point L7674-1(line 7674) no Hoare annotation was computed. [2022-11-03 02:01:28,293 INFO L899 garLoopResultBuilder]: For program point L6419-1(line 6419) no Hoare annotation was computed. [2022-11-03 02:01:28,293 INFO L895 garLoopResultBuilder]: At program point L6419(line 6419) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,293 INFO L899 garLoopResultBuilder]: For program point L6485-1(line 6485) no Hoare annotation was computed. [2022-11-03 02:01:28,294 INFO L895 garLoopResultBuilder]: At program point L6485(line 6485) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,294 INFO L899 garLoopResultBuilder]: For program point L7146(lines 7146 7155) no Hoare annotation was computed. [2022-11-03 02:01:28,294 INFO L899 garLoopResultBuilder]: For program point L7245-1(line 7245) no Hoare annotation was computed. [2022-11-03 02:01:28,294 INFO L895 garLoopResultBuilder]: At program point L7245(line 7245) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,294 INFO L899 garLoopResultBuilder]: For program point L7146-2(lines 7146 7155) no Hoare annotation was computed. [2022-11-03 02:01:28,294 INFO L899 garLoopResultBuilder]: For program point L6915-1(line 6915) no Hoare annotation was computed. [2022-11-03 02:01:28,294 INFO L895 garLoopResultBuilder]: At program point L6915(line 6915) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,294 INFO L899 garLoopResultBuilder]: For program point L7642(line 7642) no Hoare annotation was computed. [2022-11-03 02:01:28,295 INFO L899 garLoopResultBuilder]: For program point L6486(lines 6486 6491) no Hoare annotation was computed. [2022-11-03 02:01:28,295 INFO L899 garLoopResultBuilder]: For program point L6519(lines 6519 6525) no Hoare annotation was computed. [2022-11-03 02:01:28,295 INFO L895 garLoopResultBuilder]: At program point L7576-1(line 7576) the Hoare annotation is: (and (= ~ldv_spin~0 0) (<= ~ldv_state_variable_2~0 1)) [2022-11-03 02:01:28,295 INFO L895 garLoopResultBuilder]: At program point L7576(line 7576) the Hoare annotation is: (and (= ~ldv_spin~0 0) (<= ~ldv_state_variable_2~0 1)) [2022-11-03 02:01:28,295 INFO L899 garLoopResultBuilder]: For program point L6916(lines 6916 6920) no Hoare annotation was computed. [2022-11-03 02:01:28,295 INFO L899 garLoopResultBuilder]: For program point L6949(lines 6949 6953) no Hoare annotation was computed. [2022-11-03 02:01:28,296 INFO L895 garLoopResultBuilder]: At program point L7643(lines 7643 7659) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,296 INFO L899 garLoopResultBuilder]: For program point L7247(lines 7247 7252) no Hoare annotation was computed. [2022-11-03 02:01:28,296 INFO L899 garLoopResultBuilder]: For program point L7115-1(line 7115) no Hoare annotation was computed. [2022-11-03 02:01:28,296 INFO L895 garLoopResultBuilder]: At program point L7115(line 7115) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,296 INFO L899 garLoopResultBuilder]: For program point L7148(lines 7148 7153) no Hoare annotation was computed. [2022-11-03 02:01:28,296 INFO L895 garLoopResultBuilder]: At program point L7743(line 7743) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,296 INFO L899 garLoopResultBuilder]: For program point L7645-2(lines 7643 7658) no Hoare annotation was computed. [2022-11-03 02:01:28,296 INFO L899 garLoopResultBuilder]: For program point L7645(lines 7645 7652) no Hoare annotation was computed. [2022-11-03 02:01:28,297 INFO L895 garLoopResultBuilder]: At program point L6886(line 6886) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,297 INFO L895 garLoopResultBuilder]: At program point L6886-1(line 6886) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,297 INFO L895 garLoopResultBuilder]: At program point L7712(line 7712) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,297 INFO L895 garLoopResultBuilder]: At program point L8010(line 8010) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,297 INFO L895 garLoopResultBuilder]: At program point L8010-1(line 8010) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,297 INFO L899 garLoopResultBuilder]: For program point L6359-1(line 6359) no Hoare annotation was computed. [2022-11-03 02:01:28,297 INFO L895 garLoopResultBuilder]: At program point L6359(line 6359) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,298 INFO L895 garLoopResultBuilder]: At program point L6954(line 6954) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,298 INFO L895 garLoopResultBuilder]: At program point L6888(lines 6888 6893) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,298 INFO L899 garLoopResultBuilder]: For program point L6954-1(line 6954) no Hoare annotation was computed. [2022-11-03 02:01:28,298 INFO L899 garLoopResultBuilder]: For program point L6591-1(line 6591) no Hoare annotation was computed. [2022-11-03 02:01:28,298 INFO L895 garLoopResultBuilder]: At program point L6591(line 6591) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,298 INFO L899 garLoopResultBuilder]: For program point L7615(line 7615) no Hoare annotation was computed. [2022-11-03 02:01:28,298 INFO L895 garLoopResultBuilder]: At program point L6426(lines 6340 6430) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,299 INFO L895 garLoopResultBuilder]: At program point L6922(line 6922) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,299 INFO L899 garLoopResultBuilder]: For program point L6955(lines 6955 6959) no Hoare annotation was computed. [2022-11-03 02:01:28,299 INFO L899 garLoopResultBuilder]: For program point L6922-1(line 6922) no Hoare annotation was computed. [2022-11-03 02:01:28,299 INFO L899 garLoopResultBuilder]: For program point L7682(line 7682) no Hoare annotation was computed. [2022-11-03 02:01:28,299 INFO L899 garLoopResultBuilder]: For program point L7616(lines 7616 7621) no Hoare annotation was computed. [2022-11-03 02:01:28,299 INFO L899 garLoopResultBuilder]: For program point L6427(line 6427) no Hoare annotation was computed. [2022-11-03 02:01:28,299 INFO L895 garLoopResultBuilder]: At program point L6229(line 6229) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,299 INFO L895 garLoopResultBuilder]: At program point L6229-1(line 6229) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,300 INFO L899 garLoopResultBuilder]: For program point L6923(lines 6923 6927) no Hoare annotation was computed. [2022-11-03 02:01:28,300 INFO L895 garLoopResultBuilder]: At program point L7980-1(line 7980) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,300 INFO L895 garLoopResultBuilder]: At program point L7980(line 7980) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,300 INFO L899 garLoopResultBuilder]: For program point L7683(lines 7683 7690) no Hoare annotation was computed. [2022-11-03 02:01:28,300 INFO L899 garLoopResultBuilder]: For program point L6527(lines 6527 6530) no Hoare annotation was computed. [2022-11-03 02:01:28,300 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,300 INFO L895 garLoopResultBuilder]: At program point L6428-1(line 6428) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,301 INFO L895 garLoopResultBuilder]: At program point L6428(line 6428) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,301 INFO L895 garLoopResultBuilder]: At program point L7287-1(lines 7287 7312) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,301 INFO L899 garLoopResultBuilder]: For program point L7287(lines 7287 7312) no Hoare annotation was computed. [2022-11-03 02:01:28,301 INFO L899 garLoopResultBuilder]: For program point L7684-1(line 7684) no Hoare annotation was computed. [2022-11-03 02:01:28,301 INFO L895 garLoopResultBuilder]: At program point L7684(line 7684) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,301 INFO L899 garLoopResultBuilder]: For program point L6495(line 6495) no Hoare annotation was computed. [2022-11-03 02:01:28,301 INFO L899 garLoopResultBuilder]: For program point L6396-1(lines 6396 6397) no Hoare annotation was computed. [2022-11-03 02:01:28,302 INFO L895 garLoopResultBuilder]: At program point L6396(lines 6396 6397) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,302 INFO L895 garLoopResultBuilder]: At program point L7255(lines 7255 7260) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,302 INFO L899 garLoopResultBuilder]: For program point L7288-1(line 7288) no Hoare annotation was computed. [2022-11-03 02:01:28,302 INFO L895 garLoopResultBuilder]: At program point L7288(line 7288) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,302 INFO L899 garLoopResultBuilder]: For program point L7123-1(line 7123) no Hoare annotation was computed. [2022-11-03 02:01:28,302 INFO L895 garLoopResultBuilder]: At program point L7123(line 7123) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,302 INFO L899 garLoopResultBuilder]: For program point L7751(line 7751) no Hoare annotation was computed. [2022-11-03 02:01:28,303 INFO L899 garLoopResultBuilder]: For program point L6496(lines 6496 6500) no Hoare annotation was computed. [2022-11-03 02:01:28,303 INFO L899 garLoopResultBuilder]: For program point L7124-1(line 7124) no Hoare annotation was computed. [2022-11-03 02:01:28,303 INFO L895 garLoopResultBuilder]: At program point L7124(line 7124) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,303 INFO L899 garLoopResultBuilder]: For program point L7157(lines 7157 7162) no Hoare annotation was computed. [2022-11-03 02:01:28,303 INFO L902 garLoopResultBuilder]: At program point L7752(line 7752) the Hoare annotation is: true [2022-11-03 02:01:28,303 INFO L895 garLoopResultBuilder]: At program point L6398(line 6398) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,303 INFO L899 garLoopResultBuilder]: For program point L6464-1(line 6464) no Hoare annotation was computed. [2022-11-03 02:01:28,304 INFO L895 garLoopResultBuilder]: At program point L6464(line 6464) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,304 INFO L899 garLoopResultBuilder]: For program point L7290(lines 7290 7310) no Hoare annotation was computed. [2022-11-03 02:01:28,304 INFO L899 garLoopResultBuilder]: For program point L6398-1(line 6398) no Hoare annotation was computed. [2022-11-03 02:01:28,304 INFO L899 garLoopResultBuilder]: For program point L7125(lines 7125 7130) no Hoare annotation was computed. [2022-11-03 02:01:28,304 INFO L899 garLoopResultBuilder]: For program point L6960-1(lines 6960 6961) no Hoare annotation was computed. [2022-11-03 02:01:28,304 INFO L895 garLoopResultBuilder]: At program point L6960(lines 6960 6961) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,304 INFO L899 garLoopResultBuilder]: For program point L6531-1(line 6531) no Hoare annotation was computed. [2022-11-03 02:01:28,304 INFO L895 garLoopResultBuilder]: At program point L6531(line 6531) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,305 INFO L895 garLoopResultBuilder]: At program point L6597(lines 6456 6601) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,305 INFO L895 garLoopResultBuilder]: At program point L6366(line 6366) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,305 INFO L899 garLoopResultBuilder]: For program point L6399(lines 6399 6403) no Hoare annotation was computed. [2022-11-03 02:01:28,305 INFO L899 garLoopResultBuilder]: For program point L6465-2(lines 6465 6470) no Hoare annotation was computed. [2022-11-03 02:01:28,305 INFO L895 garLoopResultBuilder]: At program point L7291(lines 7291 7295) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,305 INFO L899 garLoopResultBuilder]: For program point L6366-1(line 6366) no Hoare annotation was computed. [2022-11-03 02:01:28,305 INFO L899 garLoopResultBuilder]: For program point L7291-2(lines 7291 7295) no Hoare annotation was computed. [2022-11-03 02:01:28,306 INFO L895 garLoopResultBuilder]: At program point L6895(lines 6895 6900) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,306 INFO L899 garLoopResultBuilder]: For program point L6598(line 6598) no Hoare annotation was computed. [2022-11-03 02:01:28,306 INFO L902 garLoopResultBuilder]: At program point L7655(lines 7589 7766) the Hoare annotation is: true [2022-11-03 02:01:28,306 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:01:28,306 INFO L899 garLoopResultBuilder]: For program point L6367(lines 6367 6372) no Hoare annotation was computed. [2022-11-03 02:01:28,306 INFO L899 garLoopResultBuilder]: For program point L7226(lines 7226 7229) no Hoare annotation was computed. [2022-11-03 02:01:28,306 INFO L895 garLoopResultBuilder]: At program point L7160(lines 7100 7175) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,307 INFO L899 garLoopResultBuilder]: For program point L6962(lines 6962 6966) no Hoare annotation was computed. [2022-11-03 02:01:28,307 INFO L895 garLoopResultBuilder]: At program point L7722(line 7722) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,307 INFO L895 garLoopResultBuilder]: At program point L7590(line 7590) the Hoare annotation is: (and (<= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2022-11-03 02:01:28,307 INFO L895 garLoopResultBuilder]: At program point L6599-1(line 6599) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,307 INFO L895 garLoopResultBuilder]: At program point L6599(line 6599) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,307 INFO L899 garLoopResultBuilder]: For program point L7623(line 7623) no Hoare annotation was computed. [2022-11-03 02:01:28,307 INFO L895 garLoopResultBuilder]: At program point L7590-1(line 7590) the Hoare annotation is: (and (<= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2022-11-03 02:01:28,308 INFO L895 garLoopResultBuilder]: At program point L6533(lines 6456 6601) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,308 INFO L899 garLoopResultBuilder]: For program point L7293-1(line 7293) no Hoare annotation was computed. [2022-11-03 02:01:28,308 INFO L895 garLoopResultBuilder]: At program point L7293(line 7293) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,308 INFO L902 garLoopResultBuilder]: At program point L7624(line 7624) the Hoare annotation is: true [2022-11-03 02:01:28,308 INFO L899 garLoopResultBuilder]: For program point L6501(lines 6501 6504) no Hoare annotation was computed. [2022-11-03 02:01:28,308 INFO L895 garLoopResultBuilder]: At program point L6964(lines 6877 6980) the Hoare annotation is: (and (<= (+ (select (select |#memory_int| |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.base|) |ULTIMATE.start_btmrvl_sdio_register_dev_~#ret~13#1.offset|) 5) 0) (= ~ldv_spin~0 0)) [2022-11-03 02:01:28,308 INFO L899 garLoopResultBuilder]: For program point L7758(line 7758) no Hoare annotation was computed. [2022-11-03 02:01:28,309 INFO L895 garLoopResultBuilder]: At program point L7692(line 7692) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,309 INFO L899 garLoopResultBuilder]: For program point L6569-1(lines 6569 6570) no Hoare annotation was computed. [2022-11-03 02:01:28,309 INFO L895 garLoopResultBuilder]: At program point L6569(lines 6569 6570) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,309 INFO L899 garLoopResultBuilder]: For program point L7131(lines 7131 7163) no Hoare annotation was computed. [2022-11-03 02:01:28,309 INFO L899 garLoopResultBuilder]: For program point L7164-1(line 7164) no Hoare annotation was computed. [2022-11-03 02:01:28,309 INFO L895 garLoopResultBuilder]: At program point L7164(line 7164) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,309 INFO L899 garLoopResultBuilder]: For program point L7131-2(lines 7131 7163) no Hoare annotation was computed. [2022-11-03 02:01:28,310 INFO L902 garLoopResultBuilder]: At program point L7759(line 7759) the Hoare annotation is: true [2022-11-03 02:01:28,310 INFO L895 garLoopResultBuilder]: At program point L6405(lines 6340 6430) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,310 INFO L899 garLoopResultBuilder]: For program point L7165-1(line 7165) no Hoare annotation was computed. [2022-11-03 02:01:28,310 INFO L895 garLoopResultBuilder]: At program point L7165(line 7165) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,310 INFO L899 garLoopResultBuilder]: For program point L7000-2(lines 7000 7003) no Hoare annotation was computed. [2022-11-03 02:01:28,310 INFO L895 garLoopResultBuilder]: At program point L6538(lines 6456 6601) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,310 INFO L899 garLoopResultBuilder]: For program point L7661(line 7661) no Hoare annotation was computed. [2022-11-03 02:01:28,311 INFO L899 garLoopResultBuilder]: For program point L6902(lines 6902 6907) no Hoare annotation was computed. [2022-11-03 02:01:28,311 INFO L899 garLoopResultBuilder]: For program point L6935-1(line 6935) no Hoare annotation was computed. [2022-11-03 02:01:28,311 INFO L895 garLoopResultBuilder]: At program point L6935(line 6935) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,311 INFO L902 garLoopResultBuilder]: At program point L7662(line 7662) the Hoare annotation is: true [2022-11-03 02:01:28,311 INFO L895 garLoopResultBuilder]: At program point L7761(lines 7589 7766) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,311 INFO L899 garLoopResultBuilder]: For program point L6572-1(line 6572) no Hoare annotation was computed. [2022-11-03 02:01:28,311 INFO L895 garLoopResultBuilder]: At program point L6572(line 6572) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,312 INFO L899 garLoopResultBuilder]: For program point L7266(lines 7266 7271) no Hoare annotation was computed. [2022-11-03 02:01:28,312 INFO L895 garLoopResultBuilder]: At program point L-1-2(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,312 INFO L895 garLoopResultBuilder]: At program point L6969(line 6969) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,312 INFO L899 garLoopResultBuilder]: For program point L7630(line 7630) no Hoare annotation was computed. [2022-11-03 02:01:28,312 INFO L895 garLoopResultBuilder]: At program point L6540(lines 6456 6601) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,312 INFO L899 garLoopResultBuilder]: For program point L6573-1(lines 6573 6581) no Hoare annotation was computed. [2022-11-03 02:01:28,312 INFO L899 garLoopResultBuilder]: For program point L6573(lines 6573 6581) no Hoare annotation was computed. [2022-11-03 02:01:28,313 INFO L899 garLoopResultBuilder]: For program point L6970(line 6970) no Hoare annotation was computed. [2022-11-03 02:01:28,313 INFO L899 garLoopResultBuilder]: For program point L7102-2(lines 7102 7106) no Hoare annotation was computed. [2022-11-03 02:01:28,313 INFO L899 garLoopResultBuilder]: For program point L7631(lines 7631 7666) no Hoare annotation was computed. [2022-11-03 02:01:28,313 INFO L899 garLoopResultBuilder]: For program point L6508-1(lines 6508 6509) no Hoare annotation was computed. [2022-11-03 02:01:28,313 INFO L895 garLoopResultBuilder]: At program point L6508(lines 6508 6509) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,313 INFO L899 garLoopResultBuilder]: For program point L7004-1(line 7004) no Hoare annotation was computed. [2022-11-03 02:01:28,313 INFO L895 garLoopResultBuilder]: At program point L7004(line 7004) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,313 INFO L899 garLoopResultBuilder]: For program point L6542(lines 6542 6547) no Hoare annotation was computed. [2022-11-03 02:01:28,314 INFO L899 garLoopResultBuilder]: For program point L6575-1(line 6575) no Hoare annotation was computed. [2022-11-03 02:01:28,314 INFO L895 garLoopResultBuilder]: At program point L6575(line 6575) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,314 INFO L899 garLoopResultBuilder]: For program point L7599(lines 7599 7760) no Hoare annotation was computed. [2022-11-03 02:01:28,314 INFO L895 garLoopResultBuilder]: At program point L7302(line 7302) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,314 INFO L899 garLoopResultBuilder]: For program point L6344-1(line 6344) no Hoare annotation was computed. [2022-11-03 02:01:28,314 INFO L895 garLoopResultBuilder]: At program point L6344(line 6344) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,314 INFO L899 garLoopResultBuilder]: For program point L6377(line 6377) no Hoare annotation was computed. [2022-11-03 02:01:28,315 INFO L895 garLoopResultBuilder]: At program point L7269(lines 7218 7278) the Hoare annotation is: (= ~ldv_spin~0 0) [2022-11-03 02:01:28,315 INFO L899 garLoopResultBuilder]: For program point L7302-1(line 7302) no Hoare annotation was computed. [2022-11-03 02:01:28,315 INFO L902 garLoopResultBuilder]: At program point sdio_readbENTRY(lines 8097 8099) the Hoare annotation is: true [2022-11-03 02:01:28,315 INFO L899 garLoopResultBuilder]: For program point sdio_readbEXIT(lines 8097 8099) no Hoare annotation was computed. [2022-11-03 02:01:28,319 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-03 02:01:28,321 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:01:28,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:01:28 BoogieIcfgContainer [2022-11-03 02:01:28,344 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:01:28,344 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:01:28,344 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:01:28,345 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:01:28,345 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:01:07" (3/4) ... [2022-11-03 02:01:28,348 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 02:01:28,354 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2022-11-03 02:01:28,354 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_release_irq [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_verify_fw_download [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_disable_func [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree_skb [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_suspend [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_resume [2022-11-03 02:01:28,355 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_release_host [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_claim_host [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_pull [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_unregister_dev [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure request_firmware [2022-11-03 02:01:28,356 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_get_host_pm_caps [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_name [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_poll_card_status [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_disable_host_int [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 02:01:28,357 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure release_firmware [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_writesb [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_writeb [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hci_recv_frame [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-11-03 02:01:28,358 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_readsb [2022-11-03 02:01:28,359 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2022-11-03 02:01:28,359 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_readb [2022-11-03 02:01:28,359 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2022-11-03 02:01:28,393 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 457 nodes and edges [2022-11-03 02:01:28,396 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 115 nodes and edges [2022-11-03 02:01:28,400 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2022-11-03 02:01:28,404 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-03 02:01:28,408 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-11-03 02:01:28,411 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-03 02:01:28,415 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:01:28,419 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:01:28,449 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,450 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,450 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,452 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,453 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,455 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,457 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,458 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,461 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || ldv_spin == 0 [2022-11-03 02:01:28,686 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 02:01:28,686 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:01:28,687 INFO L158 Benchmark]: Toolchain (without parser) took 27911.58ms. Allocated memory was 144.7MB in the beginning and 476.1MB in the end (delta: 331.4MB). Free memory was 97.4MB in the beginning and 376.1MB in the end (delta: -278.8MB). Peak memory consumption was 321.0MB. Max. memory is 16.1GB. [2022-11-03 02:01:28,687 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 86.0MB. Free memory was 59.2MB in the beginning and 59.1MB in the end (delta: 29.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:01:28,688 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2566.00ms. Allocated memory is still 144.7MB. Free memory was 96.8MB in the beginning and 75.2MB in the end (delta: 21.6MB). Peak memory consumption was 64.1MB. Max. memory is 16.1GB. [2022-11-03 02:01:28,688 INFO L158 Benchmark]: Boogie Procedure Inliner took 219.52ms. Allocated memory is still 144.7MB. Free memory was 75.2MB in the beginning and 59.0MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-03 02:01:28,688 INFO L158 Benchmark]: Boogie Preprocessor took 241.52ms. Allocated memory was 144.7MB in the beginning and 237.0MB in the end (delta: 92.3MB). Free memory was 59.0MB in the beginning and 169.1MB in the end (delta: -110.2MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB. [2022-11-03 02:01:28,689 INFO L158 Benchmark]: RCFGBuilder took 4159.43ms. Allocated memory was 237.0MB in the beginning and 348.1MB in the end (delta: 111.1MB). Free memory was 169.1MB in the beginning and 218.8MB in the end (delta: -49.7MB). Peak memory consumption was 91.9MB. Max. memory is 16.1GB. [2022-11-03 02:01:28,689 INFO L158 Benchmark]: TraceAbstraction took 20372.76ms. Allocated memory was 348.1MB in the beginning and 476.1MB in the end (delta: 127.9MB). Free memory was 217.8MB in the beginning and 142.1MB in the end (delta: 75.7MB). Peak memory consumption was 203.6MB. Max. memory is 16.1GB. [2022-11-03 02:01:28,689 INFO L158 Benchmark]: Witness Printer took 342.36ms. Allocated memory is still 476.1MB. Free memory was 142.1MB in the beginning and 376.1MB in the end (delta: -234.0MB). Peak memory consumption was 34.4MB. Max. memory is 16.1GB. [2022-11-03 02:01:28,691 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 86.0MB. Free memory was 59.2MB in the beginning and 59.1MB in the end (delta: 29.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2566.00ms. Allocated memory is still 144.7MB. Free memory was 96.8MB in the beginning and 75.2MB in the end (delta: 21.6MB). Peak memory consumption was 64.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 219.52ms. Allocated memory is still 144.7MB. Free memory was 75.2MB in the beginning and 59.0MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 241.52ms. Allocated memory was 144.7MB in the beginning and 237.0MB in the end (delta: 92.3MB). Free memory was 59.0MB in the beginning and 169.1MB in the end (delta: -110.2MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB. * RCFGBuilder took 4159.43ms. Allocated memory was 237.0MB in the beginning and 348.1MB in the end (delta: 111.1MB). Free memory was 169.1MB in the beginning and 218.8MB in the end (delta: -49.7MB). Peak memory consumption was 91.9MB. Max. memory is 16.1GB. * TraceAbstraction took 20372.76ms. Allocated memory was 348.1MB in the beginning and 476.1MB in the end (delta: 127.9MB). Free memory was 217.8MB in the beginning and 142.1MB in the end (delta: 75.7MB). Peak memory consumption was 203.6MB. Max. memory is 16.1GB. * Witness Printer took 342.36ms. Allocated memory is still 476.1MB. Free memory was 142.1MB in the beginning and 376.1MB in the end (delta: -234.0MB). Peak memory consumption was 34.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6004]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 498 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.3s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 11.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2357 SdHoareTripleChecker+Valid, 10.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2337 mSDsluCounter, 9567 SdHoareTripleChecker+Invalid, 9.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6342 mSDsCounter, 63 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2037 IncrementalHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 63 mSolverCounterUnsat, 4173 mSDtfsCounter, 2037 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 274 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1412occurred in iteration=4, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 6 MinimizatonAttempts, 1211 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 226 LocationsWithAnnotation, 3178 PreInvPairs, 3545 NumberOfFragments, 819 HoareAnnotationTreeSize, 3178 FomulaSimplifications, 11461 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 226 FomulaSimplificationsInter, 3724 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 661 NumberOfCodeBlocks, 661 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 496 ConstructedInterpolants, 0 QuantifiedInterpolants, 638 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5864 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 76/76 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7768]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7576]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_state_variable_2 <= 1 - InvariantResult [Line: 7589]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7388]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7100]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7635]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7287]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6383]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6690]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 6721]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 6307]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6238]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6456]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7702]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6428]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7712]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7567]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_state_variable_2 <= 1 - InvariantResult [Line: 6456]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6618]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 7218]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6296]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7307]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7088]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6888]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6047]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6191]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6265]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7722]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7743]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7590]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 <= 0 && ldv_spin == 0) && ldv_state_variable_1 == 0 - InvariantResult [Line: 6877]: Loop Invariant Derived loop invariant: unknown-#memory_int-unknown[ret][ret] + 5 <= 0 && ldv_spin == 0 - InvariantResult [Line: 6456]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7643]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7496]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 6895]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7218]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6886]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6599]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7177]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 6870]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6217]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 6877]: Loop Invariant Derived loop invariant: unknown-#memory_int-unknown[ret][ret] + 5 <= 0 && ldv_spin == 0 - InvariantResult [Line: 6996]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6007]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6183]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6229]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7291]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6704]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 7733]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6766]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 7980]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7589]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7692]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8010]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6877]: Loop Invariant Derived loop invariant: unknown-#memory_int-unknown[ret][ret] + 5 <= 0 && ldv_spin == 0 - InvariantResult [Line: 6456]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7255]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7372]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7403]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6456]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7944]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || ldv_spin == 0 - InvariantResult [Line: 6265]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6296]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6877]: Loop Invariant Derived loop invariant: unknown-#memory_int-unknown[ret][ret] + 5 <= 0 && ldv_spin == 0 RESULT: Ultimate proved your program to be correct! [2022-11-03 02:01:28,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6eb2cc-a14f-433d-a1cd-a3afbbf15edf/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE