./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P --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 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:50:31,203 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:50:31,205 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:50:31,254 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:50:31,255 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:50:31,260 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:50:31,262 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:50:31,266 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:50:31,268 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:50:31,275 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:50:31,276 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:50:31,278 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:50:31,279 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:50:31,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:50:31,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:50:31,290 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:50:31,291 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:50:31,292 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:50:31,294 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:50:31,297 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:50:31,299 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:50:31,302 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:50:31,306 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:50:31,307 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:50:31,318 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:50:31,318 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:50:31,319 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:50:31,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:50:31,321 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:50:31,323 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:50:31,324 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:50:31,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:50:31,327 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:50:31,328 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:50:31,329 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:50:31,329 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:50:31,330 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:50:31,330 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:50:31,330 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:50:31,331 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:50:31,332 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:50:31,333 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:50:31,374 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:50:31,377 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:50:31,378 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:50:31,378 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:50:31,379 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:50:31,379 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:50:31,379 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:50:31,379 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:50:31,380 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:50:31,380 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:50:31,381 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:50:31,381 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:50:31,381 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:50:31,381 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:50:31,381 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:50:31,382 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:50:31,382 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:50:31,382 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:50:31,383 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:50:31,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:50:31,383 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:50:31,383 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:50:31,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:50:31,384 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:50:31,384 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:50:31,384 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:50:31,386 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:50:31,386 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:50:31,386 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:50:31,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:50:31,387 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:50:31,387 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:50:31,387 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:50:31,387 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:50:31,388 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:50:31,388 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:50:31,388 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:50:31,388 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:50:31,388 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_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/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_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P 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 -> 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 [2021-11-20 23:50:31,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:50:31,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:50:31,752 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:50:31,755 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:50:31,756 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:50:31,757 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-20 23:50:31,825 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/data/a9132b876/c5aeb56963b445979b8a1bbfd3fdf9da/FLAGefbfb368e [2021-11-20 23:50:32,968 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:50:32,968 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-20 23:50:33,040 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/data/a9132b876/c5aeb56963b445979b8a1bbfd3fdf9da/FLAGefbfb368e [2021-11-20 23:50:33,218 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/data/a9132b876/c5aeb56963b445979b8a1bbfd3fdf9da [2021-11-20 23:50:33,221 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:50:33,222 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:50:33,225 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:50:33,225 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:50:33,228 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:50:33,229 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:50:33" (1/1) ... [2021-11-20 23:50:33,231 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22ed76a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:33, skipping insertion in model container [2021-11-20 23:50:33,231 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:50:33" (1/1) ... [2021-11-20 23:50:33,238 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:50:33,443 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:50:38,363 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_152e5ece-716a-46d2-878b-a258cdab327c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2021-11-20 23:50:38,365 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_152e5ece-716a-46d2-878b-a258cdab327c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2021-11-20 23:50:38,437 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:50:38,615 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:50:39,515 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_152e5ece-716a-46d2-878b-a258cdab327c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2021-11-20 23:50:39,516 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_152e5ece-716a-46d2-878b-a258cdab327c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2021-11-20 23:50:39,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:50:39,763 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:50:39,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39 WrapperNode [2021-11-20 23:50:39,763 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:50:39,765 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:50:39,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:50:39,765 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:50:39,772 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:39,902 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,244 INFO L137 Inliner]: procedures = 538, calls = 4280, calls flagged for inlining = 263, calls inlined = 250, statements flattened = 8540 [2021-11-20 23:50:40,246 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:50:40,247 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:50:40,247 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:50:40,247 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:50:40,256 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,424 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,424 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,660 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,691 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,761 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,814 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:50:40,816 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:50:40,816 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:50:40,816 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:50:40,817 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (1/1) ... [2021-11-20 23:50:40,825 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:50:40,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:50:40,852 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:50:40,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:50:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-20 23:50:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-20 23:50:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:50:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:50:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2021-11-20 23:50:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2021-11-20 23:50:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2021-11-20 23:50:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2021-11-20 23:50:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2021-11-20 23:50:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2021-11-20 23:50:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:50:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:50:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2021-11-20 23:50:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2021-11-20 23:50:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2021-11-20 23:50:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2021-11-20 23:50:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2021-11-20 23:50:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2021-11-20 23:50:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 23:50:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 23:50:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2021-11-20 23:50:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2021-11-20 23:50:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2021-11-20 23:50:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2021-11-20 23:50:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2021-11-20 23:50:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2021-11-20 23:50:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2021-11-20 23:50:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2021-11-20 23:50:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2021-11-20 23:50:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2021-11-20 23:50:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-20 23:50:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-20 23:50:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2021-11-20 23:50:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2021-11-20 23:50:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2021-11-20 23:50:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2021-11-20 23:50:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 23:50:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 23:50:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2021-11-20 23:50:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2021-11-20 23:50:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2021-11-20 23:50:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2021-11-20 23:50:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2021-11-20 23:50:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2021-11-20 23:50:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2021-11-20 23:50:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2021-11-20 23:50:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2021-11-20 23:50:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2021-11-20 23:50:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 23:50:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 23:50:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:50:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:50:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 23:50:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 23:50:40,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-20 23:50:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-20 23:50:40,910 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-20 23:50:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-20 23:50:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:50:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:50:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2021-11-20 23:50:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2021-11-20 23:50:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2021-11-20 23:50:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2021-11-20 23:50:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2021-11-20 23:50:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2021-11-20 23:50:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2021-11-20 23:50:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2021-11-20 23:50:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-20 23:50:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-20 23:50:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2021-11-20 23:50:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2021-11-20 23:50:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:50:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2021-11-20 23:50:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2021-11-20 23:50:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2021-11-20 23:50:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2021-11-20 23:50:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_102 [2021-11-20 23:50:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_102 [2021-11-20 23:50:40,915 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-20 23:50:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-20 23:50:40,915 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2021-11-20 23:50:40,916 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2021-11-20 23:50:40,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2021-11-20 23:50:40,916 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-20 23:50:40,916 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-20 23:50:40,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:50:40,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2021-11-20 23:50:40,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2021-11-20 23:50:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:50:40,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:50:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2021-11-20 23:50:40,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2021-11-20 23:50:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:50:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2021-11-20 23:50:40,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2021-11-20 23:50:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 23:50:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 23:50:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-20 23:50:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-20 23:50:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2021-11-20 23:50:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2021-11-20 23:50:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 23:50:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 23:50:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2021-11-20 23:50:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2021-11-20 23:50:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 23:50:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 23:50:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2021-11-20 23:50:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2021-11-20 23:50:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2021-11-20 23:50:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2021-11-20 23:50:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-20 23:50:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-20 23:50:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2021-11-20 23:50:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2021-11-20 23:50:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 23:50:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 23:50:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2021-11-20 23:50:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2021-11-20 23:50:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2021-11-20 23:50:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2021-11-20 23:50:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2021-11-20 23:50:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2021-11-20 23:50:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:50:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 23:50:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 23:50:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 23:50:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 23:50:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 23:50:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 23:50:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-20 23:50:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-20 23:50:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2021-11-20 23:50:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2021-11-20 23:50:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:50:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:50:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:50:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:50:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2021-11-20 23:50:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2021-11-20 23:50:40,939 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:50:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:50:40,939 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:50:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:50:40,939 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2021-11-20 23:50:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2021-11-20 23:50:40,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-20 23:50:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-20 23:50:40,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-20 23:50:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-20 23:50:40,940 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2021-11-20 23:50:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2021-11-20 23:50:40,940 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2021-11-20 23:50:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2021-11-20 23:50:40,940 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 23:50:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 23:50:40,941 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2021-11-20 23:50:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2021-11-20 23:50:40,941 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-20 23:50:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-20 23:50:40,941 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-11-20 23:50:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-11-20 23:50:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2021-11-20 23:50:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2021-11-20 23:50:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2021-11-20 23:50:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2021-11-20 23:50:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2021-11-20 23:50:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2021-11-20 23:50:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2021-11-20 23:50:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2021-11-20 23:50:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2021-11-20 23:50:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2021-11-20 23:50:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2021-11-20 23:50:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2021-11-20 23:50:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2021-11-20 23:50:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2021-11-20 23:50:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-20 23:50:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-20 23:50:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 23:50:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 23:50:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2021-11-20 23:50:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2021-11-20 23:50:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:50:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:50:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2021-11-20 23:50:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2021-11-20 23:50:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-20 23:50:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-20 23:50:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-20 23:50:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-20 23:50:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:50:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:50:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2021-11-20 23:50:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2021-11-20 23:50:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2021-11-20 23:50:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2021-11-20 23:50:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2021-11-20 23:50:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2021-11-20 23:50:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2021-11-20 23:50:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2021-11-20 23:50:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-20 23:50:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-20 23:50:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 23:50:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 23:50:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2021-11-20 23:50:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2021-11-20 23:50:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 23:50:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 23:50:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2021-11-20 23:50:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2021-11-20 23:50:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2021-11-20 23:50:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2021-11-20 23:50:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2021-11-20 23:50:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2021-11-20 23:50:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2021-11-20 23:50:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2021-11-20 23:50:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2021-11-20 23:50:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2021-11-20 23:50:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-20 23:50:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-20 23:50:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-20 23:50:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-20 23:50:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2021-11-20 23:50:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2021-11-20 23:50:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:50:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 23:50:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 23:50:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:50:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2021-11-20 23:50:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2021-11-20 23:50:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2021-11-20 23:50:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2021-11-20 23:50:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2021-11-20 23:50:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2021-11-20 23:50:40,952 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2021-11-20 23:50:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2021-11-20 23:50:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2021-11-20 23:50:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2021-11-20 23:50:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:50:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2021-11-20 23:50:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2021-11-20 23:50:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 23:50:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 23:50:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2021-11-20 23:50:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2021-11-20 23:50:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-20 23:50:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-20 23:50:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:50:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:50:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-20 23:50:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-20 23:50:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 23:50:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 23:50:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2021-11-20 23:50:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2021-11-20 23:50:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-20 23:50:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-20 23:50:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2021-11-20 23:50:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2021-11-20 23:50:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2021-11-20 23:50:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2021-11-20 23:50:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 23:50:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 23:50:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:50:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:50:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:50:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_101 [2021-11-20 23:50:40,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_101 [2021-11-20 23:50:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2021-11-20 23:50:40,962 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2021-11-20 23:50:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-20 23:50:40,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-20 23:50:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2021-11-20 23:50:40,963 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2021-11-20 23:50:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-20 23:50:40,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-20 23:50:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2021-11-20 23:50:40,963 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2021-11-20 23:50:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2021-11-20 23:50:40,963 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2021-11-20 23:50:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2021-11-20 23:50:40,964 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2021-11-20 23:50:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:50:40,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:50:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-20 23:50:40,964 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-20 23:50:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-20 23:50:40,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-20 23:50:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2021-11-20 23:50:40,965 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2021-11-20 23:50:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-20 23:50:40,965 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-20 23:50:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2021-11-20 23:50:40,965 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2021-11-20 23:50:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2021-11-20 23:50:40,965 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2021-11-20 23:50:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:50:40,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:50:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 23:50:40,966 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 23:50:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2021-11-20 23:50:40,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2021-11-20 23:50:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:50:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2021-11-20 23:50:40,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2021-11-20 23:50:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:50:40,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:50:42,502 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:50:42,510 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:50:42,857 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:51:10,868 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 23:51:10,980 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:51:12,736 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:51:12,737 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-20 23:51:12,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:51:12 BoogieIcfgContainer [2021-11-20 23:51:12,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:51:12,746 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:51:12,746 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:51:12,749 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:51:12,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:50:33" (1/3) ... [2021-11-20 23:51:12,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31803a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:51:12, skipping insertion in model container [2021-11-20 23:51:12,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:50:39" (2/3) ... [2021-11-20 23:51:12,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31803a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:51:12, skipping insertion in model container [2021-11-20 23:51:12,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:51:12" (3/3) ... [2021-11-20 23:51:12,752 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-20 23:51:12,757 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:51:12,757 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:51:12,826 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:51:12,834 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-20 23:51:12,834 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:51:12,912 INFO L276 IsEmpty]: Start isEmpty. Operand has 2236 states, 1320 states have (on average 1.2992424242424243) internal successors, (1715), 1334 states have internal predecessors, (1715), 769 states have call successors, (769), 147 states have call predecessors, (769), 146 states have return successors, (762), 761 states have call predecessors, (762), 762 states have call successors, (762) [2021-11-20 23:51:12,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2021-11-20 23:51:12,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:12,957 INFO L514 BasicCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:51:12,957 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:12,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:12,962 INFO L85 PathProgramCache]: Analyzing trace with hash 873645182, now seen corresponding path program 1 times [2021-11-20 23:51:12,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:12,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010428439] [2021-11-20 23:51:12,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:12,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:13,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:14,563 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2021-11-20 23:51:14,564 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:14,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010428439] [2021-11-20 23:51:14,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010428439] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:14,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:51:14,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:51:14,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454409471] [2021-11-20 23:51:14,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:14,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:14,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:14,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:14,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:51:14,605 INFO L87 Difference]: Start difference. First operand has 2236 states, 1320 states have (on average 1.2992424242424243) internal successors, (1715), 1334 states have internal predecessors, (1715), 769 states have call successors, (769), 147 states have call predecessors, (769), 146 states have return successors, (762), 761 states have call predecessors, (762), 762 states have call successors, (762) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 23:51:19,542 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:51:20,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:20,595 INFO L93 Difference]: Finished difference Result 6316 states and 9194 transitions. [2021-11-20 23:51:20,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:20,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 523 [2021-11-20 23:51:20,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:20,668 INFO L225 Difference]: With dead ends: 6316 [2021-11-20 23:51:20,669 INFO L226 Difference]: Without dead ends: 4115 [2021-11-20 23:51:20,693 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-20 23:51:20,699 INFO L933 BasicCegarLoop]: 3410 mSDtfsCounter, 2771 mSDsluCounter, 3110 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2771 SdHoareTripleChecker+Valid, 6122 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:20,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2771 Valid, 6122 Invalid, 1011 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 993 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-20 23:51:20,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2021-11-20 23:51:21,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 4110. [2021-11-20 23:51:21,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4110 states, 2468 states have (on average 1.2917341977309562) internal successors, (3188), 2497 states have internal predecessors, (3188), 1353 states have call successors, (1353), 288 states have call predecessors, (1353), 288 states have return successors, (1353), 1348 states have call predecessors, (1353), 1353 states have call successors, (1353) [2021-11-20 23:51:21,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4110 states to 4110 states and 5894 transitions. [2021-11-20 23:51:21,144 INFO L78 Accepts]: Start accepts. Automaton has 4110 states and 5894 transitions. Word has length 523 [2021-11-20 23:51:21,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:21,147 INFO L470 AbstractCegarLoop]: Abstraction has 4110 states and 5894 transitions. [2021-11-20 23:51:21,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 23:51:21,148 INFO L276 IsEmpty]: Start isEmpty. Operand 4110 states and 5894 transitions. [2021-11-20 23:51:21,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2021-11-20 23:51:21,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:21,167 INFO L514 BasicCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:51:21,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:51:21,168 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:21,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:21,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1003587758, now seen corresponding path program 1 times [2021-11-20 23:51:21,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:21,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702939272] [2021-11-20 23:51:21,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:21,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:21,839 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2021-11-20 23:51:21,839 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:21,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702939272] [2021-11-20 23:51:21,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702939272] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:21,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:51:21,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:51:21,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286434225] [2021-11-20 23:51:21,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:21,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:21,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:21,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:21,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:51:21,844 INFO L87 Difference]: Start difference. First operand 4110 states and 5894 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, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-20 23:51:25,891 WARN L515 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-20 23:51:27,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:27,280 INFO L93 Difference]: Finished difference Result 11821 states and 16935 transitions. [2021-11-20 23:51:27,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:27,281 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, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 528 [2021-11-20 23:51:27,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:27,357 INFO L225 Difference]: With dead ends: 11821 [2021-11-20 23:51:27,358 INFO L226 Difference]: Without dead ends: 7810 [2021-11-20 23:51:27,378 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-20 23:51:27,381 INFO L933 BasicCegarLoop]: 3431 mSDtfsCounter, 2761 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2761 SdHoareTripleChecker+Valid, 6107 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:27,382 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2761 Valid, 6107 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 983 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2021-11-20 23:51:27,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7810 states. [2021-11-20 23:51:27,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7810 to 7805. [2021-11-20 23:51:27,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7805 states, 4721 states have (on average 1.2948527854268164) internal successors, (6113), 4778 states have internal predecessors, (6113), 2521 states have call successors, (2521), 562 states have call predecessors, (2521), 562 states have return successors, (2521), 2508 states have call predecessors, (2521), 2521 states have call successors, (2521) [2021-11-20 23:51:28,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7805 states to 7805 states and 11155 transitions. [2021-11-20 23:51:28,075 INFO L78 Accepts]: Start accepts. Automaton has 7805 states and 11155 transitions. Word has length 528 [2021-11-20 23:51:28,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:28,080 INFO L470 AbstractCegarLoop]: Abstraction has 7805 states and 11155 transitions. [2021-11-20 23:51:28,081 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, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-20 23:51:28,081 INFO L276 IsEmpty]: Start isEmpty. Operand 7805 states and 11155 transitions. [2021-11-20 23:51:28,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2021-11-20 23:51:28,102 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:28,102 INFO L514 BasicCegarLoop]: trace histogram [51, 49, 49, 49, 49, 49, 49, 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] [2021-11-20 23:51:28,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:51:28,103 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:28,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:28,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1416517290, now seen corresponding path program 1 times [2021-11-20 23:51:28,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:28,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912482143] [2021-11-20 23:51:28,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:28,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:28,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:28,715 INFO L134 CoverageAnalysis]: Checked inductivity of 9609 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9606 trivial. 0 not checked. [2021-11-20 23:51:28,715 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:28,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912482143] [2021-11-20 23:51:28,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912482143] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:28,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:51:28,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:51:28,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105665481] [2021-11-20 23:51:28,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:28,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:28,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:28,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:28,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:51:28,722 INFO L87 Difference]: Start difference. First operand 7805 states and 11155 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-20 23:51:33,507 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:51:35,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:35,038 INFO L93 Difference]: Finished difference Result 17272 states and 24623 transitions. [2021-11-20 23:51:35,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:35,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 542 [2021-11-20 23:51:35,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:35,128 INFO L225 Difference]: With dead ends: 17272 [2021-11-20 23:51:35,128 INFO L226 Difference]: Without dead ends: 9566 [2021-11-20 23:51:35,164 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-20 23:51:35,168 INFO L933 BasicCegarLoop]: 3341 mSDtfsCounter, 2444 mSDsluCounter, 3119 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2444 SdHoareTripleChecker+Valid, 6013 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:35,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2444 Valid, 6013 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 961 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2021-11-20 23:51:35,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9566 states. [2021-11-20 23:51:35,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9566 to 9563. [2021-11-20 23:51:35,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9563 states, 5800 states have (on average 1.292758620689655) internal successors, (7498), 5869 states have internal predecessors, (7498), 3054 states have call successors, (3054), 708 states have call predecessors, (3054), 708 states have return successors, (3054), 3039 states have call predecessors, (3054), 3054 states have call successors, (3054) [2021-11-20 23:51:35,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9563 states to 9563 states and 13606 transitions. [2021-11-20 23:51:35,696 INFO L78 Accepts]: Start accepts. Automaton has 9563 states and 13606 transitions. Word has length 542 [2021-11-20 23:51:35,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:35,698 INFO L470 AbstractCegarLoop]: Abstraction has 9563 states and 13606 transitions. [2021-11-20 23:51:35,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-20 23:51:35,699 INFO L276 IsEmpty]: Start isEmpty. Operand 9563 states and 13606 transitions. [2021-11-20 23:51:35,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2021-11-20 23:51:35,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:35,716 INFO L514 BasicCegarLoop]: trace histogram [52, 51, 51, 51, 51, 51, 51, 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] [2021-11-20 23:51:35,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:51:35,717 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:35,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:35,718 INFO L85 PathProgramCache]: Analyzing trace with hash -160552341, now seen corresponding path program 1 times [2021-11-20 23:51:35,718 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:35,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376828797] [2021-11-20 23:51:35,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:35,719 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:35,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:36,325 INFO L134 CoverageAnalysis]: Checked inductivity of 10306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10306 trivial. 0 not checked. [2021-11-20 23:51:36,326 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:36,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376828797] [2021-11-20 23:51:36,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376828797] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:36,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:51:36,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:51:36,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489696575] [2021-11-20 23:51:36,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:36,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:36,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:36,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:36,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:51:36,330 INFO L87 Difference]: Start difference. First operand 9563 states and 13606 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-20 23:51:38,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:51:39,907 WARN L515 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-20 23:51:42,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:42,528 INFO L93 Difference]: Finished difference Result 23714 states and 33709 transitions. [2021-11-20 23:51:42,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:42,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 557 [2021-11-20 23:51:42,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:42,631 INFO L225 Difference]: With dead ends: 23714 [2021-11-20 23:51:42,631 INFO L226 Difference]: Without dead ends: 14250 [2021-11-20 23:51:42,676 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-20 23:51:42,677 INFO L933 BasicCegarLoop]: 3385 mSDtfsCounter, 2715 mSDsluCounter, 3049 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2715 SdHoareTripleChecker+Valid, 6039 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:42,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2715 Valid, 6039 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-11-20 23:51:42,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14250 states. [2021-11-20 23:51:43,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14250 to 14244. [2021-11-20 23:51:43,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14244 states, 8639 states have (on average 1.285796967241579) internal successors, (11108), 8757 states have internal predecessors, (11108), 4544 states have call successors, (4544), 1060 states have call predecessors, (4544), 1060 states have return successors, (4544), 4514 states have call predecessors, (4544), 4544 states have call successors, (4544) [2021-11-20 23:51:43,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14244 states to 14244 states and 20196 transitions. [2021-11-20 23:51:43,610 INFO L78 Accepts]: Start accepts. Automaton has 14244 states and 20196 transitions. Word has length 557 [2021-11-20 23:51:43,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:43,612 INFO L470 AbstractCegarLoop]: Abstraction has 14244 states and 20196 transitions. [2021-11-20 23:51:43,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-20 23:51:43,612 INFO L276 IsEmpty]: Start isEmpty. Operand 14244 states and 20196 transitions. [2021-11-20 23:51:43,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2021-11-20 23:51:43,629 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:43,630 INFO L514 BasicCegarLoop]: trace histogram [51, 49, 49, 49, 49, 49, 49, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:51:43,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:51:43,630 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:43,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:43,631 INFO L85 PathProgramCache]: Analyzing trace with hash 497808429, now seen corresponding path program 1 times [2021-11-20 23:51:43,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:43,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869603818] [2021-11-20 23:51:43,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:43,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:43,844 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:51:43,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [287210196] [2021-11-20 23:51:43,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:43,845 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:43,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:43,851 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:43,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:51:45,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:45,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 9178 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:51:45,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:46,991 INFO L134 CoverageAnalysis]: Checked inductivity of 9643 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 9447 trivial. 0 not checked. [2021-11-20 23:51:46,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:46,992 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:46,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869603818] [2021-11-20 23:51:46,992 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:51:46,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287210196] [2021-11-20 23:51:46,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287210196] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:46,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:51:46,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:51:46,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885925570] [2021-11-20 23:51:46,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:46,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:46,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:46,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:46,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:51:46,996 INFO L87 Difference]: Start difference. First operand 14244 states and 20196 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2021-11-20 23:51:49,893 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:51:52,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:52,540 INFO L93 Difference]: Finished difference Result 34285 states and 48620 transitions. [2021-11-20 23:51:52,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:52,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 583 [2021-11-20 23:51:52,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:52,651 INFO L225 Difference]: With dead ends: 34285 [2021-11-20 23:51:52,652 INFO L226 Difference]: Without dead ends: 20777 [2021-11-20 23:51:52,701 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 581 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-20 23:51:52,702 INFO L933 BasicCegarLoop]: 3694 mSDtfsCounter, 2825 mSDsluCounter, 2964 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2825 SdHoareTripleChecker+Valid, 6264 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:52,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2825 Valid, 6264 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2021-11-20 23:51:52,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20777 states. [2021-11-20 23:51:53,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20777 to 20771. [2021-11-20 23:51:53,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20771 states, 12650 states have (on average 1.289802371541502) internal successors, (16316), 12824 states have internal predecessors, (16316), 6552 states have call successors, (6552), 1568 states have call predecessors, (6552), 1568 states have return successors, (6552), 6507 states have call predecessors, (6552), 6552 states have call successors, (6552) [2021-11-20 23:51:53,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20771 states to 20771 states and 29420 transitions. [2021-11-20 23:51:53,939 INFO L78 Accepts]: Start accepts. Automaton has 20771 states and 29420 transitions. Word has length 583 [2021-11-20 23:51:53,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:53,941 INFO L470 AbstractCegarLoop]: Abstraction has 20771 states and 29420 transitions. [2021-11-20 23:51:53,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2021-11-20 23:51:53,941 INFO L276 IsEmpty]: Start isEmpty. Operand 20771 states and 29420 transitions. [2021-11-20 23:51:53,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2021-11-20 23:51:53,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:53,963 INFO L514 BasicCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 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] [2021-11-20 23:51:54,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:51:54,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:54,179 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:54,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:54,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1316392891, now seen corresponding path program 1 times [2021-11-20 23:51:54,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:54,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431719704] [2021-11-20 23:51:54,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:54,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:54,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:54,775 INFO L134 CoverageAnalysis]: Checked inductivity of 9845 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9842 trivial. 0 not checked. [2021-11-20 23:51:54,775 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:54,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431719704] [2021-11-20 23:51:54,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431719704] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:54,776 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:51:54,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:51:54,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393943703] [2021-11-20 23:51:54,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:54,777 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:54,777 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:54,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:54,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:51:54,778 INFO L87 Difference]: Start difference. First operand 20771 states and 29420 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-20 23:51:59,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:59,551 INFO L93 Difference]: Finished difference Result 50000 states and 70872 transitions. [2021-11-20 23:51:59,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:59,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 579 [2021-11-20 23:51:59,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:59,728 INFO L225 Difference]: With dead ends: 50000 [2021-11-20 23:51:59,728 INFO L226 Difference]: Without dead ends: 29965 [2021-11-20 23:51:59,804 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-20 23:51:59,805 INFO L933 BasicCegarLoop]: 4018 mSDtfsCounter, 2768 mSDsluCounter, 3117 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2768 SdHoareTripleChecker+Valid, 6686 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:59,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2768 Valid, 6686 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1123 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-11-20 23:51:59,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29965 states. [2021-11-20 23:52:01,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29965 to 29957. [2021-11-20 23:52:01,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29957 states, 18285 states have (on average 1.2910035548263603) internal successors, (23606), 18533 states have internal predecessors, (23606), 9393 states have call successors, (9393), 2278 states have call predecessors, (9393), 2278 states have return successors, (9393), 9326 states have call predecessors, (9393), 9393 states have call successors, (9393) [2021-11-20 23:52:01,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29957 states to 29957 states and 42392 transitions. [2021-11-20 23:52:01,901 INFO L78 Accepts]: Start accepts. Automaton has 29957 states and 42392 transitions. Word has length 579 [2021-11-20 23:52:01,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:01,903 INFO L470 AbstractCegarLoop]: Abstraction has 29957 states and 42392 transitions. [2021-11-20 23:52:01,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-20 23:52:01,903 INFO L276 IsEmpty]: Start isEmpty. Operand 29957 states and 42392 transitions. [2021-11-20 23:52:01,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2021-11-20 23:52:01,925 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:01,926 INFO L514 BasicCegarLoop]: trace histogram [51, 49, 49, 49, 49, 49, 49, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:52:01,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:52:01,926 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:01,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:01,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1352318211, now seen corresponding path program 1 times [2021-11-20 23:52:01,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:01,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229922304] [2021-11-20 23:52:01,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:01,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:02,228 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:52:02,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2002863588] [2021-11-20 23:52:02,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:02,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:02,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:52:02,230 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:52:02,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:52:04,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:04,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 9127 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:52:04,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:52:05,689 INFO L134 CoverageAnalysis]: Checked inductivity of 9652 backedges. 208 proven. 0 refuted. 0 times theorem prover too weak. 9444 trivial. 0 not checked. [2021-11-20 23:52:05,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:52:05,690 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:05,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229922304] [2021-11-20 23:52:05,690 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:52:05,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002863588] [2021-11-20 23:52:05,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002863588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:05,690 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:52:05,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:52:05,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027257270] [2021-11-20 23:52:05,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:05,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:52:05,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:05,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:52:05,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:52:05,693 INFO L87 Difference]: Start difference. First operand 29957 states and 42392 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-20 23:52:08,251 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:52:09,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:52:12,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:52:14,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:14,346 INFO L93 Difference]: Finished difference Result 68378 states and 96822 transitions. [2021-11-20 23:52:14,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:52:14,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 588 [2021-11-20 23:52:14,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:14,540 INFO L225 Difference]: With dead ends: 68378 [2021-11-20 23:52:14,540 INFO L226 Difference]: Without dead ends: 39157 [2021-11-20 23:52:14,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 586 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-20 23:52:14,620 INFO L933 BasicCegarLoop]: 4462 mSDtfsCounter, 2728 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 1263 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2728 SdHoareTripleChecker+Valid, 7138 SdHoareTripleChecker+Invalid, 1279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1263 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:14,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2728 Valid, 7138 Invalid, 1279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1263 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2021-11-20 23:52:14,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39157 states. [2021-11-20 23:52:16,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39157 to 39149. [2021-11-20 23:52:16,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39149 states, 23926 states have (on average 1.291565660787428) internal successors, (30902), 24248 states have internal predecessors, (30902), 12234 states have call successors, (12234), 2988 states have call predecessors, (12234), 2988 states have return successors, (12234), 12145 states have call predecessors, (12234), 12234 states have call successors, (12234) [2021-11-20 23:52:16,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39149 states to 39149 states and 55370 transitions. [2021-11-20 23:52:16,678 INFO L78 Accepts]: Start accepts. Automaton has 39149 states and 55370 transitions. Word has length 588 [2021-11-20 23:52:16,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:16,680 INFO L470 AbstractCegarLoop]: Abstraction has 39149 states and 55370 transitions. [2021-11-20 23:52:16,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-20 23:52:16,680 INFO L276 IsEmpty]: Start isEmpty. Operand 39149 states and 55370 transitions. [2021-11-20 23:52:16,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2021-11-20 23:52:16,705 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:16,705 INFO L514 BasicCegarLoop]: trace histogram [54, 49, 49, 49, 49, 49, 49, 4, 4, 3, 3, 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] [2021-11-20 23:52:16,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:52:16,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:16,919 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:16,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:16,920 INFO L85 PathProgramCache]: Analyzing trace with hash 579828226, now seen corresponding path program 1 times [2021-11-20 23:52:16,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:16,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653596096] [2021-11-20 23:52:16,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:16,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:17,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:17,838 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2021-11-20 23:52:17,838 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:17,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653596096] [2021-11-20 23:52:17,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653596096] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:52:17,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213793727] [2021-11-20 23:52:17,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:17,839 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:17,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:52:17,840 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:52:17,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:52:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:19,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 9184 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:52:19,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:52:20,737 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 9841 trivial. 0 not checked. [2021-11-20 23:52:20,737 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:52:20,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213793727] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:20,737 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:52:20,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-20 23:52:20,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525416498] [2021-11-20 23:52:20,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:20,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:52:20,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:20,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:52:20,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:52:20,739 INFO L87 Difference]: Start difference. First operand 39149 states and 55370 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-20 23:52:23,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:52:27,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:27,777 INFO L93 Difference]: Finished difference Result 91945 states and 129686 transitions. [2021-11-20 23:52:27,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:52:27,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 588 [2021-11-20 23:52:27,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:28,220 INFO L225 Difference]: With dead ends: 91945 [2021-11-20 23:52:28,220 INFO L226 Difference]: Without dead ends: 53532 [2021-11-20 23:52:28,321 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 589 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:52:28,322 INFO L933 BasicCegarLoop]: 3536 mSDtfsCounter, 2897 mSDsluCounter, 2919 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 43 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 6062 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:28,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2897 Valid, 6062 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1032 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-20 23:52:28,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53532 states. [2021-11-20 23:52:30,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53532 to 53510. [2021-11-20 23:52:30,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53510 states, 32729 states have (on average 1.2903541201992117) internal successors, (42232), 33165 states have internal predecessors, (42232), 16518 states have call successors, (16518), 4262 states have call predecessors, (16518), 4262 states have return successors, (16518), 16394 states have call predecessors, (16518), 16518 states have call successors, (16518) [2021-11-20 23:52:30,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53510 states to 53510 states and 75268 transitions. [2021-11-20 23:52:30,726 INFO L78 Accepts]: Start accepts. Automaton has 53510 states and 75268 transitions. Word has length 588 [2021-11-20 23:52:30,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:30,727 INFO L470 AbstractCegarLoop]: Abstraction has 53510 states and 75268 transitions. [2021-11-20 23:52:30,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-20 23:52:30,728 INFO L276 IsEmpty]: Start isEmpty. Operand 53510 states and 75268 transitions. [2021-11-20 23:52:30,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2021-11-20 23:52:30,766 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:30,766 INFO L514 BasicCegarLoop]: trace histogram [51, 49, 49, 49, 49, 49, 49, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:52:30,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 23:52:30,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:30,995 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:30,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:30,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1313534580, now seen corresponding path program 1 times [2021-11-20 23:52:30,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:30,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465564215] [2021-11-20 23:52:30,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:30,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:31,502 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:52:31,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [391376366] [2021-11-20 23:52:31,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:31,502 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:31,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:52:31,531 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:52:31,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 23:52:33,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:33,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 9345 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:52:33,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:52:34,470 INFO L134 CoverageAnalysis]: Checked inductivity of 9643 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 9437 trivial. 0 not checked. [2021-11-20 23:52:34,471 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:52:34,471 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:34,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465564215] [2021-11-20 23:52:34,471 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:52:34,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391376366] [2021-11-20 23:52:34,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391376366] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:34,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:52:34,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:52:34,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824631050] [2021-11-20 23:52:34,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:34,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:52:34,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:34,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:52:34,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:52:34,475 INFO L87 Difference]: Start difference. First operand 53510 states and 75268 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-20 23:52:37,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:52:41,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:41,302 INFO L93 Difference]: Finished difference Result 157813 states and 221623 transitions. [2021-11-20 23:52:41,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:52:41,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 610 [2021-11-20 23:52:41,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:41,791 INFO L225 Difference]: With dead ends: 157813 [2021-11-20 23:52:41,791 INFO L226 Difference]: Without dead ends: 104402 [2021-11-20 23:52:42,136 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 609 GetRequests, 608 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-20 23:52:42,137 INFO L933 BasicCegarLoop]: 3389 mSDtfsCounter, 3092 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3092 SdHoareTripleChecker+Valid, 5881 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:42,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3092 Valid, 5881 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-11-20 23:52:42,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104402 states. [2021-11-20 23:52:46,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104402 to 104336. [2021-11-20 23:52:46,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104336 states, 63803 states have (on average 1.2885757722991082) internal successors, (82215), 64718 states have internal predecessors, (82215), 32062 states have call successors, (32062), 8470 states have call predecessors, (32062), 8470 states have return successors, (32062), 31771 states have call predecessors, (32062), 32062 states have call successors, (32062) [2021-11-20 23:52:46,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104336 states to 104336 states and 146339 transitions. [2021-11-20 23:52:46,605 INFO L78 Accepts]: Start accepts. Automaton has 104336 states and 146339 transitions. Word has length 610 [2021-11-20 23:52:46,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:46,606 INFO L470 AbstractCegarLoop]: Abstraction has 104336 states and 146339 transitions. [2021-11-20 23:52:46,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-20 23:52:46,607 INFO L276 IsEmpty]: Start isEmpty. Operand 104336 states and 146339 transitions. [2021-11-20 23:52:46,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2021-11-20 23:52:46,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:46,660 INFO L514 BasicCegarLoop]: trace histogram [56, 51, 51, 51, 51, 51, 51, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:52:46,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 23:52:46,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152e5ece-716a-46d2-878b-a258cdab327c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:46,875 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:46,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:46,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1925153041, now seen corresponding path program 1 times [2021-11-20 23:52:46,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:46,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294988094] [2021-11-20 23:52:46,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:46,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:47,801 INFO L134 CoverageAnalysis]: Checked inductivity of 10770 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10763 trivial. 0 not checked. [2021-11-20 23:52:47,802 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:47,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294988094] [2021-11-20 23:52:47,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294988094] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:47,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:52:47,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:52:47,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743848397] [2021-11-20 23:52:47,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:47,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:52:47,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:47,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:52:47,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:52:47,805 INFO L87 Difference]: Start difference. First operand 104336 states and 146339 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2021-11-20 23:52:51,119 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:52:56,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:56,484 INFO L93 Difference]: Finished difference Result 239264 states and 335432 transitions. [2021-11-20 23:52:56,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:52:56,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 622 [2021-11-20 23:52:56,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:57,142 INFO L225 Difference]: With dead ends: 239264 [2021-11-20 23:52:57,142 INFO L226 Difference]: Without dead ends: 136220 [2021-11-20 23:52:57,675 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-20 23:52:57,675 INFO L933 BasicCegarLoop]: 4154 mSDtfsCounter, 2750 mSDsluCounter, 3004 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2750 SdHoareTripleChecker+Valid, 6764 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:57,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2750 Valid, 6764 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-11-20 23:52:57,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136220 states.