./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 44610cb4431513b4b9429bb48b9c496068c0f3a3836e87f731a95bf3b77832c9 --- 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-e04fb08 [2022-11-16 12:05:35,684 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:05:35,686 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:05:35,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:05:35,717 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:05:35,718 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:05:35,724 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:05:35,731 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:05:35,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:05:35,741 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:05:35,742 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:05:35,743 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:05:35,743 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:05:35,745 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:05:35,746 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:05:35,747 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:05:35,748 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:05:35,749 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:05:35,750 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:05:35,763 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:05:35,766 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:05:35,769 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:05:35,772 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:05:35,773 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:05:35,776 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:05:35,777 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:05:35,777 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:05:35,778 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:05:35,778 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:05:35,780 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:05:35,780 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:05:35,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:05:35,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:05:35,787 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:05:35,789 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:05:35,789 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:05:35,790 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:05:35,790 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:05:35,791 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:05:35,792 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:05:35,793 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:05:35,794 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 12:05:35,833 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:05:35,839 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:05:35,840 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:05:35,840 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:05:35,842 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:05:35,842 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:05:35,843 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:05:35,843 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:05:35,843 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:05:35,844 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:05:35,845 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:05:35,845 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:05:35,846 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:05:35,846 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:05:35,846 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:05:35,847 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:05:35,847 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:05:35,847 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:05:35,847 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:05:35,848 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:05:35,848 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:05:35,848 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:05:35,849 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:05:35,849 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:05:35,849 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:05:35,850 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:05:35,850 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:05:35,850 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:05:35,851 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:05:35,851 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:05:35,851 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_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/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_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8 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 -> Automizer 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 -> 44610cb4431513b4b9429bb48b9c496068c0f3a3836e87f731a95bf3b77832c9 [2022-11-16 12:05:36,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:05:36,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:05:36,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:05:36,206 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:05:36,207 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:05:36,209 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2022-11-16 12:05:36,292 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/data/43bb2811c/b44113742c354fda99d8f535460a523a/FLAG20136be1b [2022-11-16 12:05:37,506 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:05:37,507 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2022-11-16 12:05:37,604 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/data/43bb2811c/b44113742c354fda99d8f535460a523a/FLAG20136be1b [2022-11-16 12:05:37,687 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/data/43bb2811c/b44113742c354fda99d8f535460a523a [2022-11-16 12:05:37,690 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:05:37,693 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:05:37,698 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:05:37,699 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:05:37,703 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:05:37,704 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:05:37" (1/1) ... [2022-11-16 12:05:37,705 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a969c95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:37, skipping insertion in model container [2022-11-16 12:05:37,706 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:05:37" (1/1) ... [2022-11-16 12:05:37,714 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:05:37,965 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:05:39,028 WARN L229 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_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[193558,193571] [2022-11-16 12:05:43,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:05:43,137 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:05:43,327 WARN L229 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_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[193558,193571] [2022-11-16 12:05:43,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:05:44,151 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:05:44,151 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44 WrapperNode [2022-11-16 12:05:44,152 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:05:44,153 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:05:44,153 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:05:44,153 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:05:44,161 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:44,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:44,794 INFO L138 Inliner]: procedures = 537, calls = 8460, calls flagged for inlining = 241, calls inlined = 238, statements flattened = 14951 [2022-11-16 12:05:44,795 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:05:44,796 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:05:44,796 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:05:44,796 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:05:44,806 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:44,806 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:44,903 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:44,904 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:45,292 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:45,363 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:45,500 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:45,530 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:45,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:05:45,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:05:45,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:05:45,641 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:05:45,653 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (1/1) ... [2022-11-16 12:05:45,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:05:45,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:05:45,737 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:05:45,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e8dc3dd-56d4-4264-bb57-07e2a01edb3d/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:05:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-16 12:05:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-16 12:05:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-16 12:05:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-16 12:05:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32_locked [2022-11-16 12:05:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32_locked [2022-11-16 12:05:45,874 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2022-11-16 12:05:45,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2022-11-16 12:05:45,874 INFO L130 BoogieDeclarations]: Found specification of procedure zd_check_signal [2022-11-16 12:05:45,874 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_check_signal [2022-11-16 12:05:45,874 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-16 12:05:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-16 12:05:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-16 12:05:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-16 12:05:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure post_reset [2022-11-16 12:05:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure post_reset [2022-11-16 12:05:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_init_hw [2022-11-16 12:05:45,876 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_init_hw [2022-11-16 12:05:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 12:05:45,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 12:05:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-16 12:05:45,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-16 12:05:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-16 12:05:45,877 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-16 12:05:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_usbdev [2022-11-16 12:05:45,877 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_usbdev [2022-11-16 12:05:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_rx [2022-11-16 12:05:45,878 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_rx [2022-11-16 12:05:45,878 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_channel [2022-11-16 12:05:45,878 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_channel [2022-11-16 12:05:45,878 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_clear [2022-11-16 12:05:45,878 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_clear [2022-11-16 12:05:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_off [2022-11-16 12:05:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_off [2022-11-16 12:05:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_urb [2022-11-16 12:05:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_urb [2022-11-16 12:05:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_configure_filter [2022-11-16 12:05:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_configure_filter [2022-11-16 12:05:45,895 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2022-11-16 12:05:45,895 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2022-11-16 12:05:45,895 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 12:05:45,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 12:05:45,896 INFO L130 BoogieDeclarations]: Found specification of procedure fw_reg_addr [2022-11-16 12:05:45,896 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_reg_addr [2022-11-16 12:05:45,896 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2022-11-16 12:05:45,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2022-11-16 12:05:45,897 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_on [2022-11-16 12:05:45,897 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_on [2022-11-16 12:05:45,897 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-16 12:05:45,897 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_config [2022-11-16 12:05:45,897 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_config [2022-11-16 12:05:45,898 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-16 12:05:45,898 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-16 12:05:45,898 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_init_mode [2022-11-16 12:05:45,898 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_init_mode [2022-11-16 12:05:45,898 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-16 12:05:45,899 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-16 12:05:45,899 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-16 12:05:45,899 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_hwint [2022-11-16 12:05:45,899 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_hwint [2022-11-16 12:05:45,899 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 12:05:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 12:05:45,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:05:45,900 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_lock_phy_regs [2022-11-16 12:05:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_lock_phy_regs [2022-11-16 12:05:45,901 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-16 12:05:45,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-16 12:05:45,901 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_to_chip [2022-11-16 12:05:45,901 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_to_chip [2022-11-16 12:05:45,901 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon_locked [2022-11-16 12:05:45,902 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon_locked [2022-11-16 12:05:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_first [2022-11-16 12:05:45,902 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_first [2022-11-16 12:05:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async [2022-11-16 12:05:45,902 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async [2022-11-16 12:05:45,903 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-16 12:05:45,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-16 12:05:45,903 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 12:05:45,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 12:05:45,903 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_locked [2022-11-16 12:05:45,904 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_locked [2022-11-16 12:05:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-16 12:05:45,904 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-16 12:05:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 12:05:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 12:05:45,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 12:05:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 12:05:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2022-11-16 12:05:45,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2022-11-16 12:05:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon [2022-11-16 12:05:45,906 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon [2022-11-16 12:05:45,906 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_remove_interface [2022-11-16 12:05:45,906 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_remove_interface [2022-11-16 12:05:45,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:05:45,906 INFO L130 BoogieDeclarations]: Found specification of procedure check_read_regs [2022-11-16 12:05:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure check_read_regs [2022-11-16 12:05:45,907 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_clear [2022-11-16 12:05:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_clear [2022-11-16 12:05:45,907 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx_packet [2022-11-16 12:05:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx_packet [2022-11-16 12:05:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_stop [2022-11-16 12:05:45,908 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_stop [2022-11-16 12:05:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32a_locked [2022-11-16 12:05:45,908 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32a_locked [2022-11-16 12:05:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al7230b_finalize [2022-11-16 12:05:45,909 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al7230b_finalize [2022-11-16 12:05:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 12:05:45,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 12:05:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_24 [2022-11-16 12:05:45,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_24 [2022-11-16 12:05:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16_locked [2022-11-16 12:05:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16_locked [2022-11-16 12:05:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-16 12:05:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-16 12:05:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure test_init [2022-11-16 12:05:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure test_init [2022-11-16 12:05:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2022-11-16 12:05:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2022-11-16 12:05:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure request_fw_file [2022-11-16 12:05:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure request_fw_file [2022-11-16 12:05:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure dump_cr [2022-11-16 12:05:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_cr [2022-11-16 12:05:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-16 12:05:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-16 12:05:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mc_clear [2022-11-16 12:05:45,913 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mc_clear [2022-11-16 12:05:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:05:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr_common [2022-11-16 12:05:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr_common [2022-11-16 12:05:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_prepare_multicast [2022-11-16 12:05:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_prepare_multicast [2022-11-16 12:05:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-16 12:05:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-16 12:05:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_tx [2022-11-16 12:05:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_tx [2022-11-16 12:05:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_hw [2022-11-16 12:05:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_hw [2022-11-16 12:05:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:05:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-16 12:05:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-16 12:05:45,923 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16 [2022-11-16 12:05:45,923 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16 [2022-11-16 12:05:45,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 12:05:45,923 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_resume [2022-11-16 12:05:45,923 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_resume [2022-11-16 12:05:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 12:05:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 12:05:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 12:05:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-16 12:05:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-16 12:05:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32v_locked [2022-11-16 12:05:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32v_locked [2022-11-16 12:05:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2022-11-16 12:05:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2022-11-16 12:05:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 12:05:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 12:05:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_is_zd1211b [2022-11-16 12:05:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_is_zd1211b [2022-11-16 12:05:45,926 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-16 12:05:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-16 12:05:45,926 INFO L130 BoogieDeclarations]: Found specification of procedure set_beacon_interval [2022-11-16 12:05:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure set_beacon_interval [2022-11-16 12:05:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_filter [2022-11-16 12:05:45,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_filter [2022-11-16 12:05:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_synth_set_channel [2022-11-16 12:05:45,927 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_synth_set_channel [2022-11-16 12:05:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-16 12:05:45,927 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-16 12:05:45,928 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_start [2022-11-16 12:05:45,928 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_start [2022-11-16 12:05:45,928 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_rx [2022-11-16 12:05:45,928 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_rx [2022-11-16 12:05:45,928 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al2230_finalize_rf [2022-11-16 12:05:45,928 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al2230_finalize_rf [2022-11-16 12:05:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32_locked [2022-11-16 12:05:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32_locked [2022-11-16 12:05:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure handle_regs_int_override [2022-11-16 12:05:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_regs_int_override [2022-11-16 12:05:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_multicast_hash [2022-11-16 12:05:45,944 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_multicast_hash [2022-11-16 12:05:45,944 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-16 12:05:45,944 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-16 12:05:45,944 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-16 12:05:45,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-16 12:05:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwint [2022-11-16 12:05:45,945 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwint [2022-11-16 12:05:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-16 12:05:45,945 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-16 12:05:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_tx_status [2022-11-16 12:05:45,945 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_tx_status [2022-11-16 12:05:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_rxtx [2022-11-16 12:05:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_rxtx [2022-11-16 12:05:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-16 12:05:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-16 12:05:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_unlock_phy_regs [2022-11-16 12:05:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_unlock_phy_regs [2022-11-16 12:05:45,947 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-16 12:05:45,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-16 12:05:45,947 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-16 12:05:45,947 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-16 12:05:45,947 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_name [2022-11-16 12:05:45,947 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_name [2022-11-16 12:05:45,948 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-16 12:05:45,948 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-16 12:05:45,948 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-16 12:05:45,948 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-16 12:05:45,948 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_clear [2022-11-16 12:05:45,949 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_clear [2022-11-16 12:05:45,949 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_locked [2022-11-16 12:05:45,949 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_locked [2022-11-16 12:05:45,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:05:45,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:05:45,949 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-11-16 12:05:45,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-11-16 12:05:45,950 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_control_leds [2022-11-16 12:05:45,950 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_control_leds [2022-11-16 12:05:45,950 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-16 12:05:45,950 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-16 12:05:45,950 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-16 12:05:45,951 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-16 12:05:45,951 INFO L130 BoogieDeclarations]: Found specification of procedure scnprint_id___0 [2022-11-16 12:05:45,951 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprint_id___0 [2022-11-16 12:05:45,951 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2022-11-16 12:05:45,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2022-11-16 12:05:45,951 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_end [2022-11-16 12:05:45,952 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_end [2022-11-16 12:05:45,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 12:05:45,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 12:05:45,952 INFO L130 BoogieDeclarations]: Found specification of procedure upload_code [2022-11-16 12:05:45,952 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_code [2022-11-16 12:05:45,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 12:05:45,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 12:05:45,953 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-16 12:05:45,953 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-16 12:05:45,953 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_cr_locked [2022-11-16 12:05:45,953 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_cr_locked [2022-11-16 12:05:45,953 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2022-11-16 12:05:45,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2022-11-16 12:05:45,954 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-16 12:05:45,954 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-16 12:05:45,954 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_cts [2022-11-16 12:05:45,954 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_cts [2022-11-16 12:05:45,955 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_mac [2022-11-16 12:05:45,955 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_mac [2022-11-16 12:05:45,955 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_disable_rx [2022-11-16 12:05:45,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_disable_rx [2022-11-16 12:05:45,955 INFO L130 BoogieDeclarations]: Found specification of procedure zd_submit_waiting_urb [2022-11-16 12:05:45,955 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_submit_waiting_urb [2022-11-16 12:05:45,956 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_stop [2022-11-16 12:05:45,956 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_stop [2022-11-16 12:05:45,956 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2022-11-16 12:05:45,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2022-11-16 12:05:45,956 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_reset_rx_idle_timer [2022-11-16 12:05:45,957 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_reset_rx_idle_timer [2022-11-16 12:05:45,957 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 12:05:45,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 12:05:45,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-16 12:05:45,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-16 12:05:45,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 12:05:45,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 12:05:45,958 INFO L130 BoogieDeclarations]: Found specification of procedure zd_set_beacon_interval [2022-11-16 12:05:45,958 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_set_beacon_interval [2022-11-16 12:05:45,958 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-16 12:05:45,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-16 12:05:45,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 12:05:45,959 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 12:05:45,959 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcdDevice [2022-11-16 12:05:45,959 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcdDevice [2022-11-16 12:05:45,959 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_int [2022-11-16 12:05:45,959 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_int [2022-11-16 12:05:45,960 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 12:05:45,960 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 12:05:45,960 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-16 12:05:45,960 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-16 12:05:45,960 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-16 12:05:45,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-16 12:05:45,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:05:45,961 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-16 12:05:45,961 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-16 12:05:45,961 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_init_hw [2022-11-16 12:05:45,961 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_init_hw [2022-11-16 12:05:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_enable_rx [2022-11-16 12:05:45,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_enable_rx [2022-11-16 12:05:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_regs_length [2022-11-16 12:05:45,962 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_regs_length [2022-11-16 12:05:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 12:05:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-16 12:05:45,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-16 12:05:45,963 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-11-16 12:05:45,963 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-11-16 12:05:45,963 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32 [2022-11-16 12:05:45,963 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32 [2022-11-16 12:05:45,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 12:05:45,964 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_config_beacon [2022-11-16 12:05:45,964 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_config_beacon [2022-11-16 12:05:45,964 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-16 12:05:45,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-16 12:05:45,964 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-16 12:05:45,965 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-16 12:05:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-16 12:05:45,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-16 12:05:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure zd_hw_mac [2022-11-16 12:05:45,965 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_hw_mac [2022-11-16 12:05:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read_values [2022-11-16 12:05:45,966 INFO L138 BoogieDeclarations]: Found implementation of procedure read_values [2022-11-16 12:05:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-16 12:05:45,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-16 12:05:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-16 12:05:45,966 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-16 12:05:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-16 12:05:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-16 12:05:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_start [2022-11-16 12:05:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_start [2022-11-16 12:05:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-16 12:05:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-16 12:05:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-16 12:05:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-16 12:05:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 12:05:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 12:05:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2022-11-16 12:05:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2022-11-16 12:05:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure zd_intf_to_hw [2022-11-16 12:05:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_intf_to_hw [2022-11-16 12:05:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure inc_addr [2022-11-16 12:05:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_addr [2022-11-16 12:05:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-11-16 12:05:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-11-16 12:05:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_to_mac [2022-11-16 12:05:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_to_mac [2022-11-16 12:05:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_cr_locked [2022-11-16 12:05:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_cr_locked [2022-11-16 12:05:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-16 12:05:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-16 12:05:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure pre_reset [2022-11-16 12:05:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_reset [2022-11-16 12:05:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-16 12:05:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-16 12:05:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-16 12:05:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-16 12:05:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_on [2022-11-16 12:05:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_on [2022-11-16 12:05:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-16 12:05:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-16 12:05:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 12:05:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 12:05:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2022-11-16 12:05:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2022-11-16 12:05:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_write_vco_cfg [2022-11-16 12:05:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_write_vco_cfg [2022-11-16 12:05:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:05:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_off [2022-11-16 12:05:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_off [2022-11-16 12:05:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ep_regs_out_msg [2022-11-16 12:05:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ep_regs_out_msg [2022-11-16 12:05:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-16 12:05:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-16 12:05:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 12:05:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 12:05:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_chip [2022-11-16 12:05:45,975 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_chip [2022-11-16 12:05:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_hwint [2022-11-16 12:05:45,975 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_hwint [2022-11-16 12:05:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16v [2022-11-16 12:05:45,975 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16v [2022-11-16 12:05:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_init_hw [2022-11-16 12:05:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_init_hw [2022-11-16 12:05:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16_locked [2022-11-16 12:05:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16_locked [2022-11-16 12:05:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_init_hw [2022-11-16 12:05:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_init_hw [2022-11-16 12:05:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_bss_info_changed [2022-11-16 12:05:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_bss_info_changed [2022-11-16 12:05:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-11-16 12:05:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-11-16 12:05:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-16 12:05:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-16 12:05:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-11-16 12:05:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-11-16 12:05:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_get_tsf [2022-11-16 12:05:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_get_tsf [2022-11-16 12:05:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_int [2022-11-16 12:05:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_int [2022-11-16 12:05:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-16 12:05:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-16 12:05:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2022-11-16 12:05:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2022-11-16 12:05:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16v_locked [2022-11-16 12:05:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16v_locked [2022-11-16 12:05:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-16 12:05:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-16 12:05:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_int [2022-11-16 12:05:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_int [2022-11-16 12:05:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-16 12:05:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-16 12:05:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 12:05:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 12:05:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure _zd_iowrite32v_async_locked [2022-11-16 12:05:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure _zd_iowrite32v_async_locked [2022-11-16 12:05:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_and_bssid [2022-11-16 12:05:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_and_bssid [2022-11-16 12:05:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_tx [2022-11-16 12:05:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_tx [2022-11-16 12:05:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_add_interface [2022-11-16 12:05:45,992 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_add_interface [2022-11-16 12:05:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:05:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr [2022-11-16 12:05:45,992 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr [2022-11-16 12:05:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-16 12:05:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-16 12:05:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16a_locked [2022-11-16 12:05:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16a_locked [2022-11-16 12:05:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-16 12:05:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-16 12:05:47,505 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:05:47,511 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:05:48,077 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 12:10:34,625 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:10:34,653 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:10:34,653 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-16 12:10:34,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:10:34 BoogieIcfgContainer [2022-11-16 12:10:34,660 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:10:34,664 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:10:34,664 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:10:34,668 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:10:34,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:05:37" (1/3) ... [2022-11-16 12:10:34,669 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a9bb188 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:10:34, skipping insertion in model container [2022-11-16 12:10:34,669 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:44" (2/3) ... [2022-11-16 12:10:34,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a9bb188 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:10:34, skipping insertion in model container [2022-11-16 12:10:34,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:10:34" (3/3) ... [2022-11-16 12:10:34,673 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2022-11-16 12:10:34,703 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:10:34,703 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:10:34,851 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:10:34,861 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=PETRI_NET, 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;@14208f19, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:10:34,861 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 12:10:34,948 INFO L276 IsEmpty]: Start isEmpty. Operand has 3968 states, 2644 states have (on average 1.3237518910741302) internal successors, (3500), 2739 states have internal predecessors, (3500), 1126 states have call successors, (1126), 197 states have call predecessors, (1126), 196 states have return successors, (1122), 1117 states have call predecessors, (1122), 1122 states have call successors, (1122) [2022-11-16 12:10:34,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-16 12:10:34,962 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:10:34,963 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] [2022-11-16 12:10:34,964 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:10:34,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:10:34,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1910404208, now seen corresponding path program 1 times [2022-11-16 12:10:34,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:10:34,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198261513] [2022-11-16 12:10:34,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:10:34,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:10:35,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:10:37,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:10:37,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:10:37,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-16 12:10:37,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:10:37,792 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-16 12:10:37,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:10:37,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198261513] [2022-11-16 12:10:37,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198261513] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:10:37,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:10:37,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:10:37,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843808663] [2022-11-16 12:10:37,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:10:37,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:10:37,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:10:37,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:10:37,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:10:37,857 INFO L87 Difference]: Start difference. First operand has 3968 states, 2644 states have (on average 1.3237518910741302) internal successors, (3500), 2739 states have internal predecessors, (3500), 1126 states have call successors, (1126), 197 states have call predecessors, (1126), 196 states have return successors, (1122), 1117 states have call predecessors, (1122), 1122 states have call successors, (1122) Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:10:45,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:07,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:23,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:29,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:32,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:34,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:35,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:36,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:11:56,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:00,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:02,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:04,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:06,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:08,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:11,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:14,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:16,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:19,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:21,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:23,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:25,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:28,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:30,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:35,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:38,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:40,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:44,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:47,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:50,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:51,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:54,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:56,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:12:58,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:13:02,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:13:04,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:13:07,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:13:09,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:13:09,622 INFO L93 Difference]: Finished difference Result 12354 states and 18884 transitions. [2022-11-16 12:13:09,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:13:09,624 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2022-11-16 12:13:09,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:13:09,719 INFO L225 Difference]: With dead ends: 12354 [2022-11-16 12:13:09,719 INFO L226 Difference]: Without dead ends: 8345 [2022-11-16 12:13:09,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:13:09,774 INFO L413 NwaCegarLoop]: 6325 mSDtfsCounter, 6691 mSDsluCounter, 17408 mSDsCounter, 0 mSdLazyCounter, 9027 mSolverCounterSat, 2794 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 143.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7484 SdHoareTripleChecker+Valid, 23733 SdHoareTripleChecker+Invalid, 11848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2794 IncrementalHoareTripleChecker+Valid, 9027 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 150.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:13:09,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7484 Valid, 23733 Invalid, 11848 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2794 Valid, 9027 Invalid, 27 Unknown, 0 Unchecked, 150.1s Time] [2022-11-16 12:13:09,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8345 states. [2022-11-16 12:13:10,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8345 to 7946. [2022-11-16 12:13:10,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7946 states, 5295 states have (on average 1.3155807365439094) internal successors, (6966), 5476 states have internal predecessors, (6966), 2249 states have call successors, (2249), 391 states have call predecessors, (2249), 401 states have return successors, (2350), 2244 states have call predecessors, (2350), 2248 states have call successors, (2350) [2022-11-16 12:13:10,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7946 states to 7946 states and 11565 transitions. [2022-11-16 12:13:10,406 INFO L78 Accepts]: Start accepts. Automaton has 7946 states and 11565 transitions. Word has length 33 [2022-11-16 12:13:10,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:13:10,408 INFO L495 AbstractCegarLoop]: Abstraction has 7946 states and 11565 transitions. [2022-11-16 12:13:10,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:13:10,409 INFO L276 IsEmpty]: Start isEmpty. Operand 7946 states and 11565 transitions. [2022-11-16 12:13:10,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-11-16 12:13:10,449 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:13:10,450 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:13:10,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:13:10,451 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:13:10,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:13:10,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1974040825, now seen corresponding path program 1 times [2022-11-16 12:13:10,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:13:10,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059964859] [2022-11-16 12:13:10,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:13:10,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:13:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:11,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:13:11,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:11,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:13:11,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:11,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 12:13:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:11,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-16 12:13:11,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:11,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-16 12:13:11,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:11,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-16 12:13:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:11,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-16 12:13:11,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 12:13:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:13:12,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:13:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:13:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:13:12,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-16 12:13:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-16 12:13:12,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-16 12:13:12,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-16 12:13:12,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-16 12:13:12,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 12:13:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-16 12:13:12,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-16 12:13:12,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:13:12,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-16 12:13:12,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:13:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-16 12:13:12,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:13:12,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059964859] [2022-11-16 12:13:12,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059964859] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:13:12,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:13:12,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:13:12,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110287944] [2022-11-16 12:13:12,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:13:12,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:13:12,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:13:12,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:13:12,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:13:12,778 INFO L87 Difference]: Start difference. First operand 7946 states and 11565 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-16 12:13:24,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:13:26,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:14:26,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:14:28,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:14:30,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:14:31,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:14:50,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:14:53,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:23,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:24,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:26,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:27,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:28,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:30,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:53,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:15:58,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:00,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:03,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:05,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:07,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:10,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:24,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:31,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:33,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:35,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:38,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:40,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:42,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:48,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:50,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:16:52,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:02,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:03,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:05,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:07,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:09,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:13,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:15,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:17,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:19,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:23,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:25,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:27,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:28,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:29,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:39,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:43,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:48,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:50,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:52,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:55,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:57,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:17:59,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:02,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:04,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:06,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:10,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:12,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:14,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:18,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:19,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:21,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:22,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:24,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:18:25,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:18:25,709 INFO L93 Difference]: Finished difference Result 26138 states and 38704 transitions. [2022-11-16 12:18:25,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 12:18:25,710 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 188 [2022-11-16 12:18:25,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:18:25,846 INFO L225 Difference]: With dead ends: 26138 [2022-11-16 12:18:25,846 INFO L226 Difference]: Without dead ends: 18198 [2022-11-16 12:18:25,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2022-11-16 12:18:25,900 INFO L413 NwaCegarLoop]: 6434 mSDtfsCounter, 8880 mSDsluCounter, 15258 mSDsCounter, 0 mSdLazyCounter, 17555 mSolverCounterSat, 5847 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 298.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9894 SdHoareTripleChecker+Valid, 21692 SdHoareTripleChecker+Invalid, 23439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5847 IncrementalHoareTripleChecker+Valid, 17555 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 310.3s IncrementalHoareTripleChecker+Time [2022-11-16 12:18:25,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9894 Valid, 21692 Invalid, 23439 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5847 Valid, 17555 Invalid, 37 Unknown, 0 Unchecked, 310.3s Time] [2022-11-16 12:18:25,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18198 states. [2022-11-16 12:18:26,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18198 to 15653. [2022-11-16 12:18:27,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 10408 states have (on average 1.3105303612605688) internal successors, (13640), 10801 states have internal predecessors, (13640), 4412 states have call successors, (4412), 767 states have call predecessors, (4412), 832 states have return successors, (4760), 4423 states have call predecessors, (4760), 4411 states have call successors, (4760) [2022-11-16 12:18:27,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 22812 transitions. [2022-11-16 12:18:27,108 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 22812 transitions. Word has length 188 [2022-11-16 12:18:27,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:18:27,110 INFO L495 AbstractCegarLoop]: Abstraction has 15653 states and 22812 transitions. [2022-11-16 12:18:27,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-16 12:18:27,111 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 22812 transitions. [2022-11-16 12:18:27,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-16 12:18:27,137 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:18:27,137 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:18:27,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:18:27,137 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:18:27,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:18:27,138 INFO L85 PathProgramCache]: Analyzing trace with hash -559654298, now seen corresponding path program 1 times [2022-11-16 12:18:27,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:18:27,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818131502] [2022-11-16 12:18:27,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:18:27,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:18:27,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:18:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-16 12:18:28,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-16 12:18:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-16 12:18:28,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:18:28,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-16 12:18:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:18:28,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:18:28,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 12:18:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:28,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-16 12:18:28,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-16 12:18:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:18:29,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:18:29,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:18:29,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:18:29,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-16 12:18:29,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-16 12:18:29,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-16 12:18:29,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-16 12:18:29,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-16 12:18:29,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 12:18:29,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-16 12:18:29,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-16 12:18:29,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:18:29,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-16 12:18:29,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:29,887 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-11-16 12:18:29,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:18:29,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818131502] [2022-11-16 12:18:29,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818131502] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:18:29,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:18:29,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:18:29,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59925194] [2022-11-16 12:18:29,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:18:29,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:18:29,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:18:29,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:18:29,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:18:29,892 INFO L87 Difference]: Start difference. First operand 15653 states and 22812 transitions. Second operand has 9 states, 9 states have (on average 14.555555555555555) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-16 12:18:39,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:19:29,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:19:31,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:19:47,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:20:05,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:20:07,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:20:08,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:20:10,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []