./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/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_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 20:49:49,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:49:49,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:49:49,105 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:49:49,106 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:49:49,110 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:49:49,114 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:49:49,123 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:49:49,125 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:49:49,127 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:49:49,128 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:49:49,129 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:49:49,130 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:49:49,131 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:49:49,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:49:49,137 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:49:49,140 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:49:49,145 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:49:49,147 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:49:49,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:49:49,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:49:49,166 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:49:49,171 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:49:49,172 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:49:49,183 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:49:49,183 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:49:49,184 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:49:49,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:49:49,187 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:49:49,188 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:49:49,189 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:49:49,191 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:49:49,193 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:49:49,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:49:49,197 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:49:49,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:49:49,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:49:49,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:49:49,199 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:49:49,201 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:49:49,202 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:49:49,203 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:49:49,234 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:49:49,235 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:49:49,235 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:49:49,235 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:49:49,236 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:49:49,236 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:49:49,237 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:49:49,238 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:49:49,238 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:49:49,238 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:49:49,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:49:49,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:49:49,239 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:49:49,239 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:49:49,239 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:49:49,240 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:49:49,240 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:49:49,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:49:49,240 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:49:49,241 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:49:49,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:49:49,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:49:49,242 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:49:49,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:49:49,242 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:49:49,242 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:49:49,247 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:49:49,248 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:49:49,249 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:49:49,249 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:49:49,249 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_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/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_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro 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 [2022-11-18 20:49:49,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:49:49,609 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:49:49,616 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:49:49,619 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:49:49,620 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:49:49,622 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/../../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 [2022-11-18 20:49:49,708 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/data/f0223d396/a9ca4de245b5437385444ce3b57a0685/FLAG6edfe7779 [2022-11-18 20:49:51,288 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:49:51,289 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/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 [2022-11-18 20:49:51,420 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/data/f0223d396/a9ca4de245b5437385444ce3b57a0685/FLAG6edfe7779 [2022-11-18 20:49:51,688 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/data/f0223d396/a9ca4de245b5437385444ce3b57a0685 [2022-11-18 20:49:51,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:49:51,695 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:49:51,700 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:49:51,700 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:49:51,705 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:49:51,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:49:51" (1/1) ... [2022-11-18 20:49:51,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a51345a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:49:51, skipping insertion in model container [2022-11-18 20:49:51,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:49:51" (1/1) ... [2022-11-18 20:49:51,718 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:49:52,038 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:50:00,329 WARN L234 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_27ee1cb5-792e-4587-9762-5f85b768ac51/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] [2022-11-18 20:50:00,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:50:00,910 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:50:01,791 WARN L234 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_27ee1cb5-792e-4587-9762-5f85b768ac51/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] [2022-11-18 20:50:01,817 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:50:02,247 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:50:02,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02 WrapperNode [2022-11-18 20:50:02,249 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:50:02,251 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:50:02,251 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:50:02,252 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:50:02,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:02,517 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:03,225 INFO L138 Inliner]: procedures = 748, calls = 8937, calls flagged for inlining = 319, calls inlined = 304, statements flattened = 16098 [2022-11-18 20:50:03,226 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:50:03,227 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:50:03,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:50:03,228 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:50:03,241 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:03,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:03,342 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:03,342 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:04,058 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:04,214 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:04,297 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:04,347 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:04,461 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:50:04,463 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:50:04,464 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:50:04,464 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:50:04,465 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (1/1) ... [2022-11-18 20:50:04,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:50:04,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:50:04,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:50:04,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ee1cb5-792e-4587-9762-5f85b768ac51/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:50:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 20:50:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 20:50:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-18 20:50:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-18 20:50:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32_locked [2022-11-18 20:50:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32_locked [2022-11-18 20:50:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2022-11-18 20:50:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2022-11-18 20:50:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure zd_check_signal [2022-11-18 20:50:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_check_signal [2022-11-18 20:50:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:50:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:50:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-18 20:50:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-18 20:50:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-18 20:50:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-18 20:50:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure post_reset [2022-11-18 20:50:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure post_reset [2022-11-18 20:50:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_init_hw [2022-11-18 20:50:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_init_hw [2022-11-18 20:50:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:50:04,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:50:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-18 20:50:04,559 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-18 20:50:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_usbdev [2022-11-18 20:50:04,559 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_usbdev [2022-11-18 20:50:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-11-18 20:50:04,560 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-11-18 20:50:04,560 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_rx [2022-11-18 20:50:04,560 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_rx [2022-11-18 20:50:04,560 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_channel [2022-11-18 20:50:04,560 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_channel [2022-11-18 20:50:04,560 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_clear [2022-11-18 20:50:04,560 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_clear [2022-11-18 20:50:04,561 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_off [2022-11-18 20:50:04,561 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_off [2022-11-18 20:50:04,561 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_urb [2022-11-18 20:50:04,561 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_urb [2022-11-18 20:50:04,561 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_configure_filter [2022-11-18 20:50:04,561 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_configure_filter [2022-11-18 20:50:04,562 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2022-11-18 20:50:04,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2022-11-18 20:50:04,562 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:50:04,562 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:50:04,562 INFO L130 BoogieDeclarations]: Found specification of procedure fw_reg_addr [2022-11-18 20:50:04,562 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_reg_addr [2022-11-18 20:50:04,562 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2022-11-18 20:50:04,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2022-11-18 20:50:04,563 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_on [2022-11-18 20:50:04,563 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_on [2022-11-18 20:50:04,563 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-18 20:50:04,563 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_config [2022-11-18 20:50:04,563 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_config [2022-11-18 20:50:04,564 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-18 20:50:04,564 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-18 20:50:04,564 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_init_mode [2022-11-18 20:50:04,564 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_init_mode [2022-11-18 20:50:04,564 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-18 20:50:04,564 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-18 20:50:04,564 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_hwint [2022-11-18 20:50:04,565 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_hwint [2022-11-18 20:50:04,565 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:50:04,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:50:04,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:50:04,565 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_lock_phy_regs [2022-11-18 20:50:04,565 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_lock_phy_regs [2022-11-18 20:50:04,565 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 20:50:04,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 20:50:04,566 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_to_chip [2022-11-18 20:50:04,566 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_to_chip [2022-11-18 20:50:04,566 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon_locked [2022-11-18 20:50:04,566 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon_locked [2022-11-18 20:50:04,566 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_first [2022-11-18 20:50:04,566 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_first [2022-11-18 20:50:04,566 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async [2022-11-18 20:50:04,567 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async [2022-11-18 20:50:04,567 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-18 20:50:04,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-18 20:50:04,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 20:50:04,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 20:50:04,567 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_locked [2022-11-18 20:50:04,567 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_locked [2022-11-18 20:50:04,568 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-18 20:50:04,568 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-18 20:50:04,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:50:04,568 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 20:50:04,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 20:50:04,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:50:04,568 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2022-11-18 20:50:04,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2022-11-18 20:50:04,569 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon [2022-11-18 20:50:04,569 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon [2022-11-18 20:50:04,569 INFO L130 BoogieDeclarations]: Found specification of procedure beacon_watchdog_handler [2022-11-18 20:50:04,569 INFO L138 BoogieDeclarations]: Found implementation of procedure beacon_watchdog_handler [2022-11-18 20:50:04,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_setup_mutex_of_zd_usb_rx [2022-11-18 20:50:04,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_setup_mutex_of_zd_usb_rx [2022-11-18 20:50:04,569 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_remove_interface [2022-11-18 20:50:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_remove_interface [2022-11-18 20:50:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:50:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure check_read_regs [2022-11-18 20:50:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure check_read_regs [2022-11-18 20:50:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_clear [2022-11-18 20:50:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_clear [2022-11-18 20:50:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx_packet [2022-11-18 20:50:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx_packet [2022-11-18 20:50:04,571 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_stop [2022-11-18 20:50:04,571 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_stop [2022-11-18 20:50:04,571 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32a_locked [2022-11-18 20:50:04,571 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32a_locked [2022-11-18 20:50:04,571 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al7230b_finalize [2022-11-18 20:50:04,571 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al7230b_finalize [2022-11-18 20:50:04,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:50:04,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:50:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16_locked [2022-11-18 20:50:04,572 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16_locked [2022-11-18 20:50:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-18 20:50:04,572 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-18 20:50:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure test_init [2022-11-18 20:50:04,573 INFO L138 BoogieDeclarations]: Found implementation of procedure test_init [2022-11-18 20:50:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2022-11-18 20:50:04,573 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2022-11-18 20:50:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure request_fw_file [2022-11-18 20:50:04,573 INFO L138 BoogieDeclarations]: Found implementation of procedure request_fw_file [2022-11-18 20:50:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure dump_cr [2022-11-18 20:50:04,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_cr [2022-11-18 20:50:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-18 20:50:04,574 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-18 20:50:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mc_clear [2022-11-18 20:50:04,574 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mc_clear [2022-11-18 20:50:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 20:50:04,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 20:50:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-18 20:50:04,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-18 20:50:04,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:50:04,575 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr_common [2022-11-18 20:50:04,575 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr_common [2022-11-18 20:50:04,575 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_prepare_multicast [2022-11-18 20:50:04,575 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_prepare_multicast [2022-11-18 20:50:04,575 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-18 20:50:04,576 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-18 20:50:04,576 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_tx [2022-11-18 20:50:04,576 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_tx [2022-11-18 20:50:04,576 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_hw [2022-11-18 20:50:04,576 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_hw [2022-11-18 20:50:04,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:50:04,577 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-18 20:50:04,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-18 20:50:04,577 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16 [2022-11-18 20:50:04,577 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16 [2022-11-18 20:50:04,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:50:04,577 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_resume [2022-11-18 20:50:04,577 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_resume [2022-11-18 20:50:04,578 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:50:04,578 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:50:04,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:50:04,578 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-18 20:50:04,578 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-18 20:50:04,578 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32v_locked [2022-11-18 20:50:04,578 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32v_locked [2022-11-18 20:50:04,578 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2022-11-18 20:50:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2022-11-18 20:50:04,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:50:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:50:04,579 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_is_zd1211b [2022-11-18 20:50:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_is_zd1211b [2022-11-18 20:50:04,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-18 20:50:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-18 20:50:04,580 INFO L130 BoogieDeclarations]: Found specification of procedure set_beacon_interval [2022-11-18 20:50:04,580 INFO L138 BoogieDeclarations]: Found implementation of procedure set_beacon_interval [2022-11-18 20:50:04,580 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_filter [2022-11-18 20:50:04,580 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_filter [2022-11-18 20:50:04,580 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_synth_set_channel [2022-11-18 20:50:04,580 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_synth_set_channel [2022-11-18 20:50:04,580 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-11-18 20:50:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-11-18 20:50:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-18 20:50:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-18 20:50:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_start [2022-11-18 20:50:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_start [2022-11-18 20:50:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_rx [2022-11-18 20:50:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_rx [2022-11-18 20:50:04,582 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al2230_finalize_rf [2022-11-18 20:50:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al2230_finalize_rf [2022-11-18 20:50:04,582 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32_locked [2022-11-18 20:50:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32_locked [2022-11-18 20:50:04,582 INFO L130 BoogieDeclarations]: Found specification of procedure handle_regs_int_override [2022-11-18 20:50:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_regs_int_override [2022-11-18 20:50:04,582 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_multicast_hash [2022-11-18 20:50:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_multicast_hash [2022-11-18 20:50:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-18 20:50:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-18 20:50:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 20:50:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 20:50:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwint [2022-11-18 20:50:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwint [2022-11-18 20:50:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 20:50:04,584 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 20:50:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_tx_status [2022-11-18 20:50:04,584 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_tx_status [2022-11-18 20:50:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_rxtx [2022-11-18 20:50:04,584 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_rxtx [2022-11-18 20:50:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-18 20:50:04,584 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-18 20:50:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_unlock_phy_regs [2022-11-18 20:50:04,585 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_unlock_phy_regs [2022-11-18 20:50:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-18 20:50:04,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-18 20:50:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 20:50:04,585 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 20:50:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_name [2022-11-18 20:50:04,586 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_name [2022-11-18 20:50:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-18 20:50:04,586 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-18 20:50:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_clear [2022-11-18 20:50:04,586 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_clear [2022-11-18 20:50:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_locked [2022-11-18 20:50:04,586 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_locked [2022-11-18 20:50:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:50:04,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:50:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-11-18 20:50:04,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-11-18 20:50:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_control_leds [2022-11-18 20:50:04,587 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_control_leds [2022-11-18 20:50:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-18 20:50:04,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-18 20:50:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-18 20:50:04,588 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-18 20:50:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure scnprint_id___0 [2022-11-18 20:50:04,588 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprint_id___0 [2022-11-18 20:50:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2022-11-18 20:50:04,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2022-11-18 20:50:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_end [2022-11-18 20:50:04,588 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_end [2022-11-18 20:50:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-11-18 20:50:04,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-11-18 20:50:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:50:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:50:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure upload_code [2022-11-18 20:50:04,589 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_code [2022-11-18 20:50:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:50:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:50:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-18 20:50:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-18 20:50:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rx_idle_timer_handler [2022-11-18 20:50:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rx_idle_timer_handler [2022-11-18 20:50:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_cr_locked [2022-11-18 20:50:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_cr_locked [2022-11-18 20:50:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2022-11-18 20:50:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2022-11-18 20:50:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-18 20:50:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-18 20:50:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_cts [2022-11-18 20:50:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_cts [2022-11-18 20:50:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_mac [2022-11-18 20:50:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_mac [2022-11-18 20:50:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_disable_rx [2022-11-18 20:50:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_disable_rx [2022-11-18 20:50:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure zd_submit_waiting_urb [2022-11-18 20:50:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_submit_waiting_urb [2022-11-18 20:50:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_stop [2022-11-18 20:50:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_stop [2022-11-18 20:50:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2022-11-18 20:50:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2022-11-18 20:50:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_reset_rx_idle_timer [2022-11-18 20:50:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_reset_rx_idle_timer [2022-11-18 20:50:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:50:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:50:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-18 20:50:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-18 20:50:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:50:04,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:50:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-18 20:50:04,594 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-18 20:50:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure zd_set_beacon_interval [2022-11-18 20:50:04,594 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_set_beacon_interval [2022-11-18 20:50:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-18 20:50:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-18 20:50:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:50:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:50:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcdDevice [2022-11-18 20:50:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcdDevice [2022-11-18 20:50:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_int [2022-11-18 20:50:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_int [2022-11-18 20:50:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:50:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:50:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 20:50:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 20:50:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-18 20:50:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-18 20:50:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-18 20:50:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-18 20:50:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:50:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 20:50:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 20:50:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_init_hw [2022-11-18 20:50:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_init_hw [2022-11-18 20:50:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_enable_rx [2022-11-18 20:50:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_enable_rx [2022-11-18 20:50:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_regs_length [2022-11-18 20:50:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_regs_length [2022-11-18 20:50:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:50:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2022-11-18 20:50:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2022-11-18 20:50:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-11-18 20:50:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-11-18 20:50:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32 [2022-11-18 20:50:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32 [2022-11-18 20:50:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:50:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_config_beacon [2022-11-18 20:50:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_config_beacon [2022-11-18 20:50:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2022-11-18 20:50:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2022-11-18 20:50:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-18 20:50:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-18 20:50:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-18 20:50:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-18 20:50:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-18 20:50:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-18 20:50:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-18 20:50:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-18 20:50:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 20:50:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 20:50:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure zd_tx_watchdog_handler [2022-11-18 20:50:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_tx_watchdog_handler [2022-11-18 20:50:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure zd_hw_mac [2022-11-18 20:50:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_hw_mac [2022-11-18 20:50:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure read_values [2022-11-18 20:50:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure read_values [2022-11-18 20:50:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-18 20:50:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-18 20:50:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 20:50:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 20:50:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-18 20:50:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-18 20:50:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_start [2022-11-18 20:50:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_start [2022-11-18 20:50:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-18 20:50:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-18 20:50:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-18 20:50:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-18 20:50:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2022-11-18 20:50:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2022-11-18 20:50:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure zd_intf_to_hw [2022-11-18 20:50:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_intf_to_hw [2022-11-18 20:50:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure inc_addr [2022-11-18 20:50:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_addr [2022-11-18 20:50:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-11-18 20:50:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-11-18 20:50:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_to_mac [2022-11-18 20:50:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_to_mac [2022-11-18 20:50:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_cr_locked [2022-11-18 20:50:04,605 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_cr_locked [2022-11-18 20:50:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure pre_reset [2022-11-18 20:50:04,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_reset [2022-11-18 20:50:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-18 20:50:04,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-18 20:50:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 20:50:04,605 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 20:50:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_on [2022-11-18 20:50:04,606 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_on [2022-11-18 20:50:04,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-18 20:50:04,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-18 20:50:04,606 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:50:04,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:50:04,606 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2022-11-18 20:50:04,606 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2022-11-18 20:50:04,607 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_write_vco_cfg [2022-11-18 20:50:04,607 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_write_vco_cfg [2022-11-18 20:50:04,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:50:04,607 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_off [2022-11-18 20:50:04,607 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_off [2022-11-18 20:50:04,607 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ep_regs_out_msg [2022-11-18 20:50:04,607 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ep_regs_out_msg [2022-11-18 20:50:04,607 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-18 20:50:04,608 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-18 20:50:04,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:50:04,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:50:04,608 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags___0 [2022-11-18 20:50:04,608 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags___0 [2022-11-18 20:50:04,608 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_chip [2022-11-18 20:50:04,608 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_chip [2022-11-18 20:50:04,609 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_hwint [2022-11-18 20:50:04,609 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_hwint [2022-11-18 20:50:04,609 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16v [2022-11-18 20:50:04,609 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16v [2022-11-18 20:50:04,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-18 20:50:04,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-18 20:50:04,609 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_init_hw [2022-11-18 20:50:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_init_hw [2022-11-18 20:50:04,610 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16_locked [2022-11-18 20:50:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16_locked [2022-11-18 20:50:04,610 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_init_hw [2022-11-18 20:50:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_init_hw [2022-11-18 20:50:04,610 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_bss_info_changed [2022-11-18 20:50:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_bss_info_changed [2022-11-18 20:50:04,610 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-18 20:50:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-18 20:50:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-11-18 20:50:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-11-18 20:50:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_get_tsf [2022-11-18 20:50:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_get_tsf [2022-11-18 20:50:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_zd_chip [2022-11-18 20:50:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_zd_chip [2022-11-18 20:50:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_setup_mutex_of_zd_usb_rx [2022-11-18 20:50:04,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_setup_mutex_of_zd_usb_rx [2022-11-18 20:50:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_zd_chip [2022-11-18 20:50:04,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_zd_chip [2022-11-18 20:50:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_int [2022-11-18 20:50:04,612 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_int [2022-11-18 20:50:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure zd_process_intr [2022-11-18 20:50:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_process_intr [2022-11-18 20:50:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2022-11-18 20:50:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2022-11-18 20:50:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure link_led_handler [2022-11-18 20:50:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure link_led_handler [2022-11-18 20:50:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-18 20:50:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-18 20:50:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2022-11-18 20:50:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2022-11-18 20:50:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16v_locked [2022-11-18 20:50:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16v_locked [2022-11-18 20:50:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-18 20:50:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-18 20:50:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_int [2022-11-18 20:50:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_int [2022-11-18 20:50:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-18 20:50:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-18 20:50:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 20:50:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 20:50:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure _zd_iowrite32v_async_locked [2022-11-18 20:50:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure _zd_iowrite32v_async_locked [2022-11-18 20:50:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_and_bssid [2022-11-18 20:50:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_and_bssid [2022-11-18 20:50:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_tx [2022-11-18 20:50:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_tx [2022-11-18 20:50:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_add_interface [2022-11-18 20:50:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_add_interface [2022-11-18 20:50:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:50:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr [2022-11-18 20:50:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr [2022-11-18 20:50:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-18 20:50:04,617 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-18 20:50:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16a_locked [2022-11-18 20:50:04,617 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16a_locked [2022-11-18 20:50:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-18 20:50:04,617 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-18 20:50:06,589 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:50:06,595 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:50:07,162 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:55:15,184 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:55:15,212 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:55:15,213 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 20:55:15,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:55:15 BoogieIcfgContainer [2022-11-18 20:55:15,221 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:55:15,224 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:55:15,224 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:55:15,228 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:55:15,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:49:51" (1/3) ... [2022-11-18 20:55:15,229 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d43afbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:55:15, skipping insertion in model container [2022-11-18 20:55:15,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:50:02" (2/3) ... [2022-11-18 20:55:15,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d43afbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:55:15, skipping insertion in model container [2022-11-18 20:55:15,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:55:15" (3/3) ... [2022-11-18 20:55:15,232 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2022-11-18 20:55:15,256 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:55:15,256 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:55:15,394 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:55:15,401 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33f8c8cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:55:15,402 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:55:15,419 INFO L276 IsEmpty]: Start isEmpty. Operand has 4226 states, 2789 states have (on average 1.3191107923987093) internal successors, (3679), 2900 states have internal predecessors, (3679), 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) [2022-11-18 20:55:15,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-18 20:55:15,450 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:55:15,451 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:55:15,452 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:55:15,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:55:15,459 INFO L85 PathProgramCache]: Analyzing trace with hash 999099468, now seen corresponding path program 1 times [2022-11-18 20:55:15,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:55:15,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237187238] [2022-11-18 20:55:15,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:55:15,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:55:16,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:17,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:55:17,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:17,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:55:17,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:17,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:55:17,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:17,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:55:17,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:17,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:55:17,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:55:17,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237187238] [2022-11-18 20:55:17,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237187238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:55:17,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:55:17,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:55:17,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214360422] [2022-11-18 20:55:17,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:55:17,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:55:17,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:55:17,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:55:17,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:55:17,496 INFO L87 Difference]: Start difference. First operand has 4226 states, 2789 states have (on average 1.3191107923987093) internal successors, (3679), 2900 states have internal predecessors, (3679), 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) [2022-11-18 20:55:38,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:50,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:55,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:57,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:59,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:02,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:04,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:06,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:08,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:12,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:14,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:17,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:19,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:22,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:25,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:25,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:56:25,928 INFO L93 Difference]: Finished difference Result 9183 states and 13967 transitions. [2022-11-18 20:56:25,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:56:25,931 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 [2022-11-18 20:56:25,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:56:26,008 INFO L225 Difference]: With dead ends: 9183 [2022-11-18 20:56:26,008 INFO L226 Difference]: Without dead ends: 4940 [2022-11-18 20:56:26,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:56:26,063 INFO L413 NwaCegarLoop]: 5177 mSDtfsCounter, 2457 mSDsluCounter, 3020 mSDsCounter, 0 mSdLazyCounter, 2838 mSolverCounterSat, 3034 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2817 SdHoareTripleChecker+Valid, 8197 SdHoareTripleChecker+Invalid, 5885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3034 IncrementalHoareTripleChecker+Valid, 2838 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:56:26,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2817 Valid, 8197 Invalid, 5885 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3034 Valid, 2838 Invalid, 13 Unknown, 0 Unchecked, 67.5s Time] [2022-11-18 20:56:26,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4940 states. [2022-11-18 20:56:26,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4940 to 4205. [2022-11-18 20:56:26,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4205 states, 2776 states have (on average 1.3126801152737753) internal successors, (3644), 2879 states have internal predecessors, (3644), 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) [2022-11-18 20:56:26,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4205 states to 4205 states and 6067 transitions. [2022-11-18 20:56:26,543 INFO L78 Accepts]: Start accepts. Automaton has 4205 states and 6067 transitions. Word has length 50 [2022-11-18 20:56:26,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:56:26,544 INFO L495 AbstractCegarLoop]: Abstraction has 4205 states and 6067 transitions. [2022-11-18 20:56:26,544 INFO L496 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) [2022-11-18 20:56:26,544 INFO L276 IsEmpty]: Start isEmpty. Operand 4205 states and 6067 transitions. [2022-11-18 20:56:26,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-18 20:56:26,551 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:56:26,551 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:56:26,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:56:26,552 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:56:26,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:56:26,553 INFO L85 PathProgramCache]: Analyzing trace with hash -846267698, now seen corresponding path program 1 times [2022-11-18 20:56:26,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:56:26,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584550774] [2022-11-18 20:56:26,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:56:26,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:56:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:28,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:56:28,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:28,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:56:28,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:28,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:56:28,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:28,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:56:28,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:28,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:56:28,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:56:28,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584550774] [2022-11-18 20:56:28,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584550774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:56:28,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:56:28,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:56:28,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791424183] [2022-11-18 20:56:28,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:56:28,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:56:28,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:56:28,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:56:28,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:56:28,448 INFO L87 Difference]: Start difference. First operand 4205 states and 6067 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) [2022-11-18 20:56:52,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:02,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:05,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:07,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:13,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:15,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:17,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:19,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:22,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:24,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:28,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:33,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:36,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:39,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:43,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:45,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:48,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:49,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:51,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:54,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:57:54,063 INFO L93 Difference]: Finished difference Result 5612 states and 8253 transitions. [2022-11-18 20:57:54,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:57:54,064 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 [2022-11-18 20:57:54,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:57:54,106 INFO L225 Difference]: With dead ends: 5612 [2022-11-18 20:57:54,106 INFO L226 Difference]: Without dead ends: 5609 [2022-11-18 20:57:54,111 INFO L412 NwaCegarLoop]: 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 [2022-11-18 20:57:54,112 INFO L413 NwaCegarLoop]: 5221 mSDtfsCounter, 8049 mSDsluCounter, 3755 mSDsCounter, 0 mSdLazyCounter, 3408 mSolverCounterSat, 4662 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8760 SdHoareTripleChecker+Valid, 8976 SdHoareTripleChecker+Invalid, 8082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4662 IncrementalHoareTripleChecker+Valid, 3408 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:57:54,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8760 Valid, 8976 Invalid, 8082 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4662 Valid, 3408 Invalid, 12 Unknown, 0 Unchecked, 84.8s Time] [2022-11-18 20:57:54,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5609 states. [2022-11-18 20:57:54,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5609 to 4760. [2022-11-18 20:57:54,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4760 states, 3142 states have (on average 1.3084022915340547) internal successors, (4111), 3261 states have internal predecessors, (4111), 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) [2022-11-18 20:57:54,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4760 states to 4760 states and 6809 transitions. [2022-11-18 20:57:54,445 INFO L78 Accepts]: Start accepts. Automaton has 4760 states and 6809 transitions. Word has length 50 [2022-11-18 20:57:54,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:57:54,446 INFO L495 AbstractCegarLoop]: Abstraction has 4760 states and 6809 transitions. [2022-11-18 20:57:54,447 INFO L496 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) [2022-11-18 20:57:54,447 INFO L276 IsEmpty]: Start isEmpty. Operand 4760 states and 6809 transitions. [2022-11-18 20:57:54,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-18 20:57:54,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:57:54,453 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:57:54,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:57:54,453 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:57:54,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:57:54,454 INFO L85 PathProgramCache]: Analyzing trace with hash -466547834, now seen corresponding path program 1 times [2022-11-18 20:57:54,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:57:54,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719489992] [2022-11-18 20:57:54,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:57:54,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:57:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:55,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:57:55,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:56,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:57:56,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:56,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:57:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:56,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:57:56,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:56,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:57:56,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:57:56,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719489992] [2022-11-18 20:57:56,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719489992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:57:56,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:57:56,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:57:56,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204950584] [2022-11-18 20:57:56,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:57:56,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:57:56,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:57:56,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:57:56,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:57:56,118 INFO L87 Difference]: Start difference. First operand 4760 states and 6809 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) [2022-11-18 20:58:24,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:25,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:41,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:42,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:43,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:52,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:54,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:57,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:59,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:01,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:03,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:08,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:14,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:16,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:18,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:21,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:24,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:26,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:31,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:33,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:36,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:37,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:38,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:40,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:43,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:45,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:47,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:49,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:49,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:59:49,753 INFO L93 Difference]: Finished difference Result 5611 states and 8251 transitions. [2022-11-18 20:59:49,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:59:49,754 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 [2022-11-18 20:59:49,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:59:49,792 INFO L225 Difference]: With dead ends: 5611 [2022-11-18 20:59:49,793 INFO L226 Difference]: Without dead ends: 5608 [2022-11-18 20:59:49,796 INFO L412 NwaCegarLoop]: 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 [2022-11-18 20:59:49,801 INFO L413 NwaCegarLoop]: 5224 mSDtfsCounter, 7037 mSDsluCounter, 5673 mSDsCounter, 0 mSdLazyCounter, 4966 mSolverCounterSat, 2902 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7747 SdHoareTripleChecker+Valid, 10897 SdHoareTripleChecker+Invalid, 7885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2902 IncrementalHoareTripleChecker+Valid, 4966 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:59:49,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7747 Valid, 10897 Invalid, 7885 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2902 Valid, 4966 Invalid, 17 Unknown, 0 Unchecked, 112.8s Time] [2022-11-18 20:59:49,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5608 states. [2022-11-18 20:59:50,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5608 to 4759. [2022-11-18 20:59:50,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4759 states, 3142 states have (on average 1.3080840229153405) internal successors, (4110), 3260 states have internal predecessors, (4110), 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) [2022-11-18 20:59:50,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4759 states to 4759 states and 6807 transitions. [2022-11-18 20:59:50,165 INFO L78 Accepts]: Start accepts. Automaton has 4759 states and 6807 transitions. Word has length 51 [2022-11-18 20:59:50,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:59:50,167 INFO L495 AbstractCegarLoop]: Abstraction has 4759 states and 6807 transitions. [2022-11-18 20:59:50,168 INFO L496 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) [2022-11-18 20:59:50,169 INFO L276 IsEmpty]: Start isEmpty. Operand 4759 states and 6807 transitions. [2022-11-18 20:59:50,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-18 20:59:50,172 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:59:50,172 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:59:50,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:59:50,172 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:59:50,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:59:50,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1580129071, now seen corresponding path program 1 times [2022-11-18 20:59:50,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:59:50,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222078691] [2022-11-18 20:59:50,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:59:50,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:59:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:59:51,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:59:51,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:59:51,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:59:51,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:59:51,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:59:51,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:59:51,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:59:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:59:51,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:59:51,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:59:51,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222078691] [2022-11-18 20:59:51,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222078691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:59:51,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:59:51,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:59:51,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458337561] [2022-11-18 20:59:51,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:59:51,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:59:51,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:59:51,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:59:51,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:59:51,539 INFO L87 Difference]: Start difference. First operand 4759 states and 6807 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) [2022-11-18 21:00:20,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:22,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:39,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:49,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:52,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:55,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:57,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:59,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:02,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:04,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:08,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:09,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:14,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:16,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:18,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:21,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:24,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:26,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:31,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:33,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:36,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:37,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:39,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:42,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:44,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:01:44,459 INFO L93 Difference]: Finished difference Result 5969 states and 8740 transitions. [2022-11-18 21:01:44,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 21:01:44,460 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 [2022-11-18 21:01:44,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:01:44,506 INFO L225 Difference]: With dead ends: 5969 [2022-11-18 21:01:44,506 INFO L226 Difference]: Without dead ends: 5966 [2022-11-18 21:01:44,512 INFO L412 NwaCegarLoop]: 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 [2022-11-18 21:01:44,513 INFO L413 NwaCegarLoop]: 5211 mSDtfsCounter, 6997 mSDsluCounter, 5652 mSDsCounter, 0 mSdLazyCounter, 4964 mSolverCounterSat, 2890 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7711 SdHoareTripleChecker+Valid, 10863 SdHoareTripleChecker+Invalid, 7872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2890 IncrementalHoareTripleChecker+Valid, 4964 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112.1s IncrementalHoareTripleChecker+Time [2022-11-18 21:01:44,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7711 Valid, 10863 Invalid, 7872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2890 Valid, 4964 Invalid, 18 Unknown, 0 Unchecked, 112.1s Time] [2022-11-18 21:01:44,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5966 states. [2022-11-18 21:01:44,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5966 to 5044. [2022-11-18 21:01:44,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5044 states, 3327 states have (on average 1.3056807935076646) internal successors, (4344), 3456 states have internal predecessors, (4344), 1423 states have call successors, (1423), 294 states have call predecessors, (1423), 293 states have return successors, (1417), 1408 states have call predecessors, (1417), 1417 states have call successors, (1417) [2022-11-18 21:01:44,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5044 states to 5044 states and 7184 transitions. [2022-11-18 21:01:44,909 INFO L78 Accepts]: Start accepts. Automaton has 5044 states and 7184 transitions. Word has length 52 [2022-11-18 21:01:44,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:01:44,910 INFO L495 AbstractCegarLoop]: Abstraction has 5044 states and 7184 transitions. [2022-11-18 21:01:44,911 INFO L496 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) [2022-11-18 21:01:44,911 INFO L276 IsEmpty]: Start isEmpty. Operand 5044 states and 7184 transitions. [2022-11-18 21:01:44,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-18 21:01:44,914 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:01:44,915 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:01:44,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 21:01:44,915 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:01:44,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:01:44,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1741404183, now seen corresponding path program 1 times [2022-11-18 21:01:44,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:01:44,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766959611] [2022-11-18 21:01:44,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:01:44,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:01:45,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:46,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:01:46,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:46,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:01:46,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:46,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:01:46,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:46,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 21:01:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:46,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:01:46,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:01:46,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766959611] [2022-11-18 21:01:46,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766959611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:01:46,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:01:46,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 21:01:46,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862107192] [2022-11-18 21:01:46,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:01:46,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 21:01:46,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:01:46,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 21:01:46,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:01:46,342 INFO L87 Difference]: Start difference. First operand 5044 states and 7184 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) [2022-11-18 21:02:20,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:22,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:42,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:44,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:47,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:54,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:58,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:00,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:02,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:05,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:07,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:09,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:18,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:22,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:25,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:27,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:29,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:34,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:36,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:43,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:45,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:48,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:50,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:52,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:54,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:58,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:03:58,861 INFO L93 Difference]: Finished difference Result 12246 states and 17628 transitions. [2022-11-18 21:03:58,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 21:03:58,862 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 53 [2022-11-18 21:03:58,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:03:58,924 INFO L225 Difference]: With dead ends: 12246 [2022-11-18 21:03:58,924 INFO L226 Difference]: Without dead ends: 7212 [2022-11-18 21:03:58,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:03:58,961 INFO L413 NwaCegarLoop]: 5796 mSDtfsCounter, 5617 mSDsluCounter, 7940 mSDsCounter, 0 mSdLazyCounter, 6173 mSolverCounterSat, 2605 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6266 SdHoareTripleChecker+Valid, 13736 SdHoareTripleChecker+Invalid, 8798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2605 IncrementalHoareTripleChecker+Valid, 6173 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 131.3s IncrementalHoareTripleChecker+Time [2022-11-18 21:03:58,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6266 Valid, 13736 Invalid, 8798 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2605 Valid, 6173 Invalid, 20 Unknown, 0 Unchecked, 131.3s Time] [2022-11-18 21:03:58,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7212 states. [2022-11-18 21:03:59,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7212 to 6081. [2022-11-18 21:03:59,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6081 states, 4011 states have (on average 1.2946896035901272) internal successors, (5193), 4163 states have internal predecessors, (5193), 1673 states have call successors, (1673), 398 states have call predecessors, (1673), 396 states have return successors, (1674), 1657 states have call predecessors, (1674), 1665 states have call successors, (1674) [2022-11-18 21:03:59,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6081 states to 6081 states and 8540 transitions. [2022-11-18 21:03:59,503 INFO L78 Accepts]: Start accepts. Automaton has 6081 states and 8540 transitions. Word has length 53 [2022-11-18 21:03:59,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:03:59,504 INFO L495 AbstractCegarLoop]: Abstraction has 6081 states and 8540 transitions. [2022-11-18 21:03:59,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2022-11-18 21:03:59,504 INFO L276 IsEmpty]: Start isEmpty. Operand 6081 states and 8540 transitions. [2022-11-18 21:03:59,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-18 21:03:59,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:03:59,507 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:03:59,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 21:03:59,507 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:03:59,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:03:59,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1849006804, now seen corresponding path program 1 times [2022-11-18 21:03:59,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:03:59,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456400345] [2022-11-18 21:03:59,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:03:59,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:04:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:00,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:04:00,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:00,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:04:00,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:00,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:04:00,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:00,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 21:04:00,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:00,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:04:00,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:04:00,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456400345] [2022-11-18 21:04:00,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456400345] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:04:00,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:04:00,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 21:04:00,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141106436] [2022-11-18 21:04:00,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:04:00,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 21:04:00,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:04:00,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 21:04:00,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:04:00,828 INFO L87 Difference]: Start difference. First operand 6081 states and 8540 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 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)