./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y --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 c4688b1ddb31359a921bfca23d47e7e923ff98a1afc48ce8e9cab3f87b203bbb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:32:50,325 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:32:50,327 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:32:50,357 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:32:50,358 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:32:50,359 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:32:50,361 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:32:50,363 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:32:50,366 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:32:50,367 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:32:50,368 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:32:50,370 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:32:50,370 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:32:50,372 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:32:50,373 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:32:50,375 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:32:50,376 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:32:50,377 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:32:50,380 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:32:50,382 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:32:50,384 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:32:50,386 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:32:50,388 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:32:50,389 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:32:50,393 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:32:50,394 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:32:50,394 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:32:50,396 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:32:50,396 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:32:50,398 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:32:50,398 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:32:50,399 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:32:50,400 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:32:50,401 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:32:50,403 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:32:50,403 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:32:50,404 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:32:50,405 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:32:50,405 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:32:50,407 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:32:50,408 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:32:50,409 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:32:50,435 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:32:50,436 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:32:50,437 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:32:50,437 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:32:50,438 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:32:50,438 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:32:50,439 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:32:50,440 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:32:50,440 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:32:50,441 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:32:50,441 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:32:50,442 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:32:50,442 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:32:50,443 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:32:50,443 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:32:50,444 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:32:50,444 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:32:50,444 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:32:50,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:32:50,445 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:32:50,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:32:50,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:32:50,447 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:32:50,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:32:50,448 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:32:50,448 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:32:50,448 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:32:50,449 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:32:50,449 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:32:50,449 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:32:50,449 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:32:50,450 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_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/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_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y 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 -> c4688b1ddb31359a921bfca23d47e7e923ff98a1afc48ce8e9cab3f87b203bbb [2021-11-13 18:32:50,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:32:50,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:32:50,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:32:50,727 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:32:50,728 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:32:50,729 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-13 18:32:50,821 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/data/d92044036/44509ae65a7e473682aa222f54cea6da/FLAG863f0bd9f [2021-11-13 18:32:52,084 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:32:52,085 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-13 18:32:52,167 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/data/d92044036/44509ae65a7e473682aa222f54cea6da/FLAG863f0bd9f [2021-11-13 18:32:52,311 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/data/d92044036/44509ae65a7e473682aa222f54cea6da [2021-11-13 18:32:52,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:32:52,317 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:32:52,321 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:32:52,321 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:32:52,324 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:32:52,326 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:32:52" (1/1) ... [2021-11-13 18:32:52,328 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@617d753e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:32:52, skipping insertion in model container [2021-11-13 18:32:52,329 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:32:52" (1/1) ... [2021-11-13 18:32:52,338 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:32:52,642 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:32:59,395 WARN L228 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_89b5aead-0957-4d9b-af0b-573f08f34c7f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[634007,634020] [2021-11-13 18:32:59,800 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:32:59,864 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:33:00,658 WARN L228 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_89b5aead-0957-4d9b-af0b-573f08f34c7f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[634007,634020] [2021-11-13 18:33:00,684 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:33:01,095 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:33:01,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01 WrapperNode [2021-11-13 18:33:01,097 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:33:01,099 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:33:01,099 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:33:01,099 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:33:01,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:01,330 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:01,890 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:33:01,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:33:01,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:33:01,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:33:01,911 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:01,911 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:02,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:02,033 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:02,559 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:02,617 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:02,827 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:02,955 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:33:02,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:33:02,957 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:33:02,957 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:33:02,958 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (1/1) ... [2021-11-13 18:33:02,966 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:33:02,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:02,996 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:33:03,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89b5aead-0957-4d9b-af0b-573f08f34c7f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:33:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 18:33:03,050 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 18:33:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-13 18:33:03,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-13 18:33:03,051 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32_locked [2021-11-13 18:33:03,051 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32_locked [2021-11-13 18:33:03,051 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2021-11-13 18:33:03,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2021-11-13 18:33:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure zd_check_signal [2021-11-13 18:33:03,052 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_check_signal [2021-11-13 18:33:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:33:03,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:33:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-13 18:33:03,052 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-13 18:33:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-11-13 18:33:03,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-11-13 18:33:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure post_reset [2021-11-13 18:33:03,053 INFO L138 BoogieDeclarations]: Found implementation of procedure post_reset [2021-11-13 18:33:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_init_hw [2021-11-13 18:33:03,053 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_init_hw [2021-11-13 18:33:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:33:03,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:33:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-13 18:33:03,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-13 18:33:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_usbdev [2021-11-13 18:33:03,055 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_usbdev [2021-11-13 18:33:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-11-13 18:33:03,055 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-11-13 18:33:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_rx [2021-11-13 18:33:03,055 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_rx [2021-11-13 18:33:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_channel [2021-11-13 18:33:03,056 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_channel [2021-11-13 18:33:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_clear [2021-11-13 18:33:03,056 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_clear [2021-11-13 18:33:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_off [2021-11-13 18:33:03,056 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_off [2021-11-13 18:33:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_urb [2021-11-13 18:33:03,057 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_urb [2021-11-13 18:33:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_configure_filter [2021-11-13 18:33:03,057 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_configure_filter [2021-11-13 18:33:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2021-11-13 18:33:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2021-11-13 18:33:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:33:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:33:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure fw_reg_addr [2021-11-13 18:33:03,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_reg_addr [2021-11-13 18:33:03,059 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2021-11-13 18:33:03,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2021-11-13 18:33:03,059 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_on [2021-11-13 18:33:03,060 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_on [2021-11-13 18:33:03,060 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 18:33:03,060 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_config [2021-11-13 18:33:03,060 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_config [2021-11-13 18:33:03,060 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-11-13 18:33:03,061 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-11-13 18:33:03,061 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_init_mode [2021-11-13 18:33:03,061 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_init_mode [2021-11-13 18:33:03,062 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-13 18:33:03,063 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-13 18:33:03,063 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_hwint [2021-11-13 18:33:03,063 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_hwint [2021-11-13 18:33:03,063 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:33:03,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:33:03,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:33:03,064 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_lock_phy_regs [2021-11-13 18:33:03,064 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_lock_phy_regs [2021-11-13 18:33:03,064 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 18:33:03,064 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 18:33:03,065 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_to_chip [2021-11-13 18:33:03,065 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_to_chip [2021-11-13 18:33:03,065 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon_locked [2021-11-13 18:33:03,066 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon_locked [2021-11-13 18:33:03,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_first [2021-11-13 18:33:03,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_first [2021-11-13 18:33:03,067 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async [2021-11-13 18:33:03,067 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async [2021-11-13 18:33:03,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-11-13 18:33:03,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-11-13 18:33:03,067 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 18:33:03,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 18:33:03,068 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_locked [2021-11-13 18:33:03,068 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_locked [2021-11-13 18:33:03,068 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-13 18:33:03,068 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-13 18:33:03,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:33:03,069 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:33:03,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:33:03,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:33:03,069 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2021-11-13 18:33:03,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2021-11-13 18:33:03,070 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon [2021-11-13 18:33:03,070 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon [2021-11-13 18:33:03,070 INFO L130 BoogieDeclarations]: Found specification of procedure beacon_watchdog_handler [2021-11-13 18:33:03,071 INFO L138 BoogieDeclarations]: Found implementation of procedure beacon_watchdog_handler [2021-11-13 18:33:03,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_setup_mutex_of_zd_usb_rx [2021-11-13 18:33:03,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_setup_mutex_of_zd_usb_rx [2021-11-13 18:33:03,072 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_remove_interface [2021-11-13 18:33:03,072 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_remove_interface [2021-11-13 18:33:03,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:33:03,072 INFO L130 BoogieDeclarations]: Found specification of procedure check_read_regs [2021-11-13 18:33:03,073 INFO L138 BoogieDeclarations]: Found implementation of procedure check_read_regs [2021-11-13 18:33:03,073 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_clear [2021-11-13 18:33:03,073 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_clear [2021-11-13 18:33:03,074 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx_packet [2021-11-13 18:33:03,074 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx_packet [2021-11-13 18:33:03,074 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_stop [2021-11-13 18:33:03,074 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_stop [2021-11-13 18:33:03,074 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32a_locked [2021-11-13 18:33:03,075 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32a_locked [2021-11-13 18:33:03,075 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al7230b_finalize [2021-11-13 18:33:03,075 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al7230b_finalize [2021-11-13 18:33:03,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:33:03,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:33:03,076 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16_locked [2021-11-13 18:33:03,076 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16_locked [2021-11-13 18:33:03,076 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-13 18:33:03,076 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-13 18:33:03,076 INFO L130 BoogieDeclarations]: Found specification of procedure test_init [2021-11-13 18:33:03,077 INFO L138 BoogieDeclarations]: Found implementation of procedure test_init [2021-11-13 18:33:03,078 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2021-11-13 18:33:03,080 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2021-11-13 18:33:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure request_fw_file [2021-11-13 18:33:03,081 INFO L138 BoogieDeclarations]: Found implementation of procedure request_fw_file [2021-11-13 18:33:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure dump_cr [2021-11-13 18:33:03,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_cr [2021-11-13 18:33:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-11-13 18:33:03,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-11-13 18:33:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mc_clear [2021-11-13 18:33:03,084 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mc_clear [2021-11-13 18:33:03,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 18:33:03,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 18:33:03,091 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-13 18:33:03,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-13 18:33:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:33:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr_common [2021-11-13 18:33:03,092 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr_common [2021-11-13 18:33:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_prepare_multicast [2021-11-13 18:33:03,092 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_prepare_multicast [2021-11-13 18:33:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-13 18:33:03,093 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-13 18:33:03,093 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_tx [2021-11-13 18:33:03,093 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_tx [2021-11-13 18:33:03,093 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_hw [2021-11-13 18:33:03,093 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_hw [2021-11-13 18:33:03,093 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-11-13 18:33:03,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-11-13 18:33:03,094 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16 [2021-11-13 18:33:03,094 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16 [2021-11-13 18:33:03,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:33:03,094 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_resume [2021-11-13 18:33:03,094 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_resume [2021-11-13 18:33:03,094 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:33:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:33:03,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:33:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-13 18:33:03,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-13 18:33:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32v_locked [2021-11-13 18:33:03,095 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32v_locked [2021-11-13 18:33:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2021-11-13 18:33:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2021-11-13 18:33:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:33:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:33:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_is_zd1211b [2021-11-13 18:33:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_is_zd1211b [2021-11-13 18:33:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-13 18:33:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-13 18:33:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure set_beacon_interval [2021-11-13 18:33:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure set_beacon_interval [2021-11-13 18:33:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_filter [2021-11-13 18:33:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_filter [2021-11-13 18:33:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_synth_set_channel [2021-11-13 18:33:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_synth_set_channel [2021-11-13 18:33:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2021-11-13 18:33:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2021-11-13 18:33:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-13 18:33:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-13 18:33:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_start [2021-11-13 18:33:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_start [2021-11-13 18:33:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_rx [2021-11-13 18:33:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_rx [2021-11-13 18:33:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al2230_finalize_rf [2021-11-13 18:33:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al2230_finalize_rf [2021-11-13 18:33:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32_locked [2021-11-13 18:33:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32_locked [2021-11-13 18:33:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure handle_regs_int_override [2021-11-13 18:33:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_regs_int_override [2021-11-13 18:33:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_multicast_hash [2021-11-13 18:33:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_multicast_hash [2021-11-13 18:33:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-13 18:33:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-13 18:33:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 18:33:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 18:33:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwint [2021-11-13 18:33:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwint [2021-11-13 18:33:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 18:33:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 18:33:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_tx_status [2021-11-13 18:33:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_tx_status [2021-11-13 18:33:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_rxtx [2021-11-13 18:33:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_rxtx [2021-11-13 18:33:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-13 18:33:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-13 18:33:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_unlock_phy_regs [2021-11-13 18:33:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_unlock_phy_regs [2021-11-13 18:33:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 18:33:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 18:33:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 18:33:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 18:33:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_name [2021-11-13 18:33:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_name [2021-11-13 18:33:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-13 18:33:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-13 18:33:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_clear [2021-11-13 18:33:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_clear [2021-11-13 18:33:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_locked [2021-11-13 18:33:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_locked [2021-11-13 18:33:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:33:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:33:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2021-11-13 18:33:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2021-11-13 18:33:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_control_leds [2021-11-13 18:33:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_control_leds [2021-11-13 18:33:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-13 18:33:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-13 18:33:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 18:33:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 18:33:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure scnprint_id___0 [2021-11-13 18:33:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprint_id___0 [2021-11-13 18:33:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2021-11-13 18:33:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2021-11-13 18:33:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_end [2021-11-13 18:33:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_end [2021-11-13 18:33:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-13 18:33:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-13 18:33:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:33:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:33:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure upload_code [2021-11-13 18:33:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_code [2021-11-13 18:33:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:33:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:33:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-13 18:33:03,109 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-13 18:33:03,109 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rx_idle_timer_handler [2021-11-13 18:33:03,109 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rx_idle_timer_handler [2021-11-13 18:33:03,109 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_cr_locked [2021-11-13 18:33:03,109 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_cr_locked [2021-11-13 18:33:03,110 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2021-11-13 18:33:03,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2021-11-13 18:33:03,114 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-13 18:33:03,114 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-13 18:33:03,115 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_cts [2021-11-13 18:33:03,115 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_cts [2021-11-13 18:33:03,115 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_mac [2021-11-13 18:33:03,115 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_mac [2021-11-13 18:33:03,115 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_disable_rx [2021-11-13 18:33:03,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_disable_rx [2021-11-13 18:33:03,116 INFO L130 BoogieDeclarations]: Found specification of procedure zd_submit_waiting_urb [2021-11-13 18:33:03,117 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_submit_waiting_urb [2021-11-13 18:33:03,117 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_stop [2021-11-13 18:33:03,117 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_stop [2021-11-13 18:33:03,117 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2021-11-13 18:33:03,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2021-11-13 18:33:03,117 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_reset_rx_idle_timer [2021-11-13 18:33:03,118 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_reset_rx_idle_timer [2021-11-13 18:33:03,118 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:33:03,118 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:33:03,118 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-13 18:33:03,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-13 18:33:03,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:33:03,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:33:03,119 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-13 18:33:03,119 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-13 18:33:03,119 INFO L130 BoogieDeclarations]: Found specification of procedure zd_set_beacon_interval [2021-11-13 18:33:03,119 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_set_beacon_interval [2021-11-13 18:33:03,119 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 18:33:03,119 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 18:33:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:33:03,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:33:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcdDevice [2021-11-13 18:33:03,120 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcdDevice [2021-11-13 18:33:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_int [2021-11-13 18:33:03,120 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_int [2021-11-13 18:33:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:33:03,121 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:33:03,121 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-13 18:33:03,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-13 18:33:03,121 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-13 18:33:03,121 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-13 18:33:03,121 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-13 18:33:03,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-13 18:33:03,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:33:03,122 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:33:03,122 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:33:03,122 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_init_hw [2021-11-13 18:33:03,122 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_init_hw [2021-11-13 18:33:03,122 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_enable_rx [2021-11-13 18:33:03,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_enable_rx [2021-11-13 18:33:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_regs_length [2021-11-13 18:33:03,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_regs_length [2021-11-13 18:33:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:33:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2021-11-13 18:33:03,123 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2021-11-13 18:33:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-11-13 18:33:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-11-13 18:33:03,124 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32 [2021-11-13 18:33:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32 [2021-11-13 18:33:03,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:33:03,124 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_config_beacon [2021-11-13 18:33:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_config_beacon [2021-11-13 18:33:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2021-11-13 18:33:03,125 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2021-11-13 18:33:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-13 18:33:03,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-13 18:33:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-13 18:33:03,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-13 18:33:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-13 18:33:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-13 18:33:03,126 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2021-11-13 18:33:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2021-11-13 18:33:03,126 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-13 18:33:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-13 18:33:03,126 INFO L130 BoogieDeclarations]: Found specification of procedure zd_tx_watchdog_handler [2021-11-13 18:33:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_tx_watchdog_handler [2021-11-13 18:33:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure zd_hw_mac [2021-11-13 18:33:03,127 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_hw_mac [2021-11-13 18:33:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure read_values [2021-11-13 18:33:03,127 INFO L138 BoogieDeclarations]: Found implementation of procedure read_values [2021-11-13 18:33:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-13 18:33:03,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-13 18:33:03,128 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 18:33:03,128 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 18:33:03,128 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-13 18:33:03,128 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-13 18:33:03,128 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_start [2021-11-13 18:33:03,128 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_start [2021-11-13 18:33:03,128 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-13 18:33:03,129 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-13 18:33:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-13 18:33:03,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-13 18:33:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2021-11-13 18:33:03,129 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2021-11-13 18:33:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure zd_intf_to_hw [2021-11-13 18:33:03,129 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_intf_to_hw [2021-11-13 18:33:03,130 INFO L130 BoogieDeclarations]: Found specification of procedure inc_addr [2021-11-13 18:33:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_addr [2021-11-13 18:33:03,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-11-13 18:33:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-11-13 18:33:03,130 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_to_mac [2021-11-13 18:33:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_to_mac [2021-11-13 18:33:03,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_cr_locked [2021-11-13 18:33:03,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_cr_locked [2021-11-13 18:33:03,131 INFO L130 BoogieDeclarations]: Found specification of procedure pre_reset [2021-11-13 18:33:03,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_reset [2021-11-13 18:33:03,131 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-13 18:33:03,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-13 18:33:03,131 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 18:33:03,132 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 18:33:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_on [2021-11-13 18:33:03,132 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_on [2021-11-13 18:33:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-13 18:33:03,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-13 18:33:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:33:03,133 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:33:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2021-11-13 18:33:03,133 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2021-11-13 18:33:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_write_vco_cfg [2021-11-13 18:33:03,133 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_write_vco_cfg [2021-11-13 18:33:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:33:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_off [2021-11-13 18:33:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_off [2021-11-13 18:33:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ep_regs_out_msg [2021-11-13 18:33:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ep_regs_out_msg [2021-11-13 18:33:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-13 18:33:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-13 18:33:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:33:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:33:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags___0 [2021-11-13 18:33:03,135 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags___0 [2021-11-13 18:33:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_chip [2021-11-13 18:33:03,135 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_chip [2021-11-13 18:33:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_hwint [2021-11-13 18:33:03,135 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_hwint [2021-11-13 18:33:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16v [2021-11-13 18:33:03,136 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16v [2021-11-13 18:33:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 18:33:03,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 18:33:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_init_hw [2021-11-13 18:33:03,137 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_init_hw [2021-11-13 18:33:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16_locked [2021-11-13 18:33:03,137 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16_locked [2021-11-13 18:33:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_init_hw [2021-11-13 18:33:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_init_hw [2021-11-13 18:33:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_bss_info_changed [2021-11-13 18:33:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_bss_info_changed [2021-11-13 18:33:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-13 18:33:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-13 18:33:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-11-13 18:33:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-11-13 18:33:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_get_tsf [2021-11-13 18:33:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_get_tsf [2021-11-13 18:33:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_zd_chip [2021-11-13 18:33:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_zd_chip [2021-11-13 18:33:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_setup_mutex_of_zd_usb_rx [2021-11-13 18:33:03,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_setup_mutex_of_zd_usb_rx [2021-11-13 18:33:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_zd_chip [2021-11-13 18:33:03,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_zd_chip [2021-11-13 18:33:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_int [2021-11-13 18:33:03,140 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_int [2021-11-13 18:33:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure zd_process_intr [2021-11-13 18:33:03,140 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_process_intr [2021-11-13 18:33:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2021-11-13 18:33:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2021-11-13 18:33:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure link_led_handler [2021-11-13 18:33:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure link_led_handler [2021-11-13 18:33:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-13 18:33:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-13 18:33:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2021-11-13 18:33:03,142 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2021-11-13 18:33:03,142 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16v_locked [2021-11-13 18:33:03,142 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16v_locked [2021-11-13 18:33:03,142 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-13 18:33:03,142 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-13 18:33:03,142 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_int [2021-11-13 18:33:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_int [2021-11-13 18:33:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-11-13 18:33:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-11-13 18:33:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 18:33:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 18:33:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure _zd_iowrite32v_async_locked [2021-11-13 18:33:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure _zd_iowrite32v_async_locked [2021-11-13 18:33:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_and_bssid [2021-11-13 18:33:03,144 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_and_bssid [2021-11-13 18:33:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_tx [2021-11-13 18:33:03,144 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_tx [2021-11-13 18:33:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_add_interface [2021-11-13 18:33:03,144 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_add_interface [2021-11-13 18:33:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:33:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr [2021-11-13 18:33:03,145 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr [2021-11-13 18:33:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-11-13 18:33:03,145 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-11-13 18:33:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16a_locked [2021-11-13 18:33:03,145 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16a_locked [2021-11-13 18:33:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-13 18:33:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-13 18:33:07,642 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:40:46,461 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:40:46,462 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:40:46,471 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:40:46 BoogieIcfgContainer [2021-11-13 18:40:46,471 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:40:46,473 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:40:46,473 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:40:46,476 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:40:46,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:32:52" (1/3) ... [2021-11-13 18:40:46,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1671c970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:40:46, skipping insertion in model container [2021-11-13 18:40:46,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:01" (2/3) ... [2021-11-13 18:40:46,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1671c970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:40:46, skipping insertion in model container [2021-11-13 18:40:46,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:40:46" (3/3) ... [2021-11-13 18:40:46,479 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-13 18:40:46,485 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:40:46,485 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:40:46,562 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:40:46,569 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:40:46,569 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:40:46,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 4224 states, 2787 states have (on average 1.3153928955866523) internal successors, (3666), 2898 states have internal predecessors, (3666), 1222 states have call successors, (1222), 214 states have call predecessors, (1222), 213 states have return successors, (1216), 1207 states have call predecessors, (1216), 1216 states have call successors, (1216) [2021-11-13 18:40:46,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-13 18:40:46,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:46,698 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:40:46,698 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:46,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:46,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1616884150, now seen corresponding path program 1 times [2021-11-13 18:40:46,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:46,713 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575878327] [2021-11-13 18:40:46,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:46,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:48,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:40:48,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:48,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:40:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:48,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:40:48,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:48,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:40:48,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:48,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:40:48,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:48,979 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575878327] [2021-11-13 18:40:48,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575878327] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:48,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:48,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:40:48,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983126150] [2021-11-13 18:40:48,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:48,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:40:48,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:49,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:40:49,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:40:49,041 INFO L87 Difference]: Start difference. First operand has 4224 states, 2787 states have (on average 1.3153928955866523) internal successors, (3666), 2898 states have internal predecessors, (3666), 1222 states have call successors, (1222), 214 states have call predecessors, (1222), 213 states have return successors, (1216), 1207 states have call predecessors, (1216), 1216 states have call successors, (1216) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:40:51,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:40:53,566 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:24,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:32,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:34,367 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:36,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:38,818 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:41,154 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:43,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:47,887 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:50,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:52,500 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:54,762 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:57,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:59,406 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:01,636 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:02,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:04,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:06,379 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:09,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:42:09,152 INFO L93 Difference]: Finished difference Result 9176 states and 13863 transitions. [2021-11-13 18:42:09,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:42:09,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2021-11-13 18:42:09,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:42:09,225 INFO L225 Difference]: With dead ends: 9176 [2021-11-13 18:42:09,226 INFO L226 Difference]: Without dead ends: 4935 [2021-11-13 18:42:09,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:42:09,270 INFO L933 BasicCegarLoop]: 5697 mSDtfsCounter, 1442 mSDsluCounter, 4960 mSDsCounter, 0 mSdLazyCounter, 3817 mSolverCounterSat, 1539 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74985.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 10657 SdHoareTripleChecker+Invalid, 5370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 110.80ms SdHoareTripleChecker+Time, 1539 IncrementalHoareTripleChecker+Valid, 3817 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79423.66ms IncrementalHoareTripleChecker+Time [2021-11-13 18:42:09,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1803 Valid, 10657 Invalid, 5370 Unknown, 0 Unchecked, 110.80ms Time], IncrementalHoareTripleChecker [1539 Valid, 3817 Invalid, 14 Unknown, 0 Unchecked, 79423.66ms Time] [2021-11-13 18:42:09,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4935 states. [2021-11-13 18:42:09,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4935 to 4203. [2021-11-13 18:42:09,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4203 states, 2774 states have (on average 1.3107426099495314) internal successors, (3636), 2877 states have internal predecessors, (3636), 1216 states have call successors, (1216), 213 states have call predecessors, (1216), 212 states have return successors, (1207), 1198 states have call predecessors, (1207), 1207 states have call successors, (1207) [2021-11-13 18:42:09,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4203 states to 4203 states and 6059 transitions. [2021-11-13 18:42:09,668 INFO L78 Accepts]: Start accepts. Automaton has 4203 states and 6059 transitions. Word has length 50 [2021-11-13 18:42:09,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:42:09,670 INFO L470 AbstractCegarLoop]: Abstraction has 4203 states and 6059 transitions. [2021-11-13 18:42:09,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:42:09,671 INFO L276 IsEmpty]: Start isEmpty. Operand 4203 states and 6059 transitions. [2021-11-13 18:42:09,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-13 18:42:09,682 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:42:09,682 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:42:09,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:42:09,683 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:42:09,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:42:09,683 INFO L85 PathProgramCache]: Analyzing trace with hash -228483016, now seen corresponding path program 1 times [2021-11-13 18:42:09,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:42:09,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57435745] [2021-11-13 18:42:09,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:42:09,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:42:10,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:11,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:42:11,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:11,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:42:11,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:11,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:42:11,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:11,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:42:11,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:11,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:42:11,396 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:42:11,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57435745] [2021-11-13 18:42:11,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57435745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:42:11,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:42:11,397 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:42:11,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876780383] [2021-11-13 18:42:11,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:42:11,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:42:11,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:42:11,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:42:11,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:42:11,400 INFO L87 Difference]: Start difference. First operand 4203 states and 6059 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:42:13,732 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:15,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:36,105 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:37,153 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:51,485 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:57,379 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:00,819 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:03,054 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:05,111 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:07,469 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:09,794 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:12,057 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:19,671 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:21,950 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:24,296 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:26,556 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:30,009 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:32,026 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:36,342 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:42,308 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:43,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:46,265 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:48,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:49,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:43:49,559 INFO L93 Difference]: Finished difference Result 5609 states and 8242 transitions. [2021-11-13 18:43:49,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:43:49,560 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2021-11-13 18:43:49,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:43:49,609 INFO L225 Difference]: With dead ends: 5609 [2021-11-13 18:43:49,610 INFO L226 Difference]: Without dead ends: 5606 [2021-11-13 18:43:49,615 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:43:49,616 INFO L933 BasicCegarLoop]: 5729 mSDtfsCounter, 6747 mSDsluCounter, 5797 mSDsCounter, 0 mSdLazyCounter, 4396 mSolverCounterSat, 3152 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92652.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7456 SdHoareTripleChecker+Valid, 11526 SdHoareTripleChecker+Invalid, 7564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 106.59ms SdHoareTripleChecker+Time, 3152 IncrementalHoareTripleChecker+Valid, 4396 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 97494.52ms IncrementalHoareTripleChecker+Time [2021-11-13 18:43:49,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7456 Valid, 11526 Invalid, 7564 Unknown, 0 Unchecked, 106.59ms Time], IncrementalHoareTripleChecker [3152 Valid, 4396 Invalid, 16 Unknown, 0 Unchecked, 97494.52ms Time] [2021-11-13 18:43:49,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5606 states. [2021-11-13 18:43:50,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5606 to 4760. [2021-11-13 18:43:50,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4760 states, 3142 states have (on average 1.3068109484404837) internal successors, (4106), 3261 states have internal predecessors, (4106), 1353 states have call successors, (1353), 265 states have call predecessors, (1353), 264 states have return successors, (1345), 1336 states have call predecessors, (1345), 1345 states have call successors, (1345) [2021-11-13 18:43:50,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4760 states to 4760 states and 6804 transitions. [2021-11-13 18:43:50,096 INFO L78 Accepts]: Start accepts. Automaton has 4760 states and 6804 transitions. Word has length 50 [2021-11-13 18:43:50,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:43:50,097 INFO L470 AbstractCegarLoop]: Abstraction has 4760 states and 6804 transitions. [2021-11-13 18:43:50,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:43:50,098 INFO L276 IsEmpty]: Start isEmpty. Operand 4760 states and 6804 transitions. [2021-11-13 18:43:50,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-13 18:43:50,103 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:43:50,104 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:43:50,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:43:50,104 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:43:50,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:43:50,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1504908142, now seen corresponding path program 1 times [2021-11-13 18:43:50,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:43:50,105 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411027784] [2021-11-13 18:43:50,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:43:50,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:43:50,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:51,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:43:51,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:51,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:43:51,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:51,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:43:51,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:51,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:43:51,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:51,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:43:51,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:43:51,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411027784] [2021-11-13 18:43:51,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411027784] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:43:51,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:43:51,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:43:51,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024150464] [2021-11-13 18:43:51,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:43:51,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:43:51,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:43:51,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:43:51,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:43:51,707 INFO L87 Difference]: Start difference. First operand 4760 states and 6804 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:43:54,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:58,842 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:11,504 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:24,609 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:27,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:29,740 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:32,022 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:34,280 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:36,577 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:38,917 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:45,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:47,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:50,509 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:53,260 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:55,487 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:56,632 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:59,975 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:01,463 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:02,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:45:02,199 INFO L93 Difference]: Finished difference Result 5608 states and 8240 transitions. [2021-11-13 18:45:02,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:45:02,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 51 [2021-11-13 18:45:02,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:45:02,247 INFO L225 Difference]: With dead ends: 5608 [2021-11-13 18:45:02,247 INFO L226 Difference]: Without dead ends: 5605 [2021-11-13 18:45:02,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:45:02,254 INFO L933 BasicCegarLoop]: 5730 mSDtfsCounter, 7704 mSDsluCounter, 3862 mSDsCounter, 0 mSdLazyCounter, 2809 mSolverCounterSat, 4882 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65591.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8416 SdHoareTripleChecker+Valid, 9592 SdHoareTripleChecker+Invalid, 7702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.09ms SdHoareTripleChecker+Time, 4882 IncrementalHoareTripleChecker+Valid, 2809 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69908.15ms IncrementalHoareTripleChecker+Time [2021-11-13 18:45:02,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8416 Valid, 9592 Invalid, 7702 Unknown, 0 Unchecked, 64.09ms Time], IncrementalHoareTripleChecker [4882 Valid, 2809 Invalid, 11 Unknown, 0 Unchecked, 69908.15ms Time] [2021-11-13 18:45:02,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5605 states. [2021-11-13 18:45:02,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5605 to 4759. [2021-11-13 18:45:02,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4759 states, 3142 states have (on average 1.3064926798217695) internal successors, (4105), 3260 states have internal predecessors, (4105), 1352 states have call successors, (1352), 265 states have call predecessors, (1352), 264 states have return successors, (1345), 1336 states have call predecessors, (1345), 1345 states have call successors, (1345) [2021-11-13 18:45:02,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4759 states to 4759 states and 6802 transitions. [2021-11-13 18:45:02,542 INFO L78 Accepts]: Start accepts. Automaton has 4759 states and 6802 transitions. Word has length 51 [2021-11-13 18:45:02,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:45:02,544 INFO L470 AbstractCegarLoop]: Abstraction has 4759 states and 6802 transitions. [2021-11-13 18:45:02,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:45:02,544 INFO L276 IsEmpty]: Start isEmpty. Operand 4759 states and 6802 transitions. [2021-11-13 18:45:02,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-13 18:45:02,547 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:45:02,547 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:45:02,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:45:02,548 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:45:02,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:45:02,548 INFO L85 PathProgramCache]: Analyzing trace with hash -594535941, now seen corresponding path program 1 times [2021-11-13 18:45:02,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:45:02,549 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784394510] [2021-11-13 18:45:02,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:45:02,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:45:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:03,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:45:03,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:04,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:04,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:04,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:04,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:04,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:45:04,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:04,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:45:04,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:45:04,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784394510] [2021-11-13 18:45:04,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784394510] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:45:04,155 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:45:04,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:45:04,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371861857] [2021-11-13 18:45:04,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:45:04,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:45:04,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:45:04,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:45:04,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:45:04,157 INFO L87 Difference]: Start difference. First operand 4759 states and 6802 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:45:06,639 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:22,346 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:33,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:37,067 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:39,993 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:42,320 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:44,585 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:46,706 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:49,113 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:51,211 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:57,974 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:00,343 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:03,423 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:06,935 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:09,216 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:10,294 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:11,409 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:13,136 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:14,327 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:16,480 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:18,324 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:18,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:46:18,516 INFO L93 Difference]: Finished difference Result 5607 states and 8238 transitions. [2021-11-13 18:46:18,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:46:18,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2021-11-13 18:46:18,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:46:18,566 INFO L225 Difference]: With dead ends: 5607 [2021-11-13 18:46:18,566 INFO L226 Difference]: Without dead ends: 5604 [2021-11-13 18:46:18,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:46:18,572 INFO L933 BasicCegarLoop]: 5718 mSDtfsCounter, 7718 mSDsluCounter, 3864 mSDsCounter, 0 mSdLazyCounter, 2798 mSolverCounterSat, 4897 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69730.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8427 SdHoareTripleChecker+Valid, 9582 SdHoareTripleChecker+Invalid, 7706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.24ms SdHoareTripleChecker+Time, 4897 IncrementalHoareTripleChecker+Valid, 2798 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73752.02ms IncrementalHoareTripleChecker+Time [2021-11-13 18:46:18,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8427 Valid, 9582 Invalid, 7706 Unknown, 0 Unchecked, 62.24ms Time], IncrementalHoareTripleChecker [4897 Valid, 2798 Invalid, 11 Unknown, 0 Unchecked, 73752.02ms Time] [2021-11-13 18:46:18,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5604 states. [2021-11-13 18:46:19,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5604 to 4758. [2021-11-13 18:46:19,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4758 states, 3142 states have (on average 1.3061744112030553) internal successors, (4104), 3259 states have internal predecessors, (4104), 1351 states have call successors, (1351), 265 states have call predecessors, (1351), 264 states have return successors, (1345), 1336 states have call predecessors, (1345), 1345 states have call successors, (1345) [2021-11-13 18:46:19,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4758 states to 4758 states and 6800 transitions. [2021-11-13 18:46:19,051 INFO L78 Accepts]: Start accepts. Automaton has 4758 states and 6800 transitions. Word has length 52 [2021-11-13 18:46:19,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:46:19,052 INFO L470 AbstractCegarLoop]: Abstraction has 4758 states and 6800 transitions. [2021-11-13 18:46:19,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:46:19,052 INFO L276 IsEmpty]: Start isEmpty. Operand 4758 states and 6800 transitions. [2021-11-13 18:46:19,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-13 18:46:19,055 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:46:19,055 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:46:19,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:46:19,056 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:46:19,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:46:19,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1252788207, now seen corresponding path program 1 times [2021-11-13 18:46:19,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:46:19,057 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376276800] [2021-11-13 18:46:19,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:46:19,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:46:19,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:20,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:46:20,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:20,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:20,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:20,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:20,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:20,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:46:20,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:20,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:46:20,539 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:46:20,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376276800] [2021-11-13 18:46:20,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376276800] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:46:20,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:46:20,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:46:20,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359306155] [2021-11-13 18:46:20,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:46:20,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:46:20,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:46:20,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:46:20,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:46:20,543 INFO L87 Difference]: Start difference. First operand 4758 states and 6800 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:46:22,937 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []