./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--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9f23cfa62b71a2e5a51fffc3a30328961f014d6aa87a85f8537d47b2cd2ac62e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:51:46,049 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:51:46,053 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:51:46,116 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:51:46,116 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:51:46,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:51:46,129 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:51:46,137 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:51:46,140 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:51:46,144 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:51:46,145 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:51:46,147 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:51:46,150 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:51:46,155 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:51:46,157 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:51:46,161 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:51:46,162 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:51:46,164 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:51:46,167 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:51:46,170 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:51:46,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:51:46,174 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:51:46,176 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:51:46,177 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:51:46,182 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:51:46,183 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:51:46,183 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:51:46,184 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:51:46,185 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:51:46,187 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:51:46,187 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:51:46,188 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:51:46,190 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:51:46,191 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:51:46,192 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:51:46,193 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:51:46,194 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:51:46,195 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:51:46,195 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:51:46,196 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:51:46,197 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:51:46,198 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:51:46,237 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:51:46,237 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:51:46,237 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:51:46,238 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:51:46,238 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:51:46,239 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:51:46,239 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:51:46,239 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:51:46,239 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:51:46,240 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:51:46,240 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:51:46,240 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:51:46,240 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:51:46,240 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:51:46,241 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:51:46,241 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:51:46,241 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:51:46,241 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:51:46,242 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:51:46,242 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:51:46,243 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:51:46,243 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:51:46,243 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:51:46,243 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:51:46,244 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:51:46,244 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:51:46,244 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:51:46,244 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:51:46,245 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:51:46,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:51:46,245 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:51:46,245 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:51:46,252 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:51:46,252 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:51:46,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:51:46,253 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:51:46,254 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:51:46,254 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:51:46,255 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/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_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9f23cfa62b71a2e5a51fffc3a30328961f014d6aa87a85f8537d47b2cd2ac62e [2021-11-23 03:51:46,605 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:51:46,636 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:51:46,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:51:46,641 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:51:46,642 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:51:46,644 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-11-23 03:51:46,732 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/data/af49c4dbc/f8cca319d249404788620c55db00d23f/FLAG529e6110e [2021-11-23 03:51:48,201 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:51:48,201 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-11-23 03:51:48,320 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/data/af49c4dbc/f8cca319d249404788620c55db00d23f/FLAG529e6110e [2021-11-23 03:51:48,589 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/data/af49c4dbc/f8cca319d249404788620c55db00d23f [2021-11-23 03:51:48,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:51:48,593 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:51:48,595 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:51:48,596 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:51:48,609 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:51:48,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:51:48" (1/1) ... [2021-11-23 03:51:48,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6142d354 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:51:48, skipping insertion in model container [2021-11-23 03:51:48,611 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:51:48" (1/1) ... [2021-11-23 03:51:48,619 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:51:49,085 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:52:00,867 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[766015,766028] [2021-11-23 03:52:01,633 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:52:01,753 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:52:02,997 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[766015,766028] [2021-11-23 03:52:03,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:52:03,806 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:52:03,807 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03 WrapperNode [2021-11-23 03:52:03,807 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:52:03,809 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:52:03,809 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:52:03,809 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:52:03,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:04,127 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:04,747 INFO L137 Inliner]: procedures = 977, calls = 8058, calls flagged for inlining = 435, calls inlined = 368, statements flattened = 16935 [2021-11-23 03:52:04,748 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:52:04,749 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:52:04,749 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:52:04,750 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:52:04,761 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:04,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:04,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:04,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:05,436 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:05,528 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:05,824 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:05,992 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:52:06,001 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:52:06,002 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:52:06,002 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:52:06,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (1/1) ... [2021-11-23 03:52:06,025 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:52:06,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:52:06,096 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:52:06,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_514d9455-95fd-43c0-8435-334714eb4be1/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:52:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-23 03:52:06,206 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-23 03:52:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-23 03:52:06,206 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-23 03:52:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2021-11-23 03:52:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2021-11-23 03:52:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2021-11-23 03:52:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2021-11-23 03:52:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure s6_to_int [2021-11-23 03:52:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_to_int [2021-11-23 03:52:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_urb_has_error [2021-11-23 03:52:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_urb_has_error [2021-11-23 03:52:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pad [2021-11-23 03:52:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pad [2021-11-23 03:52:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 03:52:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 03:52:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ampdu_factor [2021-11-23 03:52:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ampdu_factor [2021-11-23 03:52:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_vendor_req_mutex_of_mt7601u_dev [2021-11-23 03:52:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_vendor_req_mutex_of_mt7601u_dev [2021-11-23 03:52:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 03:52:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 03:52:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_clear [2021-11-23 03:52:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_clear [2021-11-23 03:52:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mt7601u_mcu [2021-11-23 03:52:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mt7601u_mcu [2021-11-23 03:52:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rmw [2021-11-23 03:52:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rmw [2021-11-23 03:52:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2021-11-23 03:52:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2021-11-23 03:52:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rmw [2021-11-23 03:52:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rmw [2021-11-23 03:52:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reg_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reg_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2021-11-23 03:52:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2021-11-23 03:52:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-23 03:52:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-23 03:52:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:52:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:52:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_bw_filter [2021-11-23 03:52:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_bw_filter [2021-11-23 03:52:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmc [2021-11-23 03:52:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmc [2021-11-23 03:52:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:52:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:52:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmw [2021-11-23 03:52:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmw [2021-11-23 03:52:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace___1 [2021-11-23 03:52:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace___1 [2021-11-23 03:52:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2021-11-23 03:52:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2021-11-23 03:52:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace___2 [2021-11-23 03:52:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace___2 [2021-11-23 03:52:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_add [2021-11-23 03:52:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_add [2021-11-23 03:52:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-23 03:52:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-23 03:52:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_single_wr [2021-11-23 03:52:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_single_wr [2021-11-23 03:52:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2021-11-23 03:52:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2021-11-23 03:52:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_rts_threshold [2021-11-23 03:52:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_rts_threshold [2021-11-23 03:52:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:52:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-23 03:52:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-23 03:52:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vendor_req_mutex_of_mt7601u_dev [2021-11-23 03:52:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vendor_req_mutex_of_mt7601u_dev [2021-11-23 03:52:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2021-11-23 03:52:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2021-11-23 03:52:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_config [2021-11-23 03:52:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_config [2021-11-23 03:52:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rr [2021-11-23 03:52:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rr [2021-11-23 03:52:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rr [2021-11-23 03:52:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rr [2021-11-23 03:52:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure s6_validate [2021-11-23 03:52:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_validate [2021-11-23 03:52:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:52:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:52:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_free_buf [2021-11-23 03:52:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_free_buf [2021-11-23 03:52:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:52:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:52:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure field_valid [2021-11-23 03:52:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure field_valid [2021-11-23 03:52:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 03:52:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 03:52:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:52:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:52:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure q2hwq [2021-11-23 03:52:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure q2hwq [2021-11-23 03:52:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2021-11-23 03:52:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2021-11-23 03:52:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2021-11-23 03:52:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2021-11-23 03:52:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-23 03:52:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-23 03:52:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-23 03:52:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-23 03:52:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:52:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:52:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2021-11-23 03:52:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2021-11-23 03:52:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_s6 [2021-11-23 03:52:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_s6 [2021-11-23 03:52:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_agc_default [2021-11-23 03:52:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_agc_default [2021-11-23 03:52:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_cleanup [2021-11-23 03:52:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_cleanup [2021-11-23 03:52:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-23 03:52:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-23 03:52:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_wr [2021-11-23 03:52:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_wr [2021-11-23 03:52:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mt7601u_dev [2021-11-23 03:52:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mt7601u_dev [2021-11-23 03:52:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:52:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:52:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_wr [2021-11-23 03:52:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_wr [2021-11-23 03:52:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-23 03:52:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-23 03:52:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:52:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:52:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 03:52:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 03:52:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:52:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_reg [2021-11-23 03:52:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_reg [2021-11-23 03:52:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-23 03:52:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-23 03:52:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-23 03:52:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-23 03:52:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-23 03:52:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-23 03:52:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 03:52:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_alloc_buf [2021-11-23 03:52:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_alloc_buf [2021-11-23 03:52:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2021-11-23 03:52:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2021-11-23 03:52:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:52:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:52:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-23 03:52:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-23 03:52:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:52:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:52:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-23 03:52:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-23 03:52:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:52:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:52:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_init_hardware [2021-11-23 03:52:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_init_hardware [2021-11-23 03:52:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-23 03:52:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-23 03:52:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_submit_rx_buf [2021-11-23 03:52:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_submit_rx_buf [2021-11-23 03:52:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2021-11-23 03:52:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2021-11-23 03:52:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 03:52:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 03:52:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:52:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:52:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:52:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:52:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:52:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:52:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure simple_attr_write [2021-11-23 03:52:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_attr_write [2021-11-23 03:52:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_remove_interface [2021-11-23 03:52:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_remove_interface [2021-11-23 03:52:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2021-11-23 03:52:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2021-11-23 03:52:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2021-11-23 03:52:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2021-11-23 03:52:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure trace_read_temp [2021-11-23 03:52:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_read_temp [2021-11-23 03:52:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_cmd_deinit [2021-11-23 03:52:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_cmd_deinit [2021-11-23 03:52:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 03:52:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 03:52:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-23 03:52:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-23 03:52:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2021-11-23 03:52:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2021-11-23 03:52:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 03:52:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 03:52:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_alloc [2021-11-23 03:52:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_alloc [2021-11-23 03:52:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-23 03:52:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-23 03:52:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 03:52:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 03:52:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vco_cal [2021-11-23 03:52:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vco_cal [2021-11-23 03:52:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mt7601u_mcu [2021-11-23 03:52:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mt7601u_mcu [2021-11-23 03:52:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-23 03:52:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-23 03:52:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___3 [2021-11-23 03:52:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___3 [2021-11-23 03:52:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___2 [2021-11-23 03:52:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___2 [2021-11-23 03:52:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___1 [2021-11-23 03:52:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___1 [2021-11-23 03:52:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___0 [2021-11-23 03:52:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___0 [2021-11-23 03:52:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 03:52:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 03:52:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___4 [2021-11-23 03:52:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___4 [2021-11-23 03:52:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-23 03:52:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-23 03:52:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2021-11-23 03:52:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2021-11-23 03:52:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rr [2021-11-23 03:52:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rr [2021-11-23 03:52:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:52:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:52:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-23 03:52:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-23 03:52:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ctrlch [2021-11-23 03:52:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ctrlch [2021-11-23 03:52:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-23 03:52:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-23 03:52:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:52:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_request [2021-11-23 03:52:06,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_request [2021-11-23 03:52:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_set [2021-11-23 03:52:06,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_set [2021-11-23 03:52:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mt7601u_dev [2021-11-23 03:52:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mt7601u_dev [2021-11-23 03:52:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:52:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:52:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx [2021-11-23 03:52:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx [2021-11-23 03:52:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_configure_filter [2021-11-23 03:52:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_configure_filter [2021-11-23 03:52:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr [2021-11-23 03:52:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr [2021-11-23 03:52:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2021-11-23 03:52:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2021-11-23 03:52:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-23 03:52:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-23 03:52:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_config_tsf [2021-11-23 03:52:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_config_tsf [2021-11-23 03:52:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2021-11-23 03:52:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2021-11-23 03:52:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_temp_comp [2021-11-23 03:52:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_temp_comp [2021-11-23 03:52:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rxdc_cal [2021-11-23 03:52:06,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rxdc_cal [2021-11-23 03:52:06,250 INFO L130 BoogieDeclarations]: Found specification of procedure field_validate [2021-11-23 03:52:06,250 INFO L138 BoogieDeclarations]: Found implementation of procedure field_validate [2021-11-23 03:52:06,250 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2021-11-23 03:52:06,250 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2021-11-23 03:52:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_reg_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_reg_atomic_mutex_of_mt7601u_dev [2021-11-23 03:52:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_resume [2021-11-23 03:52:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_resume [2021-11-23 03:52:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-23 03:52:06,252 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-23 03:52:06,252 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-11-23 03:52:06,252 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-11-23 03:52:06,252 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 03:52:06,252 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 03:52:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:52:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:52:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-11-23 03:52:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-11-23 03:52:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-23 03:52:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-23 03:52:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 03:52:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 03:52:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:52:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:52:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_ampdu_action [2021-11-23 03:52:06,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_ampdu_action [2021-11-23 03:52:06,255 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-23 03:52:06,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-23 03:52:06,255 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_addr_wr [2021-11-23 03:52:06,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_addr_wr [2021-11-23 03:52:06,256 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_temp [2021-11-23 03:52:06,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_temp [2021-11-23 03:52:06,256 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_function_select [2021-11-23 03:52:06,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_function_select [2021-11-23 03:52:06,256 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-11-23 03:52:06,256 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-11-23 03:52:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_sta_rate_tbl_update [2021-11-23 03:52:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_sta_rate_tbl_update [2021-11-23 03:52:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_disconnect [2021-11-23 03:52:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_disconnect [2021-11-23 03:52:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-23 03:52:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-23 03:52:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_chip_onoff [2021-11-23 03:52:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_chip_onoff [2021-11-23 03:52:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_key [2021-11-23 03:52:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_key [2021-11-23 03:52:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:52:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:52:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___0 [2021-11-23 03:52:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___0 [2021-11-23 03:52:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace___2 [2021-11-23 03:52:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace___2 [2021-11-23 03:52:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace___1 [2021-11-23 03:52:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace___1 [2021-11-23 03:52:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-11-23 03:52:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-11-23 03:52:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_bw [2021-11-23 03:52:06,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_bw [2021-11-23 03:52:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_wcid_set_key [2021-11-23 03:52:06,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_wcid_set_key [2021-11-23 03:52:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:52:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_ctrlch [2021-11-23 03:52:06,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_ctrlch [2021-11-23 03:52:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:52:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_wr [2021-11-23 03:52:06,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_wr [2021-11-23 03:52:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure trace_raw_output_prep [2021-11-23 03:52:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_raw_output_prep [2021-11-23 03:52:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:52:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:52:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:52:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_efuse_read [2021-11-23 03:52:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_efuse_read [2021-11-23 03:52:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_cleanup [2021-11-23 03:52:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_cleanup [2021-11-23 03:52:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rr [2021-11-23 03:52:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rr [2021-11-23 03:52:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2021-11-23 03:52:06,265 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2021-11-23 03:52:06,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:52:06,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:52:06,265 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_tx_rate_val [2021-11-23 03:52:06,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_tx_rate_val [2021-11-23 03:52:06,265 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_pages [2021-11-23 03:52:06,266 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_pages [2021-11-23 03:52:06,266 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-23 03:52:06,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-23 03:52:06,266 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 03:52:06,266 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 03:52:06,267 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan_complete [2021-11-23 03:52:06,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan_complete [2021-11-23 03:52:06,267 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2021-11-23 03:52:06,267 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2021-11-23 03:52:06,267 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put_le32 [2021-11-23 03:52:06,268 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put_le32 [2021-11-23 03:52:06,268 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-23 03:52:06,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-23 03:52:06,268 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr_copy [2021-11-23 03:52:06,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr_copy [2021-11-23 03:52:06,268 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_add_interface [2021-11-23 03:52:06,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_add_interface [2021-11-23 03:52:06,269 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-23 03:52:06,269 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-23 03:52:06,269 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_submit_buf [2021-11-23 03:52:06,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_submit_buf [2021-11-23 03:52:06,270 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-11-23 03:52:06,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-11-23 03:52:06,270 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_fw [2021-11-23 03:52:06,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_fw [2021-11-23 03:52:06,270 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 03:52:06,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 03:52:06,271 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 03:52:06,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 03:52:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-23 03:52:06,320 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-23 03:52:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-23 03:52:06,320 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-23 03:52:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-23 03:52:06,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-23 03:52:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure lin2dBd [2021-11-23 03:52:06,321 INFO L138 BoogieDeclarations]: Found implementation of procedure lin2dBd [2021-11-23 03:52:06,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:52:06,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:52:06,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:52:06,321 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 03:52:06,321 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 03:52:06,321 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-23 03:52:06,321 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-23 03:52:06,321 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_to_usb_dev [2021-11-23 03:52:06,322 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_to_usb_dev [2021-11-23 03:52:06,322 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_r47_get [2021-11-23 03:52:06,322 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_r47_get [2021-11-23 03:52:06,322 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx_stat [2021-11-23 03:52:06,322 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx_stat [2021-11-23 03:52:06,322 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_notify [2021-11-23 03:52:06,322 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_notify [2021-11-23 03:52:06,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-23 03:52:06,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-23 03:52:06,323 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-23 03:52:06,323 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-23 03:52:06,323 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_conf_tx [2021-11-23 03:52:06,323 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_conf_tx [2021-11-23 03:52:06,323 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 03:52:06,323 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 03:52:06,323 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:52:06,324 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:52:06,324 INFO L130 BoogieDeclarations]: Found specification of procedure trace_handle_return [2021-11-23 03:52:06,324 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_handle_return [2021-11-23 03:52:06,324 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_hdrlen_from_skb [2021-11-23 03:52:06,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_hdrlen_from_skb [2021-11-23 03:52:06,324 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_wcid_setup [2021-11-23 03:52:06,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_wcid_setup [2021-11-23 03:52:06,324 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-23 03:52:06,324 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-23 03:52:06,325 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 03:52:06,325 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 03:52:06,325 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_burst_write_regs [2021-11-23 03:52:06,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_burst_write_regs [2021-11-23 03:52:06,325 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2021-11-23 03:52:06,325 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2021-11-23 03:52:06,325 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___0 [2021-11-23 03:52:06,327 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___0 [2021-11-23 03:52:06,327 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-23 03:52:06,327 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-23 03:52:06,327 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-23 03:52:06,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-23 03:52:06,328 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-23 03:52:06,328 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-23 03:52:06,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:52:06,328 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2021-11-23 03:52:06,328 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2021-11-23 03:52:06,328 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_write_reg_pairs [2021-11-23 03:52:06,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_write_reg_pairs [2021-11-23 03:52:06,329 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-23 03:52:06,329 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-23 03:52:06,329 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_get_key_info [2021-11-23 03:52:06,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_get_key_info [2021-11-23 03:52:06,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-11-23 03:52:06,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-11-23 03:52:06,330 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-23 03:52:06,330 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-23 03:52:06,330 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_remove [2021-11-23 03:52:06,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_remove [2021-11-23 03:52:06,330 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-23 03:52:06,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-23 03:52:06,331 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bss_info_changed [2021-11-23 03:52:06,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bss_info_changed [2021-11-23 03:52:06,331 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cow [2021-11-23 03:52:06,331 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cow [2021-11-23 03:52:06,331 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:52:06,332 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:52:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 03:52:06,332 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 03:52:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wait_asic_ready [2021-11-23 03:52:06,332 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wait_asic_ready [2021-11-23 03:52:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-23 03:52:06,333 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-23 03:52:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan [2021-11-23 03:52:06,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan [2021-11-23 03:52:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:52:06,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:52:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 03:52:06,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 03:52:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_calibrate [2021-11-23 03:52:06,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_calibrate [2021-11-23 03:52:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_send [2021-11-23 03:52:06,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_send [2021-11-23 03:52:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure firmware_running [2021-11-23 03:52:06,334 INFO L138 BoogieDeclarations]: Found implementation of procedure firmware_running [2021-11-23 03:52:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rmw [2021-11-23 03:52:06,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rmw [2021-11-23 03:52:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll [2021-11-23 03:52:06,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll [2021-11-23 03:52:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 03:52:06,335 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 03:52:06,336 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_power_rate [2021-11-23 03:52:06,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_power_rate [2021-11-23 03:52:06,336 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:52:06,336 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:52:06,336 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_has_tssi [2021-11-23 03:52:06,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_has_tssi [2021-11-23 03:52:06,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:52:06,337 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll_msec [2021-11-23 03:52:06,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll_msec [2021-11-23 03:52:06,337 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-23 03:52:06,337 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-23 03:52:08,303 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:52:08,310 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:52:08,522 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:52:45,760 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:52:51,608 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:52:51,609 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:52:51,619 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:52:51 BoogieIcfgContainer [2021-11-23 03:52:51,619 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:52:51,622 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:52:51,622 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:52:51,626 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:52:51,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:51:48" (1/3) ... [2021-11-23 03:52:51,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aba08f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:52:51, skipping insertion in model container [2021-11-23 03:52:51,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:03" (2/3) ... [2021-11-23 03:52:51,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aba08f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:52:51, skipping insertion in model container [2021-11-23 03:52:51,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:52:51" (3/3) ... [2021-11-23 03:52:51,630 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-11-23 03:52:51,637 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:52:51,638 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:52:51,720 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:52:51,729 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:52:51,729 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:52:51,886 INFO L276 IsEmpty]: Start isEmpty. Operand has 4435 states, 2662 states have (on average 1.3467317806160781) internal successors, (3585), 2826 states have internal predecessors, (3585), 1540 states have call successors, (1540), 232 states have call predecessors, (1540), 231 states have return successors, (1501), 1497 states have call predecessors, (1501), 1501 states have call successors, (1501) [2021-11-23 03:52:51,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-23 03:52:51,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:52:51,905 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:52:51,906 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:52:51,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:52:51,912 INFO L85 PathProgramCache]: Analyzing trace with hash -2045960850, now seen corresponding path program 1 times [2021-11-23 03:52:51,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:52:51,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854238321] [2021-11-23 03:52:51,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:52:51,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:52:52,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:52:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:52:53,625 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:52:53,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854238321] [2021-11-23 03:52:53,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854238321] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:52:53,627 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:52:53,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:52:53,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901138968] [2021-11-23 03:52:53,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:52:53,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:52:53,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:52:53,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:52:53,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:52:53,690 INFO L87 Difference]: Start difference. First operand has 4435 states, 2662 states have (on average 1.3467317806160781) internal successors, (3585), 2826 states have internal predecessors, (3585), 1540 states have call successors, (1540), 232 states have call predecessors, (1540), 231 states have return successors, (1501), 1497 states have call predecessors, (1501), 1501 states have call successors, (1501) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-23 03:52:55,928 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:58,453 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:00,489 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:03,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:04,687 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:07,464 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:10,198 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:15,390 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:16,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:53:16,196 INFO L93 Difference]: Finished difference Result 13134 states and 20393 transitions. [2021-11-23 03:53:16,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:53:16,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 54 [2021-11-23 03:53:16,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:53:16,312 INFO L225 Difference]: With dead ends: 13134 [2021-11-23 03:53:16,313 INFO L226 Difference]: Without dead ends: 8606 [2021-11-23 03:53:16,407 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:16,411 INFO L933 BasicCegarLoop]: 7761 mSDtfsCounter, 6325 mSDsluCounter, 6589 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6337 SdHoareTripleChecker+Valid, 13827 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:53:16,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6337 Valid, 13827 Invalid, 1103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1094 Invalid, 6 Unknown, 0 Unchecked, 21.5s Time] [2021-11-23 03:53:16,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8606 states. [2021-11-23 03:53:17,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8606 to 8592. [2021-11-23 03:53:17,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8592 states, 5212 states have (on average 1.3294320798158097) internal successors, (6929), 5435 states have internal predecessors, (6929), 2922 states have call successors, (2922), 458 states have call predecessors, (2922), 457 states have return successors, (2916), 2897 states have call predecessors, (2916), 2904 states have call successors, (2916) [2021-11-23 03:53:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8592 states to 8592 states and 12767 transitions. [2021-11-23 03:53:17,518 INFO L78 Accepts]: Start accepts. Automaton has 8592 states and 12767 transitions. Word has length 54 [2021-11-23 03:53:17,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:53:17,521 INFO L470 AbstractCegarLoop]: Abstraction has 8592 states and 12767 transitions. [2021-11-23 03:53:17,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-23 03:53:17,524 INFO L276 IsEmpty]: Start isEmpty. Operand 8592 states and 12767 transitions. [2021-11-23 03:53:17,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-23 03:53:17,543 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:53:17,543 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:53:17,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:53:17,544 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:53:17,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:53:17,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1134272768, now seen corresponding path program 1 times [2021-11-23 03:53:17,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:53:17,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429021520] [2021-11-23 03:53:17,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:53:17,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:53:18,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:53:18,534 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:53:18,535 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:53:18,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429021520] [2021-11-23 03:53:18,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429021520] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:53:18,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:53:18,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:53:18,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676638714] [2021-11-23 03:53:18,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:53:18,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:53:18,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:53:18,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:53:18,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:18,539 INFO L87 Difference]: Start difference. First operand 8592 states and 12767 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:53:20,731 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:24,627 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:26,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:30,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:34,677 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:37,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:53:37,364 INFO L93 Difference]: Finished difference Result 15560 states and 23085 transitions. [2021-11-23 03:53:37,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:53:37,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2021-11-23 03:53:37,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:53:37,543 INFO L225 Difference]: With dead ends: 15560 [2021-11-23 03:53:37,543 INFO L226 Difference]: Without dead ends: 15556 [2021-11-23 03:53:37,554 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:37,557 INFO L933 BasicCegarLoop]: 7996 mSDtfsCounter, 6178 mSDsluCounter, 5755 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6184 SdHoareTripleChecker+Valid, 13290 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:53:37,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6184 Valid, 13290 Invalid, 1099 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1091 Invalid, 4 Unknown, 0 Unchecked, 18.2s Time] [2021-11-23 03:53:37,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15556 states. [2021-11-23 03:53:38,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15556 to 15546. [2021-11-23 03:53:38,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15546 states, 9484 states have (on average 1.3303458456347532) internal successors, (12617), 9885 states have internal predecessors, (12617), 5206 states have call successors, (5206), 861 states have call predecessors, (5206), 855 states have return successors, (5247), 5168 states have call predecessors, (5247), 5188 states have call successors, (5247) [2021-11-23 03:53:38,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15546 states to 15546 states and 23070 transitions. [2021-11-23 03:53:38,833 INFO L78 Accepts]: Start accepts. Automaton has 15546 states and 23070 transitions. Word has length 68 [2021-11-23 03:53:38,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:53:38,834 INFO L470 AbstractCegarLoop]: Abstraction has 15546 states and 23070 transitions. [2021-11-23 03:53:38,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:53:38,836 INFO L276 IsEmpty]: Start isEmpty. Operand 15546 states and 23070 transitions. [2021-11-23 03:53:38,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-23 03:53:38,841 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:53:38,842 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:53:38,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:53:38,842 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:53:38,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:53:38,843 INFO L85 PathProgramCache]: Analyzing trace with hash 800215653, now seen corresponding path program 1 times [2021-11-23 03:53:38,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:53:38,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562109271] [2021-11-23 03:53:38,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:53:38,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:53:39,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:53:39,854 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:53:39,854 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:53:39,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562109271] [2021-11-23 03:53:39,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562109271] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:53:39,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:53:39,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:53:39,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583837671] [2021-11-23 03:53:39,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:53:39,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:53:39,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:53:39,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:53:39,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:39,859 INFO L87 Difference]: Start difference. First operand 15546 states and 23070 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:53:42,056 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:44,734 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:46,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:48,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:51,338 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:55,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:55,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:53:55,835 INFO L93 Difference]: Finished difference Result 17406 states and 25621 transitions. [2021-11-23 03:53:55,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:53:55,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 69 [2021-11-23 03:53:55,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:53:55,945 INFO L225 Difference]: With dead ends: 17406 [2021-11-23 03:53:55,945 INFO L226 Difference]: Without dead ends: 17403 [2021-11-23 03:53:55,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:55,955 INFO L933 BasicCegarLoop]: 6862 mSDtfsCounter, 6320 mSDsluCounter, 2719 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6328 SdHoareTripleChecker+Valid, 9329 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:53:55,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6328 Valid, 9329 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 813 Invalid, 5 Unknown, 0 Unchecked, 15.4s Time] [2021-11-23 03:53:55,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17403 states. [2021-11-23 03:53:57,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17403 to 17385. [2021-11-23 03:53:57,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17385 states, 10548 states have (on average 1.325559347743648) internal successors, (13982), 11026 states have internal predecessors, (13982), 5779 states have call successors, (5779), 1060 states have call predecessors, (5779), 1057 states have return successors, (5831), 5737 states have call predecessors, (5831), 5762 states have call successors, (5831) [2021-11-23 03:53:57,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17385 states to 17385 states and 25592 transitions. [2021-11-23 03:53:57,221 INFO L78 Accepts]: Start accepts. Automaton has 17385 states and 25592 transitions. Word has length 69 [2021-11-23 03:53:57,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:53:57,222 INFO L470 AbstractCegarLoop]: Abstraction has 17385 states and 25592 transitions. [2021-11-23 03:53:57,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:53:57,222 INFO L276 IsEmpty]: Start isEmpty. Operand 17385 states and 25592 transitions. [2021-11-23 03:53:57,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-23 03:53:57,228 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:53:57,228 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:53:57,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:53:57,229 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:53:57,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:53:57,231 INFO L85 PathProgramCache]: Analyzing trace with hash -965615453, now seen corresponding path program 1 times [2021-11-23 03:53:57,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:53:57,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555966047] [2021-11-23 03:53:57,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:53:57,234 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:53:57,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:53:58,059 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:53:58,059 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:53:58,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555966047] [2021-11-23 03:53:58,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555966047] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:53:58,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:53:58,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:53:58,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727899618] [2021-11-23 03:53:58,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:53:58,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:53:58,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:53:58,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:53:58,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:58,066 INFO L87 Difference]: Start difference. First operand 17385 states and 25592 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:54:00,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:03,443 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:08,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:11,071 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:14,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:15,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:54:15,484 INFO L93 Difference]: Finished difference Result 17541 states and 25782 transitions. [2021-11-23 03:54:15,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:54:15,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2021-11-23 03:54:15,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:54:15,593 INFO L225 Difference]: With dead ends: 17541 [2021-11-23 03:54:15,593 INFO L226 Difference]: Without dead ends: 17538 [2021-11-23 03:54:15,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:54:15,607 INFO L933 BasicCegarLoop]: 6919 mSDtfsCounter, 6319 mSDsluCounter, 2720 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6327 SdHoareTripleChecker+Valid, 9386 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:54:15,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6327 Valid, 9386 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 818 Invalid, 5 Unknown, 0 Unchecked, 16.9s Time] [2021-11-23 03:54:15,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17538 states. [2021-11-23 03:54:16,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17538 to 17525. [2021-11-23 03:54:16,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17525 states, 10631 states have (on average 1.3250870096886465) internal successors, (14087), 11112 states have internal predecessors, (14087), 5812 states have call successors, (5812), 1084 states have call predecessors, (5812), 1081 states have return successors, (5865), 5771 states have call predecessors, (5865), 5796 states have call successors, (5865) [2021-11-23 03:54:16,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17525 states to 17525 states and 25764 transitions. [2021-11-23 03:54:16,918 INFO L78 Accepts]: Start accepts. Automaton has 17525 states and 25764 transitions. Word has length 70 [2021-11-23 03:54:16,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:54:16,921 INFO L470 AbstractCegarLoop]: Abstraction has 17525 states and 25764 transitions. [2021-11-23 03:54:16,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:54:16,921 INFO L276 IsEmpty]: Start isEmpty. Operand 17525 states and 25764 transitions. [2021-11-23 03:54:16,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-23 03:54:16,926 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:54:16,926 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:54:16,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:54:16,927 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:54:16,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:54:16,927 INFO L85 PathProgramCache]: Analyzing trace with hash 128199976, now seen corresponding path program 1 times [2021-11-23 03:54:16,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:54:16,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898776794] [2021-11-23 03:54:16,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:54:16,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:54:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:54:17,720 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:54:17,720 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:54:17,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898776794] [2021-11-23 03:54:17,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898776794] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:54:17,721 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:54:17,721 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:54:17,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833815285] [2021-11-23 03:54:17,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:54:17,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:54:17,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:54:17,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:54:17,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:54:17,723 INFO L87 Difference]: Start difference. First operand 17525 states and 25764 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:54:19,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:23,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:26,165 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:29,688 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:32,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:35,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:36,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:54:36,235 INFO L93 Difference]: Finished difference Result 19194 states and 28082 transitions. [2021-11-23 03:54:36,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:54:36,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2021-11-23 03:54:36,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:54:36,343 INFO L225 Difference]: With dead ends: 19194 [2021-11-23 03:54:36,343 INFO L226 Difference]: Without dead ends: 19191 [2021-11-23 03:54:36,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:54:36,356 INFO L933 BasicCegarLoop]: 6914 mSDtfsCounter, 6312 mSDsluCounter, 2720 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6324 SdHoareTripleChecker+Valid, 9381 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:54:36,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6324 Valid, 9381 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 818 Invalid, 5 Unknown, 0 Unchecked, 17.8s Time] [2021-11-23 03:54:36,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19191 states. [2021-11-23 03:54:37,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19191 to 19180. [2021-11-23 03:54:37,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19180 states, 11609 states have (on average 1.3229390989749332) internal successors, (15358), 12159 states have internal predecessors, (15358), 6325 states have call successors, (6325), 1246 states have call predecessors, (6325), 1245 states have return successors, (6386), 6281 states have call predecessors, (6386), 6310 states have call successors, (6386) [2021-11-23 03:54:37,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19180 states to 19180 states and 28069 transitions. [2021-11-23 03:54:37,811 INFO L78 Accepts]: Start accepts. Automaton has 19180 states and 28069 transitions. Word has length 71 [2021-11-23 03:54:37,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:54:37,812 INFO L470 AbstractCegarLoop]: Abstraction has 19180 states and 28069 transitions. [2021-11-23 03:54:37,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:54:37,812 INFO L276 IsEmpty]: Start isEmpty. Operand 19180 states and 28069 transitions. [2021-11-23 03:54:37,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-23 03:54:37,817 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:54:37,817 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:54:37,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:54:37,818 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:54:37,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:54:37,819 INFO L85 PathProgramCache]: Analyzing trace with hash -323255226, now seen corresponding path program 1 times [2021-11-23 03:54:37,819 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:54:37,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604039872] [2021-11-23 03:54:37,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:54:37,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:54:38,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:54:38,590 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:54:38,591 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:54:38,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604039872] [2021-11-23 03:54:38,591 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604039872] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:54:38,591 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:54:38,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:54:38,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252597708] [2021-11-23 03:54:38,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:54:38,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:54:38,593 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:54:38,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:54:38,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:54:38,594 INFO L87 Difference]: Start difference. First operand 19180 states and 28069 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:54:40,797 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:43,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:45,073 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:47,608 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:51,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:55,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:55,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:54:55,947 INFO L93 Difference]: Finished difference Result 25796 states and 37192 transitions. [2021-11-23 03:54:55,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:54:55,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2021-11-23 03:54:55,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:54:56,084 INFO L225 Difference]: With dead ends: 25796 [2021-11-23 03:54:56,084 INFO L226 Difference]: Without dead ends: 25792 [2021-11-23 03:54:56,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:54:56,100 INFO L933 BasicCegarLoop]: 7127 mSDtfsCounter, 5813 mSDsluCounter, 3175 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5819 SdHoareTripleChecker+Valid, 10007 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:54:56,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5819 Valid, 10007 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 889 Invalid, 4 Unknown, 0 Unchecked, 16.4s Time] [2021-11-23 03:54:56,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25792 states. [2021-11-23 03:54:57,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25792 to 25782. [2021-11-23 03:54:57,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25782 states, 15482 states have (on average 1.3144296602506136) internal successors, (20350), 16292 states have internal predecessors, (20350), 8371 states have call successors, (8371), 1929 states have call predecessors, (8371), 1928 states have return successors, (8454), 8313 states have call predecessors, (8454), 8358 states have call successors, (8454) [2021-11-23 03:54:58,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25782 states to 25782 states and 37175 transitions. [2021-11-23 03:54:58,136 INFO L78 Accepts]: Start accepts. Automaton has 25782 states and 37175 transitions. Word has length 72 [2021-11-23 03:54:58,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:54:58,138 INFO L470 AbstractCegarLoop]: Abstraction has 25782 states and 37175 transitions. [2021-11-23 03:54:58,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:54:58,139 INFO L276 IsEmpty]: Start isEmpty. Operand 25782 states and 37175 transitions. [2021-11-23 03:54:58,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 03:54:58,150 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:54:58,151 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:54:58,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:54:58,151 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:54:58,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:54:58,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1433459733, now seen corresponding path program 1 times [2021-11-23 03:54:58,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:54:58,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124780227] [2021-11-23 03:54:58,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:54:58,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:54:58,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:54:58,932 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:54:58,933 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:54:58,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124780227] [2021-11-23 03:54:58,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124780227] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:54:58,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:54:58,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:54:58,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537463539] [2021-11-23 03:54:58,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:54:58,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:54:58,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:54:58,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:54:58,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:54:58,937 INFO L87 Difference]: Start difference. First operand 25782 states and 37175 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:55:01,144 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:03,146 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:05,193 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:07,377 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:10,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:16,598 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:17,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:17,777 INFO L93 Difference]: Finished difference Result 45074 states and 65346 transitions. [2021-11-23 03:55:17,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:55:17,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2021-11-23 03:55:17,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:18,007 INFO L225 Difference]: With dead ends: 45074 [2021-11-23 03:55:18,007 INFO L226 Difference]: Without dead ends: 45070 [2021-11-23 03:55:18,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:18,030 INFO L933 BasicCegarLoop]: 7551 mSDtfsCounter, 6139 mSDsluCounter, 6476 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6143 SdHoareTripleChecker+Valid, 13506 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:18,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6143 Valid, 13506 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1078 Invalid, 4 Unknown, 0 Unchecked, 17.7s Time] [2021-11-23 03:55:18,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45070 states. [2021-11-23 03:55:20,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45070 to 44894. [2021-11-23 03:55:20,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44894 states, 27034 states have (on average 1.3159354886439298) internal successors, (35575), 28340 states have internal predecessors, (35575), 14548 states have call successors, (14548), 3326 states have call predecessors, (14548), 3311 states have return successors, (15019), 14461 states have call predecessors, (15019), 14535 states have call successors, (15019) [2021-11-23 03:55:21,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44894 states to 44894 states and 65142 transitions. [2021-11-23 03:55:21,022 INFO L78 Accepts]: Start accepts. Automaton has 44894 states and 65142 transitions. Word has length 73 [2021-11-23 03:55:21,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:21,023 INFO L470 AbstractCegarLoop]: Abstraction has 44894 states and 65142 transitions. [2021-11-23 03:55:21,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:55:21,023 INFO L276 IsEmpty]: Start isEmpty. Operand 44894 states and 65142 transitions. [2021-11-23 03:55:21,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 03:55:21,036 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:21,036 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:55:21,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:55:21,037 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:55:21,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:21,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1490056215, now seen corresponding path program 1 times [2021-11-23 03:55:21,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:21,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947713601] [2021-11-23 03:55:21,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:21,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:55:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:55:21,763 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:55:21,763 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:55:21,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947713601] [2021-11-23 03:55:21,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947713601] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:55:21,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:55:21,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:55:21,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826585812] [2021-11-23 03:55:21,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:55:21,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:55:21,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:55:21,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:55:21,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:21,766 INFO L87 Difference]: Start difference. First operand 44894 states and 65142 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:55:24,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:26,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:28,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:31,406 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:37,794 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:39,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:39,823 INFO L93 Difference]: Finished difference Result 85440 states and 125040 transitions. [2021-11-23 03:55:39,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:55:39,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2021-11-23 03:55:39,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:40,198 INFO L225 Difference]: With dead ends: 85440 [2021-11-23 03:55:40,198 INFO L226 Difference]: Without dead ends: 85436 [2021-11-23 03:55:40,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:40,232 INFO L933 BasicCegarLoop]: 7585 mSDtfsCounter, 6163 mSDsluCounter, 6474 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6167 SdHoareTripleChecker+Valid, 13540 SdHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:40,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6167 Valid, 13540 Invalid, 1084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1077 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2021-11-23 03:55:40,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85436 states. [2021-11-23 03:55:43,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85436 to 85423. [2021-11-23 03:55:44,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85423 states, 51554 states have (on average 1.3145051790355744) internal successors, (67768), 53957 states have internal predecessors, (67768), 27425 states have call successors, (27425), 6495 states have call predecessors, (27425), 6443 states have return successors, (29809), 27207 states have call predecessors, (29809), 27412 states have call successors, (29809) [2021-11-23 03:55:45,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85423 states to 85423 states and 125002 transitions. [2021-11-23 03:55:45,120 INFO L78 Accepts]: Start accepts. Automaton has 85423 states and 125002 transitions. Word has length 74 [2021-11-23 03:55:45,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:45,121 INFO L470 AbstractCegarLoop]: Abstraction has 85423 states and 125002 transitions. [2021-11-23 03:55:45,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:55:45,122 INFO L276 IsEmpty]: Start isEmpty. Operand 85423 states and 125002 transitions. [2021-11-23 03:55:45,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 03:55:45,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:45,127 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:55:45,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:55:45,127 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:55:45,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:45,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1050425006, now seen corresponding path program 1 times [2021-11-23 03:55:45,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:45,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346637787] [2021-11-23 03:55:45,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:45,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:55:45,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:55:45,901 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:55:45,901 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:55:45,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346637787] [2021-11-23 03:55:45,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346637787] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:55:45,902 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:55:45,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:55:45,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895821984] [2021-11-23 03:55:45,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:55:45,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:55:45,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:55:45,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:55:45,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:45,905 INFO L87 Difference]: Start difference. First operand 85423 states and 125002 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:55:48,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:50,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:54,429 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:00,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:02,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:02,592 INFO L93 Difference]: Finished difference Result 139310 states and 205042 transitions. [2021-11-23 03:56:02,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:56:02,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 75 [2021-11-23 03:56:02,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:03,269 INFO L225 Difference]: With dead ends: 139310 [2021-11-23 03:56:03,269 INFO L226 Difference]: Without dead ends: 139297 [2021-11-23 03:56:03,325 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:56:03,326 INFO L933 BasicCegarLoop]: 7036 mSDtfsCounter, 6413 mSDsluCounter, 4113 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6413 SdHoareTripleChecker+Valid, 10807 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:03,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6413 Valid, 10807 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 913 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2021-11-23 03:56:03,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139297 states. [2021-11-23 03:56:09,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139297 to 139285. [2021-11-23 03:56:09,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139285 states, 85136 states have (on average 1.3202875399361023) internal successors, (112404), 89104 states have internal predecessors, (112404), 43734 states have call successors, (43734), 10997 states have call predecessors, (43734), 10414 states have return successors, (48836), 42441 states have call predecessors, (48836), 43721 states have call successors, (48836) [2021-11-23 03:56:10,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139285 states to 139285 states and 204974 transitions. [2021-11-23 03:56:10,893 INFO L78 Accepts]: Start accepts. Automaton has 139285 states and 204974 transitions. Word has length 75 [2021-11-23 03:56:10,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:10,893 INFO L470 AbstractCegarLoop]: Abstraction has 139285 states and 204974 transitions. [2021-11-23 03:56:10,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:56:10,894 INFO L276 IsEmpty]: Start isEmpty. Operand 139285 states and 204974 transitions. [2021-11-23 03:56:10,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 03:56:10,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:10,902 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:56:10,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:56:10,902 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:56:10,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:10,903 INFO L85 PathProgramCache]: Analyzing trace with hash -478944367, now seen corresponding path program 1 times [2021-11-23 03:56:10,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:10,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608745235] [2021-11-23 03:56:10,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:10,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:11,434 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:56:11,434 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:11,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608745235] [2021-11-23 03:56:11,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608745235] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:11,434 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:11,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:56:11,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520212424] [2021-11-23 03:56:11,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:11,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:56:11,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:11,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:56:11,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:56:11,436 INFO L87 Difference]: Start difference. First operand 139285 states and 204974 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:56:13,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:15,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:18,453 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:23,247 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:26,452 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:32,186 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:37,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:37,713 INFO L93 Difference]: Finished difference Result 388715 states and 570798 transitions. [2021-11-23 03:56:37,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:56:37,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2021-11-23 03:56:37,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:38,996 INFO L225 Difference]: With dead ends: 388715 [2021-11-23 03:56:38,996 INFO L226 Difference]: Without dead ends: 249435 [2021-11-23 03:56:40,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:56:40,138 INFO L933 BasicCegarLoop]: 8032 mSDtfsCounter, 4551 mSDsluCounter, 6468 mSDsCounter, 0 mSdLazyCounter, 1201 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4557 SdHoareTripleChecker+Valid, 13982 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1201 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:40,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4557 Valid, 13982 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1201 Invalid, 3 Unknown, 0 Unchecked, 16.6s Time] [2021-11-23 03:56:40,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249435 states.