./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.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_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/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_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/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_21b1ec6e-0654-40f2-8efa-607b52b5431d/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 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:46:58,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:46:58,255 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:46:58,307 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:46:58,308 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:46:58,309 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:46:58,311 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:46:58,313 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:46:58,315 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:46:58,316 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:46:58,317 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:46:58,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:46:58,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:46:58,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:46:58,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:46:58,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:46:58,328 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:46:58,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:46:58,332 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:46:58,340 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:46:58,342 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:46:58,344 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:46:58,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:46:58,348 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:46:58,357 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:46:58,358 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:46:58,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:46:58,360 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:46:58,361 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:46:58,363 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:46:58,363 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:46:58,364 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:46:58,365 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:46:58,366 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:46:58,367 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:46:58,367 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:46:58,368 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:46:58,368 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:46:58,368 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:46:58,369 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:46:58,370 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:46:58,371 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:46:58,395 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:46:58,395 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:46:58,396 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:46:58,396 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:46:58,397 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:46:58,397 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:46:58,397 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:46:58,397 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:46:58,397 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:46:58,398 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:46:58,398 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:46:58,398 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:46:58,398 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:46:58,398 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:46:58,399 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:46:58,399 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:46:58,399 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:46:58,399 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:46:58,400 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:46:58,400 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:46:58,400 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:46:58,401 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:46:58,401 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:46:58,401 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:46:58,401 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:46:58,401 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:46:58,401 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:46:58,402 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:46:58,402 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:46:58,402 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:46:58,402 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:46:58,403 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:46:58,403 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:46:58,403 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:46:58,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:46:58,403 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:46:58,404 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:46:58,404 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:46:58,404 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_21b1ec6e-0654-40f2-8efa-607b52b5431d/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_21b1ec6e-0654-40f2-8efa-607b52b5431d/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 -> 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b [2021-11-21 01:46:58,669 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:46:58,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:46:58,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:46:58,691 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:46:58,692 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:46:58,693 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2021-11-21 01:46:58,783 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/data/02edf73fb/41f71035affe4ab8839fc8e5da1f7ed7/FLAG7dadcd9be [2021-11-21 01:46:59,703 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:46:59,704 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2021-11-21 01:46:59,753 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/data/02edf73fb/41f71035affe4ab8839fc8e5da1f7ed7/FLAG7dadcd9be [2021-11-21 01:47:00,109 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/data/02edf73fb/41f71035affe4ab8839fc8e5da1f7ed7 [2021-11-21 01:47:00,111 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:47:00,113 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:47:00,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:47:00,115 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:47:00,119 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:47:00,120 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:47:00" (1/1) ... [2021-11-21 01:47:00,121 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ff2b217 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:00, skipping insertion in model container [2021-11-21 01:47:00,121 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:47:00" (1/1) ... [2021-11-21 01:47:00,128 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:47:00,307 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:47:03,109 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_21b1ec6e-0654-40f2-8efa-607b52b5431d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2021-11-21 01:47:03,113 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_21b1ec6e-0654-40f2-8efa-607b52b5431d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2021-11-21 01:47:03,126 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:47:03,167 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:47:03,615 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_21b1ec6e-0654-40f2-8efa-607b52b5431d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2021-11-21 01:47:03,615 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_21b1ec6e-0654-40f2-8efa-607b52b5431d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2021-11-21 01:47:03,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:47:03,803 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:47:03,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03 WrapperNode [2021-11-21 01:47:03,804 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:47:03,805 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:47:03,805 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:47:03,805 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:47:03,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:03,907 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,040 INFO L137 Inliner]: procedures = 379, calls = 2098, calls flagged for inlining = 146, calls inlined = 127, statements flattened = 4154 [2021-11-21 01:47:04,041 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:47:04,042 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:47:04,042 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:47:04,042 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:47:04,050 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,050 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,072 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,073 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,173 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,231 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,253 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:47:04,285 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:47:04,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:47:04,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:47:04,288 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (1/1) ... [2021-11-21 01:47:04,296 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:47:04,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:47:04,324 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:47:04,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:47:04,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2021-11-21 01:47:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2021-11-21 01:47:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2021-11-21 01:47:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2021-11-21 01:47:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:47:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:47:04,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:47:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:47:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:47:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:47:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2021-11-21 01:47:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2021-11-21 01:47:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2021-11-21 01:47:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2021-11-21 01:47:04,378 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2021-11-21 01:47:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2021-11-21 01:47:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 01:47:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 01:47:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:47:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:47:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-21 01:47:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-21 01:47:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2021-11-21 01:47:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2021-11-21 01:47:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 01:47:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 01:47:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2021-11-21 01:47:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2021-11-21 01:47:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2021-11-21 01:47:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2021-11-21 01:47:04,380 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2021-11-21 01:47:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2021-11-21 01:47:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2021-11-21 01:47:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2021-11-21 01:47:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:47:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:47:04,381 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2021-11-21 01:47:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2021-11-21 01:47:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-21 01:47:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-21 01:47:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2021-11-21 01:47:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2021-11-21 01:47:04,382 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:47:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:47:04,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:47:04,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:47:04,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:47:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:47:04,385 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2021-11-21 01:47:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2021-11-21 01:47:04,385 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2021-11-21 01:47:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2021-11-21 01:47:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-21 01:47:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-11-21 01:47:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:47:04,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:47:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2021-11-21 01:47:04,387 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2021-11-21 01:47:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:47:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:47:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2021-11-21 01:47:04,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2021-11-21 01:47:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2021-11-21 01:47:04,388 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2021-11-21 01:47:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-21 01:47:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-21 01:47:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:47:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:47:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-21 01:47:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-21 01:47:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2021-11-21 01:47:04,389 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2021-11-21 01:47:04,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:47:04,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:47:04,390 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-21 01:47:04,391 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-21 01:47:04,391 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:47:04,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:47:04,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:47:04,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:47:04,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 01:47:04,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 01:47:04,392 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2021-11-21 01:47:04,392 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2021-11-21 01:47:04,392 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2021-11-21 01:47:04,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2021-11-21 01:47:04,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:47:04,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:47:04,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:47:04,394 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2021-11-21 01:47:04,394 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2021-11-21 01:47:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2021-11-21 01:47:04,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2021-11-21 01:47:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2021-11-21 01:47:04,395 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2021-11-21 01:47:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:47:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:47:04,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:47:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2021-11-21 01:47:04,396 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2021-11-21 01:47:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-21 01:47:04,396 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-21 01:47:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2021-11-21 01:47:04,397 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2021-11-21 01:47:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:47:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 01:47:04,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 01:47:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:47:04,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:47:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:47:04,401 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:47:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:47:04,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:47:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2021-11-21 01:47:04,401 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2021-11-21 01:47:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:47:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:47:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:47:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:47:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 01:47:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 01:47:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2021-11-21 01:47:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2021-11-21 01:47:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-21 01:47:04,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-21 01:47:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:47:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-11-21 01:47:04,403 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-11-21 01:47:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2021-11-21 01:47:04,403 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2021-11-21 01:47:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-21 01:47:04,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-21 01:47:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:47:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:47:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2021-11-21 01:47:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2021-11-21 01:47:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2021-11-21 01:47:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2021-11-21 01:47:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2021-11-21 01:47:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2021-11-21 01:47:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:47:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2021-11-21 01:47:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2021-11-21 01:47:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2021-11-21 01:47:04,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2021-11-21 01:47:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:47:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:47:04,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:47:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:47:04,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:47:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:47:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:47:04,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:47:04,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:47:04,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:47:04,406 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2021-11-21 01:47:04,406 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2021-11-21 01:47:04,406 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2021-11-21 01:47:04,406 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2021-11-21 01:47:04,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:47:04,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:47:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-21 01:47:04,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-21 01:47:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2021-11-21 01:47:04,407 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2021-11-21 01:47:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:47:04,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:47:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2021-11-21 01:47:04,407 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2021-11-21 01:47:04,408 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2021-11-21 01:47:04,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2021-11-21 01:47:04,408 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 01:47:04,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 01:47:04,408 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:47:04,408 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:47:04,408 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2021-11-21 01:47:04,408 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2021-11-21 01:47:04,408 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2021-11-21 01:47:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2021-11-21 01:47:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 01:47:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 01:47:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:47:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:47:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2021-11-21 01:47:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2021-11-21 01:47:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-21 01:47:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-21 01:47:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:47:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-21 01:47:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-21 01:47:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2021-11-21 01:47:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2021-11-21 01:47:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:47:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:47:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2021-11-21 01:47:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2021-11-21 01:47:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:47:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:47:05,042 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:47:05,048 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:47:05,349 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:47:09,786 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:47:10,847 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:47:10,848 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-21 01:47:10,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:47:10 BoogieIcfgContainer [2021-11-21 01:47:10,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:47:10,856 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:47:10,857 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:47:10,860 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:47:10,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:47:00" (1/3) ... [2021-11-21 01:47:10,861 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46eede0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:47:10, skipping insertion in model container [2021-11-21 01:47:10,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:47:03" (2/3) ... [2021-11-21 01:47:10,861 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46eede0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:47:10, skipping insertion in model container [2021-11-21 01:47:10,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:47:10" (3/3) ... [2021-11-21 01:47:10,863 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2021-11-21 01:47:10,872 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:47:10,872 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:47:10,938 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:47:10,956 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-21 01:47:10,957 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:47:11,024 INFO L276 IsEmpty]: Start isEmpty. Operand has 1493 states, 760 states have (on average 1.2263157894736842) internal successors, (932), 791 states have internal predecessors, (932), 641 states have call successors, (641), 91 states have call predecessors, (641), 90 states have return successors, (638), 626 states have call predecessors, (638), 638 states have call successors, (638) [2021-11-21 01:47:11,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-21 01:47:11,062 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:47:11,063 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 01:47:11,064 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:47:11,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:47:11,069 INFO L85 PathProgramCache]: Analyzing trace with hash 534279236, now seen corresponding path program 1 times [2021-11-21 01:47:11,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:47:11,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569489184] [2021-11-21 01:47:11,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:47:11,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:47:11,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:47:12,194 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2021-11-21 01:47:12,195 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:47:12,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569489184] [2021-11-21 01:47:12,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569489184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:47:12,196 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:47:12,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:47:12,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096892934] [2021-11-21 01:47:12,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:47:12,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:47:12,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:47:12,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:47:12,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:47:12,265 INFO L87 Difference]: Start difference. First operand has 1493 states, 760 states have (on average 1.2263157894736842) internal successors, (932), 791 states have internal predecessors, (932), 641 states have call successors, (641), 91 states have call predecessors, (641), 90 states have return successors, (638), 626 states have call predecessors, (638), 638 states have call successors, (638) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-21 01:47:13,847 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:47:17,928 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:47:18,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:47:18,291 INFO L93 Difference]: Finished difference Result 4227 states and 6280 transitions. [2021-11-21 01:47:18,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:47:18,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 199 [2021-11-21 01:47:18,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:47:18,349 INFO L225 Difference]: With dead ends: 4227 [2021-11-21 01:47:18,350 INFO L226 Difference]: Without dead ends: 2679 [2021-11-21 01:47:18,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:47:18,383 INFO L933 BasicCegarLoop]: 2586 mSDtfsCounter, 1830 mSDsluCounter, 2179 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 4597 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:47:18,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1830 Valid, 4597 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-11-21 01:47:18,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2021-11-21 01:47:18,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2677. [2021-11-21 01:47:18,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2677 states, 1380 states have (on average 1.2246376811594204) internal successors, (1690), 1433 states have internal predecessors, (1690), 1125 states have call successors, (1125), 171 states have call predecessors, (1125), 171 states have return successors, (1127), 1102 states have call predecessors, (1127), 1125 states have call successors, (1127) [2021-11-21 01:47:18,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2677 states to 2677 states and 3942 transitions. [2021-11-21 01:47:18,818 INFO L78 Accepts]: Start accepts. Automaton has 2677 states and 3942 transitions. Word has length 199 [2021-11-21 01:47:18,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:47:18,822 INFO L470 AbstractCegarLoop]: Abstraction has 2677 states and 3942 transitions. [2021-11-21 01:47:18,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-21 01:47:18,822 INFO L276 IsEmpty]: Start isEmpty. Operand 2677 states and 3942 transitions. [2021-11-21 01:47:18,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-21 01:47:18,832 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:47:18,832 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 01:47:18,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:47:18,833 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:47:18,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:47:18,835 INFO L85 PathProgramCache]: Analyzing trace with hash -902213699, now seen corresponding path program 1 times [2021-11-21 01:47:18,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:47:18,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435301364] [2021-11-21 01:47:18,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:47:18,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:47:19,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:47:19,406 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-21 01:47:19,407 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:47:19,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435301364] [2021-11-21 01:47:19,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435301364] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:47:19,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851181395] [2021-11-21 01:47:19,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:47:19,409 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:47:19,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:47:19,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:47:19,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:47:20,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:47:20,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 3698 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-21 01:47:20,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:47:33,648 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2021-11-21 01:47:33,649 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:47:33,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851181395] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:47:33,651 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:47:33,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2021-11-21 01:47:33,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510844490] [2021-11-21 01:47:33,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:47:33,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:47:33,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:47:33,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:47:33,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:47:33,658 INFO L87 Difference]: Start difference. First operand 2677 states and 3942 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 1 states have call successors, (37) [2021-11-21 01:47:38,315 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:47:41,757 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:47:48,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:47:48,388 INFO L93 Difference]: Finished difference Result 4173 states and 6106 transitions. [2021-11-21 01:47:48,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:47:48,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 1 states have call successors, (37) Word has length 203 [2021-11-21 01:47:48,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:47:48,440 INFO L225 Difference]: With dead ends: 4173 [2021-11-21 01:47:48,440 INFO L226 Difference]: Without dead ends: 4171 [2021-11-21 01:47:48,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:47:48,447 INFO L933 BasicCegarLoop]: 2895 mSDtfsCounter, 1435 mSDsluCounter, 8958 mSDsCounter, 0 mSdLazyCounter, 1812 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 11179 SdHoareTripleChecker+Invalid, 1814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1812 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:47:48,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1436 Valid, 11179 Invalid, 1814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1812 Invalid, 1 Unknown, 0 Unchecked, 14.2s Time] [2021-11-21 01:47:48,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4171 states. [2021-11-21 01:47:48,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4171 to 4167. [2021-11-21 01:47:48,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4167 states, 2145 states have (on average 1.2181818181818183) internal successors, (2613), 2236 states have internal predecessors, (2613), 1736 states have call successors, (1736), 287 states have call predecessors, (1736), 285 states have return successors, (1751), 1691 states have call predecessors, (1751), 1736 states have call successors, (1751) [2021-11-21 01:47:48,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4167 states to 4167 states and 6100 transitions. [2021-11-21 01:47:48,843 INFO L78 Accepts]: Start accepts. Automaton has 4167 states and 6100 transitions. Word has length 203 [2021-11-21 01:47:48,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:47:48,844 INFO L470 AbstractCegarLoop]: Abstraction has 4167 states and 6100 transitions. [2021-11-21 01:47:48,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 1 states have call successors, (37) [2021-11-21 01:47:48,844 INFO L276 IsEmpty]: Start isEmpty. Operand 4167 states and 6100 transitions. [2021-11-21 01:47:48,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-11-21 01:47:48,851 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:47:48,851 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:47:48,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:47:49,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:47:49,080 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:47:49,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:47:49,080 INFO L85 PathProgramCache]: Analyzing trace with hash 459815014, now seen corresponding path program 1 times [2021-11-21 01:47:49,081 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:47:49,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061328921] [2021-11-21 01:47:49,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:47:49,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:47:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:47:50,156 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2021-11-21 01:47:50,157 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:47:50,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061328921] [2021-11-21 01:47:50,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061328921] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:47:50,157 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:47:50,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:47:50,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844119317] [2021-11-21 01:47:50,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:47:50,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:47:50,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:47:50,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:47:50,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:47:50,160 INFO L87 Difference]: Start difference. First operand 4167 states and 6100 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-21 01:47:54,599 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:47:56,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:47:59,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:47:59,051 INFO L93 Difference]: Finished difference Result 6828 states and 10050 transitions. [2021-11-21 01:47:59,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:47:59,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 230 [2021-11-21 01:47:59,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:47:59,100 INFO L225 Difference]: With dead ends: 6828 [2021-11-21 01:47:59,100 INFO L226 Difference]: Without dead ends: 4165 [2021-11-21 01:47:59,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:47:59,131 INFO L933 BasicCegarLoop]: 1976 mSDtfsCounter, 6 mSDsluCounter, 6418 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 7894 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:47:59,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 7894 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2021-11-21 01:47:59,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4165 states. [2021-11-21 01:47:59,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4165 to 4165. [2021-11-21 01:47:59,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4165 states, 2144 states have (on average 1.2173507462686568) internal successors, (2610), 2235 states have internal predecessors, (2610), 1735 states have call successors, (1735), 287 states have call predecessors, (1735), 285 states have return successors, (1750), 1690 states have call predecessors, (1750), 1735 states have call successors, (1750) [2021-11-21 01:47:59,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4165 states to 4165 states and 6095 transitions. [2021-11-21 01:47:59,551 INFO L78 Accepts]: Start accepts. Automaton has 4165 states and 6095 transitions. Word has length 230 [2021-11-21 01:47:59,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:47:59,553 INFO L470 AbstractCegarLoop]: Abstraction has 4165 states and 6095 transitions. [2021-11-21 01:47:59,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-21 01:47:59,553 INFO L276 IsEmpty]: Start isEmpty. Operand 4165 states and 6095 transitions. [2021-11-21 01:47:59,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2021-11-21 01:47:59,591 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:47:59,591 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 10, 8, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:47:59,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:47:59,592 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:47:59,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:47:59,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1499293410, now seen corresponding path program 1 times [2021-11-21 01:47:59,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:47:59,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849295707] [2021-11-21 01:47:59,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:47:59,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:47:59,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:48:00,655 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2021-11-21 01:48:00,656 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:48:00,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849295707] [2021-11-21 01:48:00,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849295707] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:48:00,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430693659] [2021-11-21 01:48:00,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:48:00,657 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:48:00,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:48:00,660 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:48:00,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:48:01,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:48:01,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 5053 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-21 01:48:01,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:48:02,879 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 373 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2021-11-21 01:48:02,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:48:02,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430693659] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:48:02,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:48:02,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2021-11-21 01:48:02,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015282180] [2021-11-21 01:48:02,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:48:02,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-21 01:48:02,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:48:02,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-21 01:48:02,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2021-11-21 01:48:02,883 INFO L87 Difference]: Start difference. First operand 4165 states and 6095 transitions. Second operand has 10 states, 7 states have (on average 23.0) internal successors, (161), 9 states have internal predecessors, (161), 5 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2021-11-21 01:48:06,937 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:10,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:11,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:12,705 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:14,217 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:16,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:23,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:48:23,038 INFO L93 Difference]: Finished difference Result 8652 states and 12693 transitions. [2021-11-21 01:48:23,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-21 01:48:23,049 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 7 states have (on average 23.0) internal successors, (161), 9 states have internal predecessors, (161), 5 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) Word has length 415 [2021-11-21 01:48:23,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:48:23,106 INFO L225 Difference]: With dead ends: 8652 [2021-11-21 01:48:23,106 INFO L226 Difference]: Without dead ends: 4497 [2021-11-21 01:48:23,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-21 01:48:23,144 INFO L933 BasicCegarLoop]: 2060 mSDtfsCounter, 100 mSDsluCounter, 17602 mSDsCounter, 0 mSdLazyCounter, 1836 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 18332 SdHoareTripleChecker+Invalid, 1917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:48:23,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 18332 Invalid, 1917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1836 Invalid, 0 Unknown, 0 Unchecked, 19.7s Time] [2021-11-21 01:48:23,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4497 states. [2021-11-21 01:48:23,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4497 to 4189. [2021-11-21 01:48:23,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4189 states, 2160 states have (on average 1.2157407407407408) internal successors, (2626), 2251 states have internal predecessors, (2626), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 285 states have return successors, (1758), 1698 states have call predecessors, (1758), 1743 states have call successors, (1758) [2021-11-21 01:48:23,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4189 states to 4189 states and 6127 transitions. [2021-11-21 01:48:23,520 INFO L78 Accepts]: Start accepts. Automaton has 4189 states and 6127 transitions. Word has length 415 [2021-11-21 01:48:23,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:48:23,522 INFO L470 AbstractCegarLoop]: Abstraction has 4189 states and 6127 transitions. [2021-11-21 01:48:23,523 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 7 states have (on average 23.0) internal successors, (161), 9 states have internal predecessors, (161), 5 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2021-11-21 01:48:23,523 INFO L276 IsEmpty]: Start isEmpty. Operand 4189 states and 6127 transitions. [2021-11-21 01:48:23,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2021-11-21 01:48:23,568 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:48:23,573 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 10, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:48:23,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:48:23,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:48:23,794 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:48:23,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:48:23,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1875997899, now seen corresponding path program 1 times [2021-11-21 01:48:23,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:48:23,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821691373] [2021-11-21 01:48:23,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:48:23,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:48:24,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:48:24,812 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 862 trivial. 0 not checked. [2021-11-21 01:48:24,813 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:48:24,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821691373] [2021-11-21 01:48:24,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821691373] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:48:24,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764176887] [2021-11-21 01:48:24,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:48:24,814 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:48:24,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:48:24,815 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:48:24,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:48:25,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:48:25,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 5188 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-21 01:48:25,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:48:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 448 proven. 0 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2021-11-21 01:48:26,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:48:26,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764176887] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:48:26,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:48:26,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 19 [2021-11-21 01:48:26,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950710224] [2021-11-21 01:48:26,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:48:26,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-21 01:48:26,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:48:26,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-21 01:48:26,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2021-11-21 01:48:26,835 INFO L87 Difference]: Start difference. First operand 4189 states and 6127 transitions. Second operand has 11 states, 8 states have (on average 21.5) internal successors, (172), 10 states have internal predecessors, (172), 5 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) [2021-11-21 01:48:29,854 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:38,075 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:40,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:42,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:43,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:45,443 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:47,106 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:48,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:48:52,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:48:52,459 INFO L93 Difference]: Finished difference Result 8728 states and 12793 transitions. [2021-11-21 01:48:52,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-21 01:48:52,460 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 21.5) internal successors, (172), 10 states have internal predecessors, (172), 5 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) Word has length 443 [2021-11-21 01:48:52,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:48:52,501 INFO L225 Difference]: With dead ends: 8728 [2021-11-21 01:48:52,501 INFO L226 Difference]: Without dead ends: 4549 [2021-11-21 01:48:52,528 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=96, Invalid=660, Unknown=0, NotChecked=0, Total=756 [2021-11-21 01:48:52,529 INFO L933 BasicCegarLoop]: 2069 mSDtfsCounter, 108 mSDsluCounter, 19864 mSDsCounter, 0 mSdLazyCounter, 2085 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 20446 SdHoareTripleChecker+Invalid, 2184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:48:52,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 20446 Invalid, 2184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2085 Invalid, 0 Unknown, 0 Unchecked, 25.2s Time] [2021-11-21 01:48:52,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4549 states. [2021-11-21 01:48:52,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4549 to 4193. [2021-11-21 01:48:52,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4193 states, 2164 states have (on average 1.2153419593345656) internal successors, (2630), 2255 states have internal predecessors, (2630), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 285 states have return successors, (1758), 1698 states have call predecessors, (1758), 1743 states have call successors, (1758) [2021-11-21 01:48:52,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4193 states to 4193 states and 6131 transitions. [2021-11-21 01:48:52,898 INFO L78 Accepts]: Start accepts. Automaton has 4193 states and 6131 transitions. Word has length 443 [2021-11-21 01:48:52,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:48:52,899 INFO L470 AbstractCegarLoop]: Abstraction has 4193 states and 6131 transitions. [2021-11-21 01:48:52,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 21.5) internal successors, (172), 10 states have internal predecessors, (172), 5 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) [2021-11-21 01:48:52,899 INFO L276 IsEmpty]: Start isEmpty. Operand 4193 states and 6131 transitions. [2021-11-21 01:48:52,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2021-11-21 01:48:52,945 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:48:52,946 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 16, 11, 9, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-21 01:48:52,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 01:48:53,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:48:53,172 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:48:53,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:48:53,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1257359314, now seen corresponding path program 1 times [2021-11-21 01:48:53,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:48:53,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498467354] [2021-11-21 01:48:53,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:48:53,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:48:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:48:54,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 1086 trivial. 0 not checked. [2021-11-21 01:48:54,124 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:48:54,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498467354] [2021-11-21 01:48:54,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498467354] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:48:54,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9825062] [2021-11-21 01:48:54,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:48:54,125 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:48:54,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:48:54,126 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:48:54,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:48:55,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:48:55,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 5868 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-21 01:48:55,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:48:56,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 630 proven. 0 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2021-11-21 01:48:56,376 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:48:56,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9825062] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:48:56,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:48:56,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [10] total 21 [2021-11-21 01:48:56,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872087488] [2021-11-21 01:48:56,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:48:56,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-21 01:48:56,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:48:56,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-21 01:48:56,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=379, Unknown=0, NotChecked=0, Total=420 [2021-11-21 01:48:56,379 INFO L87 Difference]: Start difference. First operand 4193 states and 6131 transitions. Second operand has 13 states, 10 states have (on average 19.3) internal successors, (193), 11 states have internal predecessors, (193), 5 states have call successors, (100), 2 states have call predecessors, (100), 5 states have return successors, (97), 6 states have call predecessors, (97), 5 states have call successors, (97) [2021-11-21 01:48:58,867 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:04,172 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:08,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:10,971 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:12,572 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:13,807 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:15,252 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:17,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:19,260 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:23,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:49:23,054 INFO L93 Difference]: Finished difference Result 8784 states and 12869 transitions. [2021-11-21 01:49:23,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-21 01:49:23,055 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 19.3) internal successors, (193), 11 states have internal predecessors, (193), 5 states have call successors, (100), 2 states have call predecessors, (100), 5 states have return successors, (97), 6 states have call predecessors, (97), 5 states have call successors, (97) Word has length 500 [2021-11-21 01:49:23,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:49:23,102 INFO L225 Difference]: With dead ends: 8784 [2021-11-21 01:49:23,102 INFO L226 Difference]: Without dead ends: 4601 [2021-11-21 01:49:23,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=106, Invalid=824, Unknown=0, NotChecked=0, Total=930 [2021-11-21 01:49:23,132 INFO L933 BasicCegarLoop]: 2067 mSDtfsCounter, 108 mSDsluCounter, 24312 mSDsCounter, 0 mSdLazyCounter, 2520 mSolverCounterSat, 106 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 24561 SdHoareTripleChecker+Invalid, 2627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 2520 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:49:23,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 24561 Invalid, 2627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 2520 Invalid, 1 Unknown, 0 Unchecked, 26.2s Time] [2021-11-21 01:49:23,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2021-11-21 01:49:23,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 4205. [2021-11-21 01:49:23,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4205 states, 2172 states have (on average 1.214548802946593) internal successors, (2638), 2263 states have internal predecessors, (2638), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 289 states have return successors, (1766), 1702 states have call predecessors, (1766), 1743 states have call successors, (1766) [2021-11-21 01:49:23,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4205 states to 4205 states and 6147 transitions. [2021-11-21 01:49:23,571 INFO L78 Accepts]: Start accepts. Automaton has 4205 states and 6147 transitions. Word has length 500 [2021-11-21 01:49:23,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:49:23,572 INFO L470 AbstractCegarLoop]: Abstraction has 4205 states and 6147 transitions. [2021-11-21 01:49:23,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 19.3) internal successors, (193), 11 states have internal predecessors, (193), 5 states have call successors, (100), 2 states have call predecessors, (100), 5 states have return successors, (97), 6 states have call predecessors, (97), 5 states have call successors, (97) [2021-11-21 01:49:23,573 INFO L276 IsEmpty]: Start isEmpty. Operand 4205 states and 6147 transitions. [2021-11-21 01:49:23,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2021-11-21 01:49:23,629 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:49:23,630 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 16, 13, 9, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-21 01:49:23,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 01:49:23,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-21 01:49:23,844 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:49:23,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:49:23,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1335215982, now seen corresponding path program 1 times [2021-11-21 01:49:23,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:49:23,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753992427] [2021-11-21 01:49:23,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:49:23,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:49:24,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:49:24,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1358 backedges. 18 proven. 36 refuted. 0 times theorem prover too weak. 1304 trivial. 0 not checked. [2021-11-21 01:49:24,851 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:49:24,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753992427] [2021-11-21 01:49:24,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753992427] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:49:24,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117716520] [2021-11-21 01:49:24,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:49:24,852 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:49:24,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:49:24,854 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:49:24,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 01:49:26,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:49:26,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 6403 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-21 01:49:26,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:49:27,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1358 backedges. 733 proven. 0 refuted. 0 times theorem prover too weak. 625 trivial. 0 not checked. [2021-11-21 01:49:27,482 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:49:27,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117716520] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:49:27,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:49:27,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-11-21 01:49:27,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887928142] [2021-11-21 01:49:27,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:49:27,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:49:27,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:49:27,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:49:27,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2021-11-21 01:49:27,485 INFO L87 Difference]: Start difference. First operand 4205 states and 6147 transitions. Second operand has 6 states, 5 states have (on average 43.4) internal successors, (217), 6 states have internal predecessors, (217), 4 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (110), 3 states have call predecessors, (110), 4 states have call successors, (110) [2021-11-21 01:49:29,353 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:31,000 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-21 01:49:35,521 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:36,981 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:38,438 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:40,231 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:41,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:43,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:49:43,386 INFO L93 Difference]: Finished difference Result 6739 states and 9888 transitions. [2021-11-21 01:49:43,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:49:43,387 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 43.4) internal successors, (217), 6 states have internal predecessors, (217), 4 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (110), 3 states have call predecessors, (110), 4 states have call successors, (110) Word has length 575 [2021-11-21 01:49:43,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:49:43,414 INFO L225 Difference]: With dead ends: 6739 [2021-11-21 01:49:43,414 INFO L226 Difference]: Without dead ends: 4205 [2021-11-21 01:49:43,430 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2021-11-21 01:49:43,431 INFO L933 BasicCegarLoop]: 1971 mSDtfsCounter, 11 mSDsluCounter, 8527 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 9831 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:49:43,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 9831 Invalid, 874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2021-11-21 01:49:43,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4205 states. [2021-11-21 01:49:43,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4205 to 4205. [2021-11-21 01:49:43,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4205 states, 2172 states have (on average 1.2136279926335174) internal successors, (2636), 2263 states have internal predecessors, (2636), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 289 states have return successors, (1766), 1702 states have call predecessors, (1766), 1743 states have call successors, (1766) [2021-11-21 01:49:43,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4205 states to 4205 states and 6145 transitions. [2021-11-21 01:49:43,766 INFO L78 Accepts]: Start accepts. Automaton has 4205 states and 6145 transitions. Word has length 575 [2021-11-21 01:49:43,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:49:43,768 INFO L470 AbstractCegarLoop]: Abstraction has 4205 states and 6145 transitions. [2021-11-21 01:49:43,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 43.4) internal successors, (217), 6 states have internal predecessors, (217), 4 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (110), 3 states have call predecessors, (110), 4 states have call successors, (110) [2021-11-21 01:49:43,769 INFO L276 IsEmpty]: Start isEmpty. Operand 4205 states and 6145 transitions. [2021-11-21 01:49:43,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2021-11-21 01:49:43,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:49:43,828 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 16, 13, 9, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-21 01:49:43,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 01:49:44,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:49:44,044 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:49:44,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:49:44,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1275650287, now seen corresponding path program 1 times [2021-11-21 01:49:44,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:49:44,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760378801] [2021-11-21 01:49:44,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:49:44,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:49:44,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:49:45,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1363 backedges. 22 proven. 36 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2021-11-21 01:49:45,025 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:49:45,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760378801] [2021-11-21 01:49:45,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760378801] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:49:45,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415193778] [2021-11-21 01:49:45,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:49:45,026 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:49:45,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:49:45,027 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:49:45,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 01:49:46,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:49:46,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 6420 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-21 01:49:46,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:49:47,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1363 backedges. 786 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2021-11-21 01:49:47,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:49:47,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415193778] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:49:47,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:49:47,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [10] total 22 [2021-11-21 01:49:47,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964387907] [2021-11-21 01:49:47,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:49:47,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-21 01:49:47,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:49:47,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-21 01:49:47,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=419, Unknown=0, NotChecked=0, Total=462 [2021-11-21 01:49:47,857 INFO L87 Difference]: Start difference. First operand 4205 states and 6145 transitions. Second operand has 14 states, 11 states have (on average 20.90909090909091) internal successors, (230), 12 states have internal predecessors, (230), 6 states have call successors, (116), 2 states have call predecessors, (116), 5 states have return successors, (113), 7 states have call predecessors, (113), 6 states have call successors, (113) [2021-11-21 01:49:49,829 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:51,689 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:53,974 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:49:57,214 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:02,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:03,747 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:05,787 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:07,335 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:08,903 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-21 01:50:10,831 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:11,949 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:13,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:15,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:16,540 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:18,259 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:23,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:50:23,376 INFO L93 Difference]: Finished difference Result 8824 states and 12931 transitions. [2021-11-21 01:50:23,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-21 01:50:23,381 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 20.90909090909091) internal successors, (230), 12 states have internal predecessors, (230), 6 states have call successors, (116), 2 states have call predecessors, (116), 5 states have return successors, (113), 7 states have call predecessors, (113), 6 states have call successors, (113) Word has length 581 [2021-11-21 01:50:23,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:50:23,414 INFO L225 Difference]: With dead ends: 8824 [2021-11-21 01:50:23,415 INFO L226 Difference]: Without dead ends: 4629 [2021-11-21 01:50:23,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 574 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=112, Invalid=944, Unknown=0, NotChecked=0, Total=1056 [2021-11-21 01:50:23,438 INFO L933 BasicCegarLoop]: 2075 mSDtfsCounter, 112 mSDsluCounter, 26624 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 109 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 26717 SdHoareTripleChecker+Invalid, 2846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:50:23,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [113 Valid, 26717 Invalid, 2846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2736 Invalid, 1 Unknown, 0 Unchecked, 35.0s Time] [2021-11-21 01:50:23,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4629 states. [2021-11-21 01:50:23,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4629 to 4223. [2021-11-21 01:50:23,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4223 states, 2182 states have (on average 1.2126489459211733) internal successors, (2646), 2275 states have internal predecessors, (2646), 1751 states have call successors, (1751), 287 states have call predecessors, (1751), 289 states have return successors, (1778), 1708 states have call predecessors, (1778), 1751 states have call successors, (1778) [2021-11-21 01:50:23,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4223 states to 4223 states and 6175 transitions. [2021-11-21 01:50:23,854 INFO L78 Accepts]: Start accepts. Automaton has 4223 states and 6175 transitions. Word has length 581 [2021-11-21 01:50:23,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:50:23,855 INFO L470 AbstractCegarLoop]: Abstraction has 4223 states and 6175 transitions. [2021-11-21 01:50:23,855 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 20.90909090909091) internal successors, (230), 12 states have internal predecessors, (230), 6 states have call successors, (116), 2 states have call predecessors, (116), 5 states have return successors, (113), 7 states have call predecessors, (113), 6 states have call successors, (113) [2021-11-21 01:50:23,855 INFO L276 IsEmpty]: Start isEmpty. Operand 4223 states and 6175 transitions. [2021-11-21 01:50:23,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 742 [2021-11-21 01:50:23,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:50:23,889 INFO L514 BasicCegarLoop]: trace histogram [52, 19, 19, 15, 10, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1] [2021-11-21 01:50:23,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-21 01:50:24,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:50:24,108 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:50:24,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:50:24,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1346128964, now seen corresponding path program 1 times [2021-11-21 01:50:24,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:50:24,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435239965] [2021-11-21 01:50:24,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:50:24,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:50:24,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:50:24,828 INFO L134 CoverageAnalysis]: Checked inductivity of 4108 backedges. 25 proven. 6 refuted. 0 times theorem prover too weak. 4077 trivial. 0 not checked. [2021-11-21 01:50:24,829 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:50:24,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435239965] [2021-11-21 01:50:24,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435239965] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:50:24,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904586884] [2021-11-21 01:50:24,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:50:24,830 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:50:24,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:50:24,831 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:50:24,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-21 01:50:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:50:26,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 6628 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 01:50:26,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:50:27,606 INFO L134 CoverageAnalysis]: Checked inductivity of 4108 backedges. 1022 proven. 0 refuted. 0 times theorem prover too weak. 3086 trivial. 0 not checked. [2021-11-21 01:50:27,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:50:27,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904586884] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:50:27,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:50:27,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2021-11-21 01:50:27,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825262719] [2021-11-21 01:50:27,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:50:27,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 01:50:27,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:50:27,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 01:50:27,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-21 01:50:27,610 INFO L87 Difference]: Start difference. First operand 4223 states and 6175 transitions. Second operand has 7 states, 6 states have (on average 33.666666666666664) internal successors, (202), 6 states have internal predecessors, (202), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (114), 4 states have call predecessors, (114), 3 states have call successors, (114) [2021-11-21 01:50:33,266 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:35,463 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:50:37,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:50:37,400 INFO L93 Difference]: Finished difference Result 6939 states and 10203 transitions. [2021-11-21 01:50:37,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:50:37,404 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 33.666666666666664) internal successors, (202), 6 states have internal predecessors, (202), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (114), 4 states have call predecessors, (114), 3 states have call successors, (114) Word has length 741 [2021-11-21 01:50:37,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:50:37,438 INFO L225 Difference]: With dead ends: 6939 [2021-11-21 01:50:37,439 INFO L226 Difference]: Without dead ends: 4389 [2021-11-21 01:50:37,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 738 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:50:37,460 INFO L933 BasicCegarLoop]: 2064 mSDtfsCounter, 39 mSDsluCounter, 11022 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 12262 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:50:37,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 12262 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1200 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2021-11-21 01:50:37,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2021-11-21 01:50:37,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 4235. [2021-11-21 01:50:37,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4235 states, 2190 states have (on average 1.2118721461187214) internal successors, (2654), 2283 states have internal predecessors, (2654), 1753 states have call successors, (1753), 287 states have call predecessors, (1753), 291 states have return successors, (1786), 1712 states have call predecessors, (1786), 1753 states have call successors, (1786) [2021-11-21 01:50:37,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4235 states to 4235 states and 6193 transitions. [2021-11-21 01:50:37,806 INFO L78 Accepts]: Start accepts. Automaton has 4235 states and 6193 transitions. Word has length 741 [2021-11-21 01:50:37,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:50:37,807 INFO L470 AbstractCegarLoop]: Abstraction has 4235 states and 6193 transitions. [2021-11-21 01:50:37,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 33.666666666666664) internal successors, (202), 6 states have internal predecessors, (202), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (114), 4 states have call predecessors, (114), 3 states have call successors, (114) [2021-11-21 01:50:37,807 INFO L276 IsEmpty]: Start isEmpty. Operand 4235 states and 6193 transitions. [2021-11-21 01:50:37,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2021-11-21 01:50:37,834 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:50:37,834 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 16, 15, 8, 8, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-21 01:50:37,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-21 01:50:38,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:50:38,059 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:50:38,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:50:38,060 INFO L85 PathProgramCache]: Analyzing trace with hash -157298232, now seen corresponding path program 1 times [2021-11-21 01:50:38,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:50:38,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371867152] [2021-11-21 01:50:38,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:50:38,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:50:38,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:50:38,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1348 backedges. 50 proven. 6 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2021-11-21 01:50:38,760 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:50:38,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371867152] [2021-11-21 01:50:38,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371867152] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:50:38,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226846681] [2021-11-21 01:50:38,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:50:38,761 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:50:38,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:50:38,762 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:50:38,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21b1ec6e-0654-40f2-8efa-607b52b5431d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-21 01:50:40,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:50:40,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 6329 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-21 01:50:40,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:51:20,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1348 backedges. 583 proven. 4 refuted. 0 times theorem prover too weak. 761 trivial. 0 not checked. [2021-11-21 01:51:20,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:51:22,522 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 8191 disjunctions. This might take some time... [2021-11-21 01:51:26,767 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 8191 disjunctions. [2021-11-21 01:51:26,883 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 16383 disjunctions. This might take some time... [2021-11-21 01:51:47,487 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 16383 disjunctions. [2021-11-21 01:51:47,666 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 32767 disjunctions. This might take some time... [2021-11-21 01:53:30,221 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 32767 disjunctions.