./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.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_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/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_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/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_afad1267-1fc5-409f-ab02-7a97d3ecb89f/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 9a2f972b53b4f15abb2f85e3f4029427adee7726e36e16b2a641b76be8e63ca1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:13:53,120 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:13:53,124 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:13:53,187 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:13:53,187 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:13:53,189 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:13:53,191 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:13:53,200 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:13:53,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:13:53,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:13:53,207 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:13:53,211 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:13:53,212 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:13:53,221 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:13:53,223 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:13:53,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:13:53,231 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:13:53,235 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:13:53,237 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:13:53,244 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:13:53,249 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:13:53,253 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:13:53,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:13:53,256 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:13:53,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:13:53,261 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:13:53,261 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:13:53,262 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:13:53,263 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:13:53,265 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:13:53,265 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:13:53,266 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:13:53,267 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:13:53,268 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:13:53,272 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:13:53,273 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:13:53,274 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:13:53,274 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:13:53,275 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:13:53,276 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:13:53,277 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:13:53,278 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:13:53,329 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:13:53,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:13:53,330 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:13:53,331 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:13:53,332 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:13:53,332 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:13:53,332 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:13:53,333 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:13:53,333 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:13:53,333 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:13:53,335 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:13:53,335 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:13:53,335 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:13:53,335 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:13:53,336 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:13:53,336 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:13:53,336 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:13:53,337 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:13:53,338 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:13:53,338 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:13:53,339 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:13:53,339 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:13:53,339 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:13:53,339 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:13:53,340 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:13:53,340 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:13:53,342 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:13:53,342 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:13:53,343 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:13:53,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:13:53,343 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:13:53,344 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:13:53,344 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:13:53,344 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:13:53,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:13:53,345 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:13:53,345 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:13:53,345 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:13:53,346 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_afad1267-1fc5-409f-ab02-7a97d3ecb89f/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_afad1267-1fc5-409f-ab02-7a97d3ecb89f/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 -> 9a2f972b53b4f15abb2f85e3f4029427adee7726e36e16b2a641b76be8e63ca1 [2021-11-23 03:13:53,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:13:53,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:13:53,794 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:13:53,795 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:13:53,797 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:13:53,798 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-23 03:13:53,873 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/data/d16cf24e4/4b367412e1014f76ab54dea15ee62c24/FLAG56c6a23fa [2021-11-23 03:13:55,098 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:13:55,099 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-23 03:13:55,173 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/data/d16cf24e4/4b367412e1014f76ab54dea15ee62c24/FLAG56c6a23fa [2021-11-23 03:13:55,251 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/data/d16cf24e4/4b367412e1014f76ab54dea15ee62c24 [2021-11-23 03:13:55,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:13:55,257 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:13:55,258 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:13:55,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:13:55,262 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:13:55,264 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:13:55" (1/1) ... [2021-11-23 03:13:55,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61beb1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:55, skipping insertion in model container [2021-11-23 03:13:55,266 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:13:55" (1/1) ... [2021-11-23 03:13:55,274 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:13:55,513 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:13:56,314 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6627] [2021-11-23 03:13:56,315 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6628-6629] [2021-11-23 03:13:56,709 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_afad1267-1fc5-409f-ab02-7a97d3ecb89f/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[195310,195323] [2021-11-23 03:14:02,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:14:02,114 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:14:02,329 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6627] [2021-11-23 03:14:02,330 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6628-6629] [2021-11-23 03:14:02,339 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_afad1267-1fc5-409f-ab02-7a97d3ecb89f/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[195310,195323] [2021-11-23 03:14:02,930 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:14:03,262 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:14:03,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03 WrapperNode [2021-11-23 03:14:03,263 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:14:03,264 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:14:03,264 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:14:03,264 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:14:03,273 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:14:03" (1/1) ... [2021-11-23 03:14:03,501 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:14:03" (1/1) ... [2021-11-23 03:14:04,110 INFO L137 Inliner]: procedures = 586, calls = 8562, calls flagged for inlining = 257, calls inlined = 255, statements flattened = 15180 [2021-11-23 03:14:04,112 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:14:04,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:14:04,113 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:14:04,113 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:14:04,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,265 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,266 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,677 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,722 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,792 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,872 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:14:04,873 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:14:04,873 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:14:04,874 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:14:04,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (1/1) ... [2021-11-23 03:14:04,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:14:04,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:14:04,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:14:04,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:14:04,976 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 03:14:04,976 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 03:14:04,976 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-23 03:14:04,976 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-23 03:14:04,977 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32_locked [2021-11-23 03:14:04,977 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32_locked [2021-11-23 03:14:04,977 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2021-11-23 03:14:04,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2021-11-23 03:14:04,977 INFO L130 BoogieDeclarations]: Found specification of procedure zd_check_signal [2021-11-23 03:14:04,977 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_check_signal [2021-11-23 03:14:04,977 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-23 03:14:04,978 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-23 03:14:04,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-11-23 03:14:04,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-11-23 03:14:04,978 INFO L130 BoogieDeclarations]: Found specification of procedure post_reset [2021-11-23 03:14:04,978 INFO L138 BoogieDeclarations]: Found implementation of procedure post_reset [2021-11-23 03:14:04,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 03:14:04,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 03:14:04,979 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_init_hw [2021-11-23 03:14:04,979 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_init_hw [2021-11-23 03:14:04,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:14:04,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:14:04,979 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-23 03:14:04,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-23 03:14:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_usbdev [2021-11-23 03:14:04,980 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_usbdev [2021-11-23 03:14:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_rx [2021-11-23 03:14:04,980 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_rx [2021-11-23 03:14:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_channel [2021-11-23 03:14:04,980 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_channel [2021-11-23 03:14:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_clear [2021-11-23 03:14:04,981 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_clear [2021-11-23 03:14:04,981 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_off [2021-11-23 03:14:04,982 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_off [2021-11-23 03:14:04,982 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_urb [2021-11-23 03:14:04,982 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_urb [2021-11-23 03:14:04,982 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_configure_filter [2021-11-23 03:14:04,982 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_configure_filter [2021-11-23 03:14:04,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2021-11-23 03:14:04,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2021-11-23 03:14:04,983 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:14:04,983 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:14:04,983 INFO L130 BoogieDeclarations]: Found specification of procedure fw_reg_addr [2021-11-23 03:14:04,984 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_reg_addr [2021-11-23 03:14:04,984 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2021-11-23 03:14:04,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2021-11-23 03:14:04,985 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_on [2021-11-23 03:14:04,985 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_on [2021-11-23 03:14:04,986 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:14:04,986 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_config [2021-11-23 03:14:04,986 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_config [2021-11-23 03:14:04,986 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-11-23 03:14:04,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-11-23 03:14:04,986 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_init_mode [2021-11-23 03:14:04,986 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_init_mode [2021-11-23 03:14:04,987 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-23 03:14:04,987 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-23 03:14:04,987 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-23 03:14:04,988 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_hwint [2021-11-23 03:14:04,988 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_hwint [2021-11-23 03:14:04,988 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:14:04,988 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:14:04,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:14:04,989 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_lock_phy_regs [2021-11-23 03:14:04,989 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_lock_phy_regs [2021-11-23 03:14:04,989 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:14:04,989 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:14:04,989 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_to_chip [2021-11-23 03:14:04,989 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_to_chip [2021-11-23 03:14:04,989 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon_locked [2021-11-23 03:14:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon_locked [2021-11-23 03:14:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_first [2021-11-23 03:14:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_first [2021-11-23 03:14:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async [2021-11-23 03:14:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async [2021-11-23 03:14:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-11-23 03:14:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-11-23 03:14:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 03:14:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 03:14:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_locked [2021-11-23 03:14:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_locked [2021-11-23 03:14:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-23 03:14:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-23 03:14:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:14:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:14:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:14:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:14:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2021-11-23 03:14:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2021-11-23 03:14:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon [2021-11-23 03:14:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon [2021-11-23 03:14:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_remove_interface [2021-11-23 03:14:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_remove_interface [2021-11-23 03:14:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:14:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure check_read_regs [2021-11-23 03:14:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure check_read_regs [2021-11-23 03:14:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_clear [2021-11-23 03:14:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_clear [2021-11-23 03:14:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx_packet [2021-11-23 03:14:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx_packet [2021-11-23 03:14:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_stop [2021-11-23 03:14:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_stop [2021-11-23 03:14:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32a_locked [2021-11-23 03:14:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32a_locked [2021-11-23 03:14:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al7230b_finalize [2021-11-23 03:14:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al7230b_finalize [2021-11-23 03:14:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:14:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:14:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16_locked [2021-11-23 03:14:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16_locked [2021-11-23 03:14:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-23 03:14:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-23 03:14:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 03:14:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 03:14:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure test_init [2021-11-23 03:14:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure test_init [2021-11-23 03:14:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2021-11-23 03:14:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2021-11-23 03:14:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure request_fw_file [2021-11-23 03:14:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure request_fw_file [2021-11-23 03:14:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-23 03:14:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-23 03:14:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure dump_cr [2021-11-23 03:14:05,086 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_cr [2021-11-23 03:14:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-11-23 03:14:05,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-11-23 03:14:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mc_clear [2021-11-23 03:14:05,086 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mc_clear [2021-11-23 03:14:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-23 03:14:05,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-23 03:14:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:14:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr_common [2021-11-23 03:14:05,086 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr_common [2021-11-23 03:14:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_prepare_multicast [2021-11-23 03:14:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_prepare_multicast [2021-11-23 03:14:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-23 03:14:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-23 03:14:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_tx [2021-11-23 03:14:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_tx [2021-11-23 03:14:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_hw [2021-11-23 03:14:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_hw [2021-11-23 03:14:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:14:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-11-23 03:14:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-11-23 03:14:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16 [2021-11-23 03:14:05,088 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16 [2021-11-23 03:14:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:14:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_resume [2021-11-23 03:14:05,088 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_resume [2021-11-23 03:14:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:14:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:14:05,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:14:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-23 03:14:05,088 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-23 03:14:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32v_locked [2021-11-23 03:14:05,089 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32v_locked [2021-11-23 03:14:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2021-11-23 03:14:05,089 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2021-11-23 03:14:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:14:05,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:14:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_is_zd1211b [2021-11-23 03:14:05,089 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_is_zd1211b [2021-11-23 03:14:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-23 03:14:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-23 03:14:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure set_beacon_interval [2021-11-23 03:14:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure set_beacon_interval [2021-11-23 03:14:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_filter [2021-11-23 03:14:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_filter [2021-11-23 03:14:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_synth_set_channel [2021-11-23 03:14:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_synth_set_channel [2021-11-23 03:14:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-23 03:14:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-23 03:14:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_start [2021-11-23 03:14:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_start [2021-11-23 03:14:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_rx [2021-11-23 03:14:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_rx [2021-11-23 03:14:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al2230_finalize_rf [2021-11-23 03:14:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al2230_finalize_rf [2021-11-23 03:14:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32_locked [2021-11-23 03:14:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32_locked [2021-11-23 03:14:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure handle_regs_int_override [2021-11-23 03:14:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_regs_int_override [2021-11-23 03:14:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_multicast_hash [2021-11-23 03:14:05,094 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_multicast_hash [2021-11-23 03:14:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-23 03:14:05,094 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-23 03:14:05,095 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 03:14:05,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 03:14:05,095 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwint [2021-11-23 03:14:05,095 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwint [2021-11-23 03:14:05,095 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:14:05,095 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:14:05,095 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_tx_status [2021-11-23 03:14:05,095 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_tx_status [2021-11-23 03:14:05,095 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_rxtx [2021-11-23 03:14:05,096 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_rxtx [2021-11-23 03:14:05,096 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-23 03:14:05,096 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-23 03:14:05,096 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_unlock_phy_regs [2021-11-23 03:14:05,096 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_unlock_phy_regs [2021-11-23 03:14:05,096 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-23 03:14:05,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-23 03:14:05,096 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:14:05,097 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:14:05,097 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_name [2021-11-23 03:14:05,097 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_name [2021-11-23 03:14:05,097 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-23 03:14:05,097 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-23 03:14:05,098 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-23 03:14:05,098 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-23 03:14:05,098 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_clear [2021-11-23 03:14:05,098 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_clear [2021-11-23 03:14:05,098 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_locked [2021-11-23 03:14:05,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_locked [2021-11-23 03:14:05,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:14:05,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:14:05,099 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2021-11-23 03:14:05,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2021-11-23 03:14:05,100 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_control_leds [2021-11-23 03:14:05,100 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_control_leds [2021-11-23 03:14:05,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-23 03:14:05,101 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-23 03:14:05,101 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 03:14:05,101 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 03:14:05,101 INFO L130 BoogieDeclarations]: Found specification of procedure scnprint_id___0 [2021-11-23 03:14:05,101 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprint_id___0 [2021-11-23 03:14:05,101 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2021-11-23 03:14:05,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2021-11-23 03:14:05,101 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_end [2021-11-23 03:14:05,102 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_end [2021-11-23 03:14:05,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-23 03:14:05,102 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-23 03:14:05,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:14:05,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:14:05,103 INFO L130 BoogieDeclarations]: Found specification of procedure upload_code [2021-11-23 03:14:05,104 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_code [2021-11-23 03:14:05,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:14:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:14:05,106 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 03:14:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 03:14:05,107 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_cr_locked [2021-11-23 03:14:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_cr_locked [2021-11-23 03:14:05,108 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2021-11-23 03:14:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2021-11-23 03:14:05,108 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-23 03:14:05,114 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-23 03:14:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_cts [2021-11-23 03:14:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_cts [2021-11-23 03:14:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_mac [2021-11-23 03:14:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_mac [2021-11-23 03:14:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_disable_rx [2021-11-23 03:14:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_disable_rx [2021-11-23 03:14:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure zd_submit_waiting_urb [2021-11-23 03:14:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_submit_waiting_urb [2021-11-23 03:14:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_stop [2021-11-23 03:14:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_stop [2021-11-23 03:14:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2021-11-23 03:14:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2021-11-23 03:14:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_reset_rx_idle_timer [2021-11-23 03:14:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_reset_rx_idle_timer [2021-11-23 03:14:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:14:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:14:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-23 03:14:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-23 03:14:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:14:05,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:14:05,117 INFO L130 BoogieDeclarations]: Found specification of procedure zd_set_beacon_interval [2021-11-23 03:14:05,117 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_set_beacon_interval [2021-11-23 03:14:05,117 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 03:14:05,117 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 03:14:05,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:14:05,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:14:05,117 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcdDevice [2021-11-23 03:14:05,117 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcdDevice [2021-11-23 03:14:05,117 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_int [2021-11-23 03:14:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_int [2021-11-23 03:14:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:14:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:14:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-23 03:14:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-23 03:14:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 03:14:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 03:14:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:14:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:14:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:14:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_init_hw [2021-11-23 03:14:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_init_hw [2021-11-23 03:14:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_enable_rx [2021-11-23 03:14:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_enable_rx [2021-11-23 03:14:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_regs_length [2021-11-23 03:14:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_regs_length [2021-11-23 03:14:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:14:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-23 03:14:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-23 03:14:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-11-23 03:14:05,120 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-11-23 03:14:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32 [2021-11-23 03:14:05,120 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32 [2021-11-23 03:14:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:14:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_config_beacon [2021-11-23 03:14:05,120 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_config_beacon [2021-11-23 03:14:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-23 03:14:05,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-23 03:14:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 03:14:05,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 03:14:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 03:14:05,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 03:14:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure zd_hw_mac [2021-11-23 03:14:05,121 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_hw_mac [2021-11-23 03:14:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure read_values [2021-11-23 03:14:05,121 INFO L138 BoogieDeclarations]: Found implementation of procedure read_values [2021-11-23 03:14:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-23 03:14:05,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-23 03:14:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 03:14:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 03:14:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-23 03:14:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-23 03:14:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_start [2021-11-23 03:14:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_start [2021-11-23 03:14:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-23 03:14:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-23 03:14:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-23 03:14:05,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-23 03:14:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 03:14:05,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 03:14:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2021-11-23 03:14:05,123 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2021-11-23 03:14:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure zd_intf_to_hw [2021-11-23 03:14:05,123 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_intf_to_hw [2021-11-23 03:14:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure inc_addr [2021-11-23 03:14:05,123 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_addr [2021-11-23 03:14:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-11-23 03:14:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-11-23 03:14:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_to_mac [2021-11-23 03:14:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_to_mac [2021-11-23 03:14:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_cr_locked [2021-11-23 03:14:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_cr_locked [2021-11-23 03:14:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure pre_reset [2021-11-23 03:14:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_reset [2021-11-23 03:14:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-23 03:14:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-23 03:14:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:14:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:14:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_on [2021-11-23 03:14:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_on [2021-11-23 03:14:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-23 03:14:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-23 03:14:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:14:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:14:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2021-11-23 03:14:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2021-11-23 03:14:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_write_vco_cfg [2021-11-23 03:14:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_write_vco_cfg [2021-11-23 03:14:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:14:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_off [2021-11-23 03:14:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_off [2021-11-23 03:14:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ep_regs_out_msg [2021-11-23 03:14:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ep_regs_out_msg [2021-11-23 03:14:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-23 03:14:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-23 03:14:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:14:05,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:14:05,128 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_chip [2021-11-23 03:14:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_chip [2021-11-23 03:14:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_hwint [2021-11-23 03:14:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_hwint [2021-11-23 03:14:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16v [2021-11-23 03:14:05,132 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16v [2021-11-23 03:14:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_init_hw [2021-11-23 03:14:05,132 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_init_hw [2021-11-23 03:14:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16_locked [2021-11-23 03:14:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16_locked [2021-11-23 03:14:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_init_hw [2021-11-23 03:14:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_init_hw [2021-11-23 03:14:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_bss_info_changed [2021-11-23 03:14:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_bss_info_changed [2021-11-23 03:14:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2021-11-23 03:14:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2021-11-23 03:14:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-23 03:14:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-23 03:14:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-11-23 03:14:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-11-23 03:14:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_get_tsf [2021-11-23 03:14:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_get_tsf [2021-11-23 03:14:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_int [2021-11-23 03:14:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_int [2021-11-23 03:14:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 03:14:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 03:14:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2021-11-23 03:14:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2021-11-23 03:14:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16v_locked [2021-11-23 03:14:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16v_locked [2021-11-23 03:14:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:14:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:14:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_int [2021-11-23 03:14:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_int [2021-11-23 03:14:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-11-23 03:14:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-11-23 03:14:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 03:14:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 03:14:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure _zd_iowrite32v_async_locked [2021-11-23 03:14:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure _zd_iowrite32v_async_locked [2021-11-23 03:14:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_and_bssid [2021-11-23 03:14:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_and_bssid [2021-11-23 03:14:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_tx [2021-11-23 03:14:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_tx [2021-11-23 03:14:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_add_interface [2021-11-23 03:14:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_add_interface [2021-11-23 03:14:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:14:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr [2021-11-23 03:14:05,138 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr [2021-11-23 03:14:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-11-23 03:14:05,138 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-11-23 03:14:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16a_locked [2021-11-23 03:14:05,138 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16a_locked [2021-11-23 03:14:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-23 03:14:05,138 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-23 03:14:06,436 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:14:06,442 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:14:11,312 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:18:42,783 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:18:45,103 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:18:45,103 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:18:45,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:18:45 BoogieIcfgContainer [2021-11-23 03:18:45,111 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:18:45,113 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:18:45,113 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:18:45,116 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:18:45,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:13:55" (1/3) ... [2021-11-23 03:18:45,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@252d11d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:18:45, skipping insertion in model container [2021-11-23 03:18:45,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:14:03" (2/3) ... [2021-11-23 03:18:45,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@252d11d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:18:45, skipping insertion in model container [2021-11-23 03:18:45,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:18:45" (3/3) ... [2021-11-23 03:18:45,119 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-23 03:18:45,125 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:18:45,125 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:18:45,194 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:18:45,210 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:18:45,210 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:18:45,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 3242 states, 1911 states have (on average 1.3029827315541602) internal successors, (2490), 2005 states have internal predecessors, (2490), 1131 states have call successors, (1131), 199 states have call predecessors, (1131), 198 states have return successors, (1127), 1122 states have call predecessors, (1127), 1127 states have call successors, (1127) [2021-11-23 03:18:45,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-23 03:18:45,321 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:18:45,322 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:18:45,323 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:18:45,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:18:45,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1895283407, now seen corresponding path program 1 times [2021-11-23 03:18:45,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:18:45,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226041397] [2021-11-23 03:18:45,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:18:45,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:18:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:18:46,539 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:18:46,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:18:46,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226041397] [2021-11-23 03:18:46,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226041397] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:18:46,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:18:46,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:18:46,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957119821] [2021-11-23 03:18:46,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:18:46,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:18:46,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:18:46,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:18:46,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:18:46,595 INFO L87 Difference]: Start difference. First operand has 3242 states, 1911 states have (on average 1.3029827315541602) internal successors, (2490), 2005 states have internal predecessors, (2490), 1131 states have call successors, (1131), 199 states have call predecessors, (1131), 198 states have return successors, (1127), 1122 states have call predecessors, (1127), 1127 states have call successors, (1127) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:18:52,127 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:18:55,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:19:04,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:19:04,761 INFO L93 Difference]: Finished difference Result 8896 states and 13489 transitions. [2021-11-23 03:19:04,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:19:04,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-11-23 03:19:04,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:19:04,836 INFO L225 Difference]: With dead ends: 8896 [2021-11-23 03:19:04,836 INFO L226 Difference]: Without dead ends: 5622 [2021-11-23 03:19:04,875 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:19:04,878 INFO L933 BasicCegarLoop]: 5858 mSDtfsCounter, 3505 mSDsluCounter, 4727 mSDsCounter, 0 mSdLazyCounter, 1066 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3508 SdHoareTripleChecker+Valid, 10131 SdHoareTripleChecker+Invalid, 1072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1066 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:19:04,880 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3508 Valid, 10131 Invalid, 1072 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1066 Invalid, 2 Unknown, 0 Unchecked, 17.6s Time] [2021-11-23 03:19:04,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5622 states. [2021-11-23 03:19:05,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5622 to 5618. [2021-11-23 03:19:05,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5618 states, 3320 states have (on average 1.2981927710843373) internal successors, (4310), 3470 states have internal predecessors, (4310), 1941 states have call successors, (1941), 358 states have call predecessors, (1941), 356 states have return successors, (1941), 1933 states have call predecessors, (1941), 1940 states have call successors, (1941) [2021-11-23 03:19:05,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5618 states to 5618 states and 8192 transitions. [2021-11-23 03:19:05,439 INFO L78 Accepts]: Start accepts. Automaton has 5618 states and 8192 transitions. Word has length 36 [2021-11-23 03:19:05,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:19:05,440 INFO L470 AbstractCegarLoop]: Abstraction has 5618 states and 8192 transitions. [2021-11-23 03:19:05,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:19:05,442 INFO L276 IsEmpty]: Start isEmpty. Operand 5618 states and 8192 transitions. [2021-11-23 03:19:05,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-23 03:19:05,455 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:19:05,456 INFO L514 BasicCegarLoop]: trace histogram [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:19:05,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:19:05,456 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:19:05,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:19:05,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1763892129, now seen corresponding path program 1 times [2021-11-23 03:19:05,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:19:05,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923539779] [2021-11-23 03:19:05,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:19:05,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:19:05,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:19:06,085 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 03:19:06,085 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:19:06,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923539779] [2021-11-23 03:19:06,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923539779] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:19:06,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:19:06,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:19:06,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471737903] [2021-11-23 03:19:06,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:19:06,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:19:06,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:19:06,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:19:06,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:19:06,091 INFO L87 Difference]: Start difference. First operand 5618 states and 8192 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:19:11,804 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:19:14,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:19:19,371 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:19:23,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:19:23,196 INFO L93 Difference]: Finished difference Result 11235 states and 16382 transitions. [2021-11-23 03:19:23,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:19:23,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2021-11-23 03:19:23,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:19:23,255 INFO L225 Difference]: With dead ends: 11235 [2021-11-23 03:19:23,255 INFO L226 Difference]: Without dead ends: 5618 [2021-11-23 03:19:23,295 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:19:23,296 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 0 mSDsluCounter, 4707 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8506 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:19:23,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 8506 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 917 Invalid, 2 Unknown, 0 Unchecked, 16.8s Time] [2021-11-23 03:19:23,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5618 states. [2021-11-23 03:19:23,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5618 to 5618. [2021-11-23 03:19:23,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5618 states, 3320 states have (on average 1.297590361445783) internal successors, (4308), 3470 states have internal predecessors, (4308), 1941 states have call successors, (1941), 358 states have call predecessors, (1941), 356 states have return successors, (1941), 1933 states have call predecessors, (1941), 1940 states have call successors, (1941) [2021-11-23 03:19:23,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5618 states to 5618 states and 8190 transitions. [2021-11-23 03:19:23,612 INFO L78 Accepts]: Start accepts. Automaton has 5618 states and 8190 transitions. Word has length 62 [2021-11-23 03:19:23,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:19:23,612 INFO L470 AbstractCegarLoop]: Abstraction has 5618 states and 8190 transitions. [2021-11-23 03:19:23,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:19:23,613 INFO L276 IsEmpty]: Start isEmpty. Operand 5618 states and 8190 transitions. [2021-11-23 03:19:23,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 03:19:23,618 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:19:23,618 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:23,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:19:23,618 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:19:23,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:19:23,619 INFO L85 PathProgramCache]: Analyzing trace with hash 911345689, now seen corresponding path program 1 times [2021-11-23 03:19:23,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:19:23,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452141211] [2021-11-23 03:19:23,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:19:23,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:19:24,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:19:24,397 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-23 03:19:24,398 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:19:24,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452141211] [2021-11-23 03:19:24,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452141211] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:19:24,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:19:24,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:19:24,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088994395] [2021-11-23 03:19:24,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:19:24,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:19:24,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:19:24,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:19:24,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:19:24,400 INFO L87 Difference]: Start difference. First operand 5618 states and 8190 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:19:31,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:19:37,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:19:41,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:19:41,782 INFO L93 Difference]: Finished difference Result 14267 states and 20795 transitions. [2021-11-23 03:19:41,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:19:41,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2021-11-23 03:19:41,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:19:41,861 INFO L225 Difference]: With dead ends: 14267 [2021-11-23 03:19:41,861 INFO L226 Difference]: Without dead ends: 8652 [2021-11-23 03:19:41,897 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:19:41,898 INFO L933 BasicCegarLoop]: 8072 mSDtfsCounter, 4374 mSDsluCounter, 4651 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4375 SdHoareTripleChecker+Valid, 12268 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:19:41,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4375 Valid, 12268 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1386 Invalid, 1 Unknown, 0 Unchecked, 17.0s Time] [2021-11-23 03:19:41,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8652 states. [2021-11-23 03:19:42,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8652 to 8639. [2021-11-23 03:19:42,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8639 states, 5103 states have (on average 1.2970801489320007) internal successors, (6619), 5341 states have internal predecessors, (6619), 2988 states have call successors, (2988), 550 states have call predecessors, (2988), 547 states have return successors, (2988), 2973 states have call predecessors, (2988), 2987 states have call successors, (2988) [2021-11-23 03:19:42,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8639 states to 8639 states and 12595 transitions. [2021-11-23 03:19:42,402 INFO L78 Accepts]: Start accepts. Automaton has 8639 states and 12595 transitions. Word has length 75 [2021-11-23 03:19:42,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:19:42,402 INFO L470 AbstractCegarLoop]: Abstraction has 8639 states and 12595 transitions. [2021-11-23 03:19:42,403 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:19:42,403 INFO L276 IsEmpty]: Start isEmpty. Operand 8639 states and 12595 transitions. [2021-11-23 03:19:42,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 03:19:42,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:19:42,407 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-11-23 03:19:42,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:19:42,407 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:19:42,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:19:42,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1304251318, now seen corresponding path program 1 times [2021-11-23 03:19:42,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:19:42,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395517628] [2021-11-23 03:19:42,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:19:42,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:19:42,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:19:43,173 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 03:19:43,173 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:19:43,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395517628] [2021-11-23 03:19:43,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395517628] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:19:43,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:19:43,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:19:43,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838461782] [2021-11-23 03:19:43,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:19:43,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:19:43,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:19:43,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:19:43,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:19:43,176 INFO L87 Difference]: Start difference. First operand 8639 states and 12595 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-23 03:19:49,261 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:19:52,890 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:19:57,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:19:57,088 INFO L93 Difference]: Finished difference Result 17874 states and 26142 transitions. [2021-11-23 03:19:57,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:19:57,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2021-11-23 03:19:57,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:19:57,170 INFO L225 Difference]: With dead ends: 17874 [2021-11-23 03:19:57,170 INFO L226 Difference]: Without dead ends: 9246 [2021-11-23 03:19:57,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:19:57,226 INFO L933 BasicCegarLoop]: 4664 mSDtfsCounter, 242 mSDsluCounter, 4804 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 9011 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:19:57,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [347 Valid, 9011 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 955 Invalid, 1 Unknown, 0 Unchecked, 13.5s Time] [2021-11-23 03:19:57,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9246 states. [2021-11-23 03:19:57,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9246 to 8647. [2021-11-23 03:19:57,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8647 states, 5111 states have (on average 1.2973977695167287) internal successors, (6631), 5349 states have internal predecessors, (6631), 2988 states have call successors, (2988), 550 states have call predecessors, (2988), 547 states have return successors, (2988), 2973 states have call predecessors, (2988), 2987 states have call successors, (2988) [2021-11-23 03:19:57,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8647 states to 8647 states and 12607 transitions. [2021-11-23 03:19:57,866 INFO L78 Accepts]: Start accepts. Automaton has 8647 states and 12607 transitions. Word has length 74 [2021-11-23 03:19:57,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:19:57,867 INFO L470 AbstractCegarLoop]: Abstraction has 8647 states and 12607 transitions. [2021-11-23 03:19:57,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-23 03:19:57,867 INFO L276 IsEmpty]: Start isEmpty. Operand 8647 states and 12607 transitions. [2021-11-23 03:19:57,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 03:19:57,871 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:19:57,871 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-11-23 03:19:57,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:19:57,872 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:19:57,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:19:57,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1351813827, now seen corresponding path program 1 times [2021-11-23 03:19:57,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:19:57,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370814322] [2021-11-23 03:19:57,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:19:57,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:19:58,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:19:58,475 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 03:19:58,475 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:19:58,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370814322] [2021-11-23 03:19:58,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370814322] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:19:58,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:19:58,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:19:58,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044448810] [2021-11-23 03:19:58,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:19:58,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:19:58,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:19:58,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:19:58,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:19:58,477 INFO L87 Difference]: Start difference. First operand 8647 states and 12607 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 03:20:02,553 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:20:05,601 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:20:12,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:20:12,688 INFO L93 Difference]: Finished difference Result 14827 states and 21816 transitions. [2021-11-23 03:20:12,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:20:12,690 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), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 76 [2021-11-23 03:20:12,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:20:12,837 INFO L225 Difference]: With dead ends: 14827 [2021-11-23 03:20:12,838 INFO L226 Difference]: Without dead ends: 14824 [2021-11-23 03:20:12,850 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:20:12,851 INFO L933 BasicCegarLoop]: 5322 mSDtfsCounter, 4370 mSDsluCounter, 3752 mSDsCounter, 0 mSdLazyCounter, 871 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4370 SdHoareTripleChecker+Valid, 8700 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 871 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:20:12,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4370 Valid, 8700 Invalid, 874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 871 Invalid, 2 Unknown, 0 Unchecked, 13.7s Time] [2021-11-23 03:20:12,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14824 states. [2021-11-23 03:20:13,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14824 to 14706. [2021-11-23 03:20:13,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14706 states, 8742 states have (on average 1.296499656829101) internal successors, (11334), 9165 states have internal predecessors, (11334), 4993 states have call successors, (4993), 999 states have call predecessors, (4993), 970 states have return successors, (5286), 4908 states have call predecessors, (5286), 4992 states have call successors, (5286) [2021-11-23 03:20:13,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14706 states to 14706 states and 21613 transitions. [2021-11-23 03:20:13,756 INFO L78 Accepts]: Start accepts. Automaton has 14706 states and 21613 transitions. Word has length 76 [2021-11-23 03:20:13,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:20:13,759 INFO L470 AbstractCegarLoop]: Abstraction has 14706 states and 21613 transitions. [2021-11-23 03:20:13,759 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), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 03:20:13,759 INFO L276 IsEmpty]: Start isEmpty. Operand 14706 states and 21613 transitions. [2021-11-23 03:20:13,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-23 03:20:13,784 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:20:13,785 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:13,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:20:13,785 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:20:13,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:20:13,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1525523837, now seen corresponding path program 1 times [2021-11-23 03:20:13,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:20:13,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519747500] [2021-11-23 03:20:13,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:20:13,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:20:13,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:20:14,330 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-23 03:20:14,330 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:20:14,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519747500] [2021-11-23 03:20:14,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519747500] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:20:14,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:20:14,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:20:14,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552642746] [2021-11-23 03:20:14,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:20:14,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:20:14,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:20:14,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:20:14,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:20:14,333 INFO L87 Difference]: Start difference. First operand 14706 states and 21613 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-23 03:20:22,038 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:20:27,819 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:20:32,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:20:32,941 INFO L93 Difference]: Finished difference Result 29395 states and 43204 transitions. [2021-11-23 03:20:32,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:20:32,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2021-11-23 03:20:32,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:20:33,051 INFO L225 Difference]: With dead ends: 29395 [2021-11-23 03:20:33,051 INFO L226 Difference]: Without dead ends: 14692 [2021-11-23 03:20:33,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:20:33,122 INFO L933 BasicCegarLoop]: 4253 mSDtfsCounter, 1 mSDsluCounter, 9415 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 12754 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:20:33,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 12754 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1381 Invalid, 1 Unknown, 0 Unchecked, 17.9s Time] [2021-11-23 03:20:33,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14692 states. [2021-11-23 03:20:33,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14692 to 14684. [2021-11-23 03:20:33,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14684 states, 8724 states have (on average 1.2961944062356716) internal successors, (11308), 9151 states have internal predecessors, (11308), 4989 states have call successors, (4989), 999 states have call predecessors, (4989), 970 states have return successors, (5282), 4900 states have call predecessors, (5282), 4988 states have call successors, (5282) [2021-11-23 03:20:34,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14684 states to 14684 states and 21579 transitions. [2021-11-23 03:20:34,075 INFO L78 Accepts]: Start accepts. Automaton has 14684 states and 21579 transitions. Word has length 159 [2021-11-23 03:20:34,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:20:34,075 INFO L470 AbstractCegarLoop]: Abstraction has 14684 states and 21579 transitions. [2021-11-23 03:20:34,076 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-23 03:20:34,076 INFO L276 IsEmpty]: Start isEmpty. Operand 14684 states and 21579 transitions. [2021-11-23 03:20:34,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-23 03:20:34,096 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:20:34,096 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:34,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:20:34,097 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:20:34,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:20:34,097 INFO L85 PathProgramCache]: Analyzing trace with hash -2070094708, now seen corresponding path program 1 times [2021-11-23 03:20:34,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:20:34,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980276392] [2021-11-23 03:20:34,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:20:34,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:20:34,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:20:34,739 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-23 03:20:34,740 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:20:34,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980276392] [2021-11-23 03:20:34,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980276392] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:20:34,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343770911] [2021-11-23 03:20:34,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:20:34,741 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:20:34,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:20:34,746 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:20:34,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:20:37,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:20:37,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 9154 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:20:37,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:20:39,003 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-23 03:20:39,003 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:20:39,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343770911] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:20:39,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:20:39,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-23 03:20:39,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063561692] [2021-11-23 03:20:39,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:20:39,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:20:39,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:20:39,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:20:39,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:20:39,005 INFO L87 Difference]: Start difference. First operand 14684 states and 21579 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:20:42,821 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:20:45,820 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:20:51,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:20:51,141 INFO L93 Difference]: Finished difference Result 25750 states and 37758 transitions. [2021-11-23 03:20:51,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:20:51,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 173 [2021-11-23 03:20:51,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:20:51,210 INFO L225 Difference]: With dead ends: 25750 [2021-11-23 03:20:51,210 INFO L226 Difference]: Without dead ends: 11077 [2021-11-23 03:20:51,272 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:20:51,273 INFO L933 BasicCegarLoop]: 4446 mSDtfsCounter, 4615 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4620 SdHoareTripleChecker+Valid, 4802 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:20:51,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4620 Valid, 4802 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 541 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2021-11-23 03:20:51,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11077 states. [2021-11-23 03:20:51,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11077 to 11072. [2021-11-23 03:20:52,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11072 states, 6555 states have (on average 1.2912280701754386) internal successors, (8464), 6887 states have internal predecessors, (8464), 3758 states have call successors, (3758), 776 states have call predecessors, (3758), 758 states have return successors, (3961), 3695 states have call predecessors, (3961), 3757 states have call successors, (3961) [2021-11-23 03:20:52,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11072 states to 11072 states and 16183 transitions. [2021-11-23 03:20:52,086 INFO L78 Accepts]: Start accepts. Automaton has 11072 states and 16183 transitions. Word has length 173 [2021-11-23 03:20:52,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:20:52,087 INFO L470 AbstractCegarLoop]: Abstraction has 11072 states and 16183 transitions. [2021-11-23 03:20:52,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:20:52,088 INFO L276 IsEmpty]: Start isEmpty. Operand 11072 states and 16183 transitions. [2021-11-23 03:20:52,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-23 03:20:52,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:20:52,105 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:52,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:20:52,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:20:52,321 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:20:52,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:20:52,321 INFO L85 PathProgramCache]: Analyzing trace with hash 616997353, now seen corresponding path program 1 times [2021-11-23 03:20:52,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:20:52,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109475210] [2021-11-23 03:20:52,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:20:52,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:20:52,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:20:52,792 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-23 03:20:52,792 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:20:52,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109475210] [2021-11-23 03:20:52,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109475210] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:20:52,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:20:52,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:20:52,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654689030] [2021-11-23 03:20:52,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:20:52,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:20:52,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:20:52,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:20:52,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:20:52,795 INFO L87 Difference]: Start difference. First operand 11072 states and 16183 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:20:56,694 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:20:59,825 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:21:08,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:08,650 INFO L93 Difference]: Finished difference Result 27477 states and 40209 transitions. [2021-11-23 03:21:08,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:08,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 171 [2021-11-23 03:21:08,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:08,752 INFO L225 Difference]: With dead ends: 27477 [2021-11-23 03:21:08,752 INFO L226 Difference]: Without dead ends: 16434 [2021-11-23 03:21:08,799 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:21:08,800 INFO L933 BasicCegarLoop]: 5444 mSDtfsCounter, 4554 mSDsluCounter, 4626 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 36 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4558 SdHoareTripleChecker+Valid, 9617 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 987 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:08,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4558 Valid, 9617 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 987 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2021-11-23 03:21:08,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16434 states. [2021-11-23 03:21:09,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16434 to 16416. [2021-11-23 03:21:09,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16416 states, 9733 states have (on average 1.2903524093290866) internal successors, (12559), 10215 states have internal predecessors, (12559), 5575 states have call successors, (5575), 1137 states have call predecessors, (5575), 1107 states have return successors, (5877), 5482 states have call predecessors, (5877), 5574 states have call successors, (5877) [2021-11-23 03:21:09,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16416 states to 16416 states and 24011 transitions. [2021-11-23 03:21:09,840 INFO L78 Accepts]: Start accepts. Automaton has 16416 states and 24011 transitions. Word has length 171 [2021-11-23 03:21:09,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:09,842 INFO L470 AbstractCegarLoop]: Abstraction has 16416 states and 24011 transitions. [2021-11-23 03:21:09,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:21:09,843 INFO L276 IsEmpty]: Start isEmpty. Operand 16416 states and 24011 transitions. [2021-11-23 03:21:09,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-23 03:21:09,855 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:09,855 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:09,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:21:09,856 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:09,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:09,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1503631720, now seen corresponding path program 1 times [2021-11-23 03:21:09,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:09,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069843238] [2021-11-23 03:21:09,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:09,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:10,115 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:21:10,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [843997459] [2021-11-23 03:21:10,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:10,115 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:10,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:10,117 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:10,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:21:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:12,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 9146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 03:21:12,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:14,714 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-23 03:21:14,714 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:14,714 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:14,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069843238] [2021-11-23 03:21:14,715 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:21:14,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843997459] [2021-11-23 03:21:14,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843997459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:14,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:14,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:21:14,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320896934] [2021-11-23 03:21:14,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:14,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:14,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:14,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:14,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:14,717 INFO L87 Difference]: Start difference. First operand 16416 states and 24011 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2021-11-23 03:21:19,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:21:21,427 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:21:23,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:23,986 INFO L93 Difference]: Finished difference Result 16719 states and 24361 transitions. [2021-11-23 03:21:23,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:23,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2021-11-23 03:21:23,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:24,113 INFO L225 Difference]: With dead ends: 16719 [2021-11-23 03:21:24,113 INFO L226 Difference]: Without dead ends: 16716 [2021-11-23 03:21:24,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 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:21:24,129 INFO L933 BasicCegarLoop]: 4411 mSDtfsCounter, 4209 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4209 SdHoareTripleChecker+Valid, 4933 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:24,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4209 Valid, 4933 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 549 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2021-11-23 03:21:24,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16716 states. [2021-11-23 03:21:25,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16716 to 16686. [2021-11-23 03:21:25,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16686 states, 9892 states have (on average 1.2888192478770724) internal successors, (12749), 10380 states have internal predecessors, (12749), 5629 states have call successors, (5629), 1194 states have call predecessors, (5629), 1164 states have return successors, (5931), 5536 states have call predecessors, (5931), 5628 states have call successors, (5931) [2021-11-23 03:21:25,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16686 states to 16686 states and 24309 transitions. [2021-11-23 03:21:25,204 INFO L78 Accepts]: Start accepts. Automaton has 16686 states and 24309 transitions. Word has length 170 [2021-11-23 03:21:25,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:25,205 INFO L470 AbstractCegarLoop]: Abstraction has 16686 states and 24309 transitions. [2021-11-23 03:21:25,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2021-11-23 03:21:25,206 INFO L276 IsEmpty]: Start isEmpty. Operand 16686 states and 24309 transitions. [2021-11-23 03:21:25,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-23 03:21:25,229 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:25,229 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:25,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:21:25,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:25,445 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:25,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:25,446 INFO L85 PathProgramCache]: Analyzing trace with hash -881567478, now seen corresponding path program 1 times [2021-11-23 03:21:25,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:25,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911234431] [2021-11-23 03:21:25,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:25,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:25,878 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:21:25,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1603934593] [2021-11-23 03:21:25,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:25,879 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:25,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:25,880 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:25,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:21:28,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:28,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 9450 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:21:28,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:28,653 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-23 03:21:28,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:28,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:28,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911234431] [2021-11-23 03:21:28,654 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:21:28,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603934593] [2021-11-23 03:21:28,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603934593] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:28,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:28,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:21:28,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768120623] [2021-11-23 03:21:28,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:28,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:28,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:28,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:28,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:28,657 INFO L87 Difference]: Start difference. First operand 16686 states and 24309 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-23 03:21:33,380 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:21:36,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:21:42,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:42,907 INFO L93 Difference]: Finished difference Result 33499 states and 48881 transitions. [2021-11-23 03:21:42,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:42,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 201 [2021-11-23 03:21:42,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:43,005 INFO L225 Difference]: With dead ends: 33499 [2021-11-23 03:21:43,005 INFO L226 Difference]: Without dead ends: 16842 [2021-11-23 03:21:43,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 199 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:21:43,085 INFO L933 BasicCegarLoop]: 4277 mSDtfsCounter, 51 mSDsluCounter, 4663 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 8487 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:43,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 8487 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 918 Invalid, 2 Unknown, 0 Unchecked, 13.6s Time] [2021-11-23 03:21:43,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16842 states. [2021-11-23 03:21:44,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16842 to 16782. [2021-11-23 03:21:44,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16782 states, 9955 states have (on average 1.2881968859869413) internal successors, (12824), 10446 states have internal predecessors, (12824), 5659 states have call successors, (5659), 1194 states have call predecessors, (5659), 1167 states have return successors, (5967), 5566 states have call predecessors, (5967), 5658 states have call successors, (5967) [2021-11-23 03:21:44,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16782 states to 16782 states and 24450 transitions. [2021-11-23 03:21:44,211 INFO L78 Accepts]: Start accepts. Automaton has 16782 states and 24450 transitions. Word has length 201 [2021-11-23 03:21:44,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:44,212 INFO L470 AbstractCegarLoop]: Abstraction has 16782 states and 24450 transitions. [2021-11-23 03:21:44,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-23 03:21:44,212 INFO L276 IsEmpty]: Start isEmpty. Operand 16782 states and 24450 transitions. [2021-11-23 03:21:44,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-11-23 03:21:44,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:44,232 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:44,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:21:44,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 03:21:44,450 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:44,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:44,451 INFO L85 PathProgramCache]: Analyzing trace with hash -779465864, now seen corresponding path program 1 times [2021-11-23 03:21:44,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:44,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879229391] [2021-11-23 03:21:44,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:44,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:44,722 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:21:44,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1241612129] [2021-11-23 03:21:44,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:44,723 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:44,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:44,725 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:44,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:21:47,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:47,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 9460 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-23 03:21:47,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:49,332 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 03:21:49,333 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:49,333 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:49,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879229391] [2021-11-23 03:21:49,333 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:21:49,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241612129] [2021-11-23 03:21:49,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241612129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:49,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:49,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:21:49,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973434215] [2021-11-23 03:21:49,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:49,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:21:49,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:49,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:21:49,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:21:49,336 INFO L87 Difference]: Start difference. First operand 16782 states and 24450 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-23 03:21:57,022 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:22:01,343 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:22:14,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:14,153 INFO L93 Difference]: Finished difference Result 33539 states and 48867 transitions. [2021-11-23 03:22:14,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:22:14,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 202 [2021-11-23 03:22:14,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:14,350 INFO L225 Difference]: With dead ends: 33539 [2021-11-23 03:22:14,351 INFO L226 Difference]: Without dead ends: 16774 [2021-11-23 03:22:14,408 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:22:14,409 INFO L933 BasicCegarLoop]: 4251 mSDtfsCounter, 3 mSDsluCounter, 14115 mSDsCounter, 0 mSdLazyCounter, 1838 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 16998 SdHoareTripleChecker+Invalid, 1840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1838 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:14,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 16998 Invalid, 1840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1838 Invalid, 2 Unknown, 0 Unchecked, 23.9s Time] [2021-11-23 03:22:14,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16774 states. [2021-11-23 03:22:15,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16774 to 16774. [2021-11-23 03:22:15,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16774 states, 9951 states have (on average 1.2877097779117677) internal successors, (12814), 10442 states have internal predecessors, (12814), 5657 states have call successors, (5657), 1192 states have call predecessors, (5657), 1165 states have return successors, (5965), 5564 states have call predecessors, (5965), 5656 states have call successors, (5965) [2021-11-23 03:22:15,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16774 states to 16774 states and 24436 transitions. [2021-11-23 03:22:15,671 INFO L78 Accepts]: Start accepts. Automaton has 16774 states and 24436 transitions. Word has length 202 [2021-11-23 03:22:15,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:22:15,671 INFO L470 AbstractCegarLoop]: Abstraction has 16774 states and 24436 transitions. [2021-11-23 03:22:15,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-23 03:22:15,672 INFO L276 IsEmpty]: Start isEmpty. Operand 16774 states and 24436 transitions. [2021-11-23 03:22:15,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-23 03:22:15,693 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:15,694 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:15,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:22:15,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-23 03:22:15,909 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:15,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:15,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1103507035, now seen corresponding path program 1 times [2021-11-23 03:22:15,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:15,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679818693] [2021-11-23 03:22:15,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:15,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:16,158 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:22:16,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2118284411] [2021-11-23 03:22:16,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:16,159 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:16,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:16,160 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:22:16,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:22:18,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:18,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 9517 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 03:22:18,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:22:20,372 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 03:22:20,372 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:22:20,373 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:20,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679818693] [2021-11-23 03:22:20,373 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:22:20,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118284411] [2021-11-23 03:22:20,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118284411] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:22:20,373 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:22:20,373 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:22:20,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240761402] [2021-11-23 03:22:20,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:20,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:22:20,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:20,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:22:20,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:22:20,376 INFO L87 Difference]: Start difference. First operand 16774 states and 24436 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:22:25,263 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:22:28,542 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:22:31,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:22:36,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:36,092 INFO L93 Difference]: Finished difference Result 33991 states and 49574 transitions. [2021-11-23 03:22:36,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:22:36,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 208 [2021-11-23 03:22:36,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:36,197 INFO L225 Difference]: With dead ends: 33991 [2021-11-23 03:22:36,197 INFO L226 Difference]: Without dead ends: 17246 [2021-11-23 03:22:36,259 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:22:36,260 INFO L933 BasicCegarLoop]: 4397 mSDtfsCounter, 207 mSDsluCounter, 4575 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 8536 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:36,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [297 Valid, 8536 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 909 Invalid, 2 Unknown, 0 Unchecked, 15.0s Time] [2021-11-23 03:22:36,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17246 states. [2021-11-23 03:22:37,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17246 to 16804. [2021-11-23 03:22:37,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 9969 states have (on average 1.287190289898686) internal successors, (12832), 10460 states have internal predecessors, (12832), 5669 states have call successors, (5669), 1192 states have call predecessors, (5669), 1165 states have return successors, (5977), 5576 states have call predecessors, (5977), 5668 states have call successors, (5977) [2021-11-23 03:22:37,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 24478 transitions. [2021-11-23 03:22:37,264 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 24478 transitions. Word has length 208 [2021-11-23 03:22:37,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:22:37,265 INFO L470 AbstractCegarLoop]: Abstraction has 16804 states and 24478 transitions. [2021-11-23 03:22:37,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:22:37,266 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 24478 transitions. [2021-11-23 03:22:37,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-23 03:22:37,291 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:37,393 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:37,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:22:37,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:37,594 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:37,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:37,594 INFO L85 PathProgramCache]: Analyzing trace with hash 942392010, now seen corresponding path program 1 times [2021-11-23 03:22:37,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:37,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783050020] [2021-11-23 03:22:37,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:37,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:37,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:38,216 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-23 03:22:38,216 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:38,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783050020] [2021-11-23 03:22:38,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783050020] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:22:38,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:22:38,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:22:38,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811164130] [2021-11-23 03:22:38,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:38,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:22:38,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:38,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:22:38,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:22:38,219 INFO L87 Difference]: Start difference. First operand 16804 states and 24478 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:22:43,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:22:52,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:52,721 INFO L93 Difference]: Finished difference Result 34051 states and 49658 transitions. [2021-11-23 03:22:52,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:22:52,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 221 [2021-11-23 03:22:52,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:52,811 INFO L225 Difference]: With dead ends: 34051 [2021-11-23 03:22:52,811 INFO L226 Difference]: Without dead ends: 17276 [2021-11-23 03:22:52,865 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:22:52,866 INFO L933 BasicCegarLoop]: 4395 mSDtfsCounter, 211 mSDsluCounter, 4574 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 8533 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:52,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [302 Valid, 8533 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 13.6s Time] [2021-11-23 03:22:52,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17276 states. [2021-11-23 03:22:53,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17276 to 16804. [2021-11-23 03:22:53,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 9969 states have (on average 1.287190289898686) internal successors, (12832), 10460 states have internal predecessors, (12832), 5669 states have call successors, (5669), 1192 states have call predecessors, (5669), 1165 states have return successors, (5977), 5576 states have call predecessors, (5977), 5668 states have call successors, (5977) [2021-11-23 03:22:53,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 24478 transitions. [2021-11-23 03:22:53,721 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 24478 transitions. Word has length 221 [2021-11-23 03:22:53,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:22:53,722 INFO L470 AbstractCegarLoop]: Abstraction has 16804 states and 24478 transitions. [2021-11-23 03:22:53,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:22:53,722 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 24478 transitions. [2021-11-23 03:22:53,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-23 03:22:53,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:53,757 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:53,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:22:53,757 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:53,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:53,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1340474765, now seen corresponding path program 1 times [2021-11-23 03:22:53,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:53,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738939717] [2021-11-23 03:22:53,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:53,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:54,213 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:22:54,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1861823139] [2021-11-23 03:22:54,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:54,214 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:54,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:54,215 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:22:54,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:22:57,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:57,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 9863 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:22:57,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:22:58,634 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-23 03:22:58,634 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:22:58,635 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:58,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738939717] [2021-11-23 03:22:58,635 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:22:58,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861823139] [2021-11-23 03:22:58,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861823139] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:22:58,636 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:22:58,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:22:58,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333494588] [2021-11-23 03:22:58,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:58,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:22:58,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:58,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:22:58,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:22:58,639 INFO L87 Difference]: Start difference. First operand 16804 states and 24478 transitions. Second operand has 4 states, 3 states have (on average 47.0) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:23:06,019 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:23:15,816 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:18,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:18,436 INFO L93 Difference]: Finished difference Result 33597 states and 49324 transitions. [2021-11-23 03:23:18,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:23:18,437 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 47.0) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 256 [2021-11-23 03:23:18,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:18,514 INFO L225 Difference]: With dead ends: 33597 [2021-11-23 03:23:18,515 INFO L226 Difference]: Without dead ends: 16813 [2021-11-23 03:23:18,577 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:23:18,578 INFO L933 BasicCegarLoop]: 4248 mSDtfsCounter, 1 mSDsluCounter, 9394 mSDsCounter, 0 mSdLazyCounter, 1387 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 12730 SdHoareTripleChecker+Invalid, 1400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1387 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:18,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 12730 Invalid, 1400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1387 Invalid, 1 Unknown, 0 Unchecked, 18.9s Time] [2021-11-23 03:23:18,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16813 states. [2021-11-23 03:23:19,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16813 to 16813. [2021-11-23 03:23:19,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16813 states, 9978 states have (on average 1.286931248747244) internal successors, (12841), 10469 states have internal predecessors, (12841), 5669 states have call successors, (5669), 1192 states have call predecessors, (5669), 1165 states have return successors, (5977), 5576 states have call predecessors, (5977), 5668 states have call successors, (5977) [2021-11-23 03:23:19,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16813 states to 16813 states and 24487 transitions. [2021-11-23 03:23:19,488 INFO L78 Accepts]: Start accepts. Automaton has 16813 states and 24487 transitions. Word has length 256 [2021-11-23 03:23:19,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:19,489 INFO L470 AbstractCegarLoop]: Abstraction has 16813 states and 24487 transitions. [2021-11-23 03:23:19,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 47.0) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:23:19,489 INFO L276 IsEmpty]: Start isEmpty. Operand 16813 states and 24487 transitions. [2021-11-23 03:23:19,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2021-11-23 03:23:19,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:19,521 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:19,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:23:19,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 03:23:19,749 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:19,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:19,749 INFO L85 PathProgramCache]: Analyzing trace with hash -949180997, now seen corresponding path program 1 times [2021-11-23 03:23:19,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:19,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898891995] [2021-11-23 03:23:19,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:19,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:20,019 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:20,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454101118] [2021-11-23 03:23:20,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:20,020 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:20,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:20,021 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:20,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:24:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:24:21,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 9875 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-23 03:24:21,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:24:23,334 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-23 03:24:23,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:24:23,334 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:24:23,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898891995] [2021-11-23 03:24:23,334 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:24:23,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454101118] [2021-11-23 03:24:23,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454101118] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:24:23,335 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:24:23,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:24:23,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879701090] [2021-11-23 03:24:23,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:24:23,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:24:23,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:24:23,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:24:23,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:24:23,338 INFO L87 Difference]: Start difference. First operand 16813 states and 24487 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:24:29,938 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:24:34,262 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:24:43,357 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:45,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:24:45,450 INFO L93 Difference]: Finished difference Result 34751 states and 50745 transitions. [2021-11-23 03:24:45,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:24:45,451 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 258 [2021-11-23 03:24:45,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:24:45,640 INFO L225 Difference]: With dead ends: 34751 [2021-11-23 03:24:45,640 INFO L226 Difference]: Without dead ends: 17967 [2021-11-23 03:24:45,688 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:24:45,689 INFO L933 BasicCegarLoop]: 4582 mSDtfsCounter, 406 mSDsluCounter, 9511 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 82 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 13196 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:24:45,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 13196 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1392 Invalid, 2 Unknown, 0 Unchecked, 21.2s Time] [2021-11-23 03:24:45,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17967 states. [2021-11-23 03:24:46,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17967 to 16825. [2021-11-23 03:24:46,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16825 states, 9990 states have (on average 1.2865865865865866) internal successors, (12853), 10481 states have internal predecessors, (12853), 5669 states have call successors, (5669), 1192 states have call predecessors, (5669), 1165 states have return successors, (5977), 5576 states have call predecessors, (5977), 5668 states have call successors, (5977) [2021-11-23 03:24:46,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16825 states to 16825 states and 24499 transitions. [2021-11-23 03:24:46,718 INFO L78 Accepts]: Start accepts. Automaton has 16825 states and 24499 transitions. Word has length 258 [2021-11-23 03:24:46,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:24:46,718 INFO L470 AbstractCegarLoop]: Abstraction has 16825 states and 24499 transitions. [2021-11-23 03:24:46,718 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:24:46,719 INFO L276 IsEmpty]: Start isEmpty. Operand 16825 states and 24499 transitions. [2021-11-23 03:24:46,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-23 03:24:46,737 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:24:46,737 INFO L514 BasicCegarLoop]: trace histogram [9, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:46,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-23 03:24:46,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 03:24:46,938 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:24:46,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:24:46,938 INFO L85 PathProgramCache]: Analyzing trace with hash -2060506149, now seen corresponding path program 1 times [2021-11-23 03:24:46,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:24:46,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341464107] [2021-11-23 03:24:46,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:24:46,939 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:24:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:24:47,534 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-11-23 03:24:47,534 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:24:47,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341464107] [2021-11-23 03:24:47,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341464107] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:24:47,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:24:47,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:24:47,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951922093] [2021-11-23 03:24:47,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:24:47,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:24:47,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:24:47,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:24:47,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:24:47,537 INFO L87 Difference]: Start difference. First operand 16825 states and 24499 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-23 03:24:52,060 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:24:58,394 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:25:08,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:25:08,253 INFO L93 Difference]: Finished difference Result 47883 states and 69756 transitions. [2021-11-23 03:25:08,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:25:08,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 293 [2021-11-23 03:25:08,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:25:08,433 INFO L225 Difference]: With dead ends: 47883 [2021-11-23 03:25:08,433 INFO L226 Difference]: Without dead ends: 31087 [2021-11-23 03:25:08,648 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:25:08,649 INFO L933 BasicCegarLoop]: 8081 mSDtfsCounter, 4612 mSDsluCounter, 4376 mSDsCounter, 0 mSdLazyCounter, 1279 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 12040 SdHoareTripleChecker+Invalid, 1284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1279 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:25:08,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4617 Valid, 12040 Invalid, 1284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1279 Invalid, 2 Unknown, 0 Unchecked, 19.6s Time] [2021-11-23 03:25:08,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31087 states. [2021-11-23 03:25:10,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31087 to 31071. [2021-11-23 03:25:10,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31071 states, 18488 states have (on average 1.289160536564258) internal successors, (23834), 19397 states have internal predecessors, (23834), 10420 states have call successors, (10420), 2207 states have call predecessors, (10420), 2162 states have return successors, (11013), 10266 states have call predecessors, (11013), 10419 states have call successors, (11013) [2021-11-23 03:25:10,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31071 states to 31071 states and 45267 transitions. [2021-11-23 03:25:10,221 INFO L78 Accepts]: Start accepts. Automaton has 31071 states and 45267 transitions. Word has length 293 [2021-11-23 03:25:10,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:25:10,222 INFO L470 AbstractCegarLoop]: Abstraction has 31071 states and 45267 transitions. [2021-11-23 03:25:10,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-23 03:25:10,222 INFO L276 IsEmpty]: Start isEmpty. Operand 31071 states and 45267 transitions. [2021-11-23 03:25:10,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-11-23 03:25:10,250 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:25:10,250 INFO L514 BasicCegarLoop]: trace histogram [9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:10,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 03:25:10,251 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:25:10,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:25:10,251 INFO L85 PathProgramCache]: Analyzing trace with hash -282823543, now seen corresponding path program 1 times [2021-11-23 03:25:10,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:25:10,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059617918] [2021-11-23 03:25:10,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:25:10,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:25:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:25:11,256 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-23 03:25:11,256 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:25:11,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059617918] [2021-11-23 03:25:11,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059617918] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:25:11,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365660088] [2021-11-23 03:25:11,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:25:11,257 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:25:11,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:25:11,261 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:25:11,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afad1267-1fc5-409f-ab02-7a97d3ecb89f/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:25:14,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:25:14,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 10241 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:25:14,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:25:17,262 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 42 proven. 1 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2021-11-23 03:25:17,263 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:25:18,794 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-23 03:25:18,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365660088] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:25:18,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [484599087] [2021-11-23 03:25:18,831 INFO L159 IcfgInterpreter]: Started Sifa with 251 locations of interest [2021-11-23 03:25:18,831 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:25:18,839 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:25:18,846 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:25:18,847 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs