./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW --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 211cf819b5d875dce280647ddf0a7b777f89a64546d83ea12f5b7a4f97622e40 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:10:13,254 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:10:13,256 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:10:13,273 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:10:13,274 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:10:13,275 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:10:13,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:10:13,278 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:10:13,280 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:10:13,281 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:10:13,282 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:10:13,283 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:10:13,283 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:10:13,285 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:10:13,286 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:10:13,287 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:10:13,288 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:10:13,289 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:10:13,290 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:10:13,292 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:10:13,293 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:10:13,295 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:10:13,296 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:10:13,297 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:10:13,300 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:10:13,300 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:10:13,301 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:10:13,301 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:10:13,302 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:10:13,303 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:10:13,303 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:10:13,304 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:10:13,305 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:10:13,306 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:10:13,307 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:10:13,307 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:10:13,308 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:10:13,308 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:10:13,309 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:10:13,310 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:10:13,310 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:10:13,311 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:10:13,333 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:10:13,333 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:10:13,334 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:10:13,334 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:10:13,335 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:10:13,335 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:10:13,335 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:10:13,335 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:10:13,336 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:10:13,336 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:10:13,336 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:10:13,336 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:10:13,337 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:10:13,337 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:10:13,337 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:10:13,338 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:10:13,338 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:10:13,338 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:10:13,339 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:10:13,339 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:10:13,339 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:10:13,340 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:10:13,340 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:10:13,340 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:10:13,340 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:10:13,341 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:10:13,341 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:10:13,341 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:10:13,341 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:10:13,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:10:13,342 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:10:13,342 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:10:13,342 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:10:13,343 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:10:13,343 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:10:13,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:10:13,343 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:10:13,344 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:10:13,344 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/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_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW 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 -> 211cf819b5d875dce280647ddf0a7b777f89a64546d83ea12f5b7a4f97622e40 [2022-11-23 14:10:13,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:10:13,664 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:10:13,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:10:13,668 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:10:13,668 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:10:13,670 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-23 14:10:16,656 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:10:17,627 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:10:17,628 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-23 14:10:17,711 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/data/7b482e880/7d37114c2b8148f4bd1c69608ccbcc2d/FLAGe3ab679b1 [2022-11-23 14:10:17,730 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/data/7b482e880/7d37114c2b8148f4bd1c69608ccbcc2d [2022-11-23 14:10:17,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:10:17,738 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:10:17,740 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:10:17,740 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:10:17,744 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:10:17,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:10:17" (1/1) ... [2022-11-23 14:10:17,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f242eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:17, skipping insertion in model container [2022-11-23 14:10:17,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:10:17" (1/1) ... [2022-11-23 14:10:17,755 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:10:18,025 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:10:25,709 WARN L237 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_02f47404-5069-4fa6-9d0d-660d17d5b479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790222,790235] [2022-11-23 14:10:25,718 WARN L237 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_02f47404-5069-4fa6-9d0d-660d17d5b479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790367,790380] [2022-11-23 14:10:25,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:10:25,855 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:10:26,749 WARN L237 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_02f47404-5069-4fa6-9d0d-660d17d5b479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790222,790235] [2022-11-23 14:10:26,750 WARN L237 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_02f47404-5069-4fa6-9d0d-660d17d5b479/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790367,790380] [2022-11-23 14:10:26,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:10:27,112 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:10:27,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27 WrapperNode [2022-11-23 14:10:27,113 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:10:27,114 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:10:27,114 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:10:27,114 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:10:27,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:27,399 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:27,837 INFO L138 Inliner]: procedures = 735, calls = 11949, calls flagged for inlining = 331, calls inlined = 253, statements flattened = 12907 [2022-11-23 14:10:27,838 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:10:27,839 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:10:27,839 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:10:27,840 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:10:27,858 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:27,858 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,072 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,641 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,682 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,787 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,833 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,928 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:10:28,929 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:10:28,930 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:10:28,930 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:10:28,931 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (1/1) ... [2022-11-23 14:10:28,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:10:28,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:10:28,968 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:10:28,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:10:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 14:10:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 14:10:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:10:29,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:10:29,013 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2022-11-23 14:10:29,013 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2022-11-23 14:10:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2022-11-23 14:10:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2022-11-23 14:10:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2022-11-23 14:10:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2022-11-23 14:10:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:10:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:10:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:10:29,015 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:10:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-23 14:10:29,015 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-23 14:10:29,016 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2022-11-23 14:10:29,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2022-11-23 14:10:29,016 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2022-11-23 14:10:29,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2022-11-23 14:10:29,016 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 14:10:29,017 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 14:10:29,017 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-23 14:10:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-23 14:10:29,018 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2022-11-23 14:10:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2022-11-23 14:10:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2022-11-23 14:10:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2022-11-23 14:10:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-23 14:10:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-23 14:10:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 14:10:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 14:10:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 14:10:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 14:10:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 14:10:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 14:10:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 14:10:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 14:10:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2022-11-23 14:10:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2022-11-23 14:10:29,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:10:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:10:29,022 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-23 14:10:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-23 14:10:29,022 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2022-11-23 14:10:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2022-11-23 14:10:29,023 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2022-11-23 14:10:29,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2022-11-23 14:10:29,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-23 14:10:29,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-23 14:10:29,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:10:29,024 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2022-11-23 14:10:29,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2022-11-23 14:10:29,025 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 14:10:29,025 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 14:10:29,025 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2022-11-23 14:10:29,025 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2022-11-23 14:10:29,025 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:10:29,025 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:10:29,026 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2022-11-23 14:10:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2022-11-23 14:10:29,026 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2022-11-23 14:10:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2022-11-23 14:10:29,026 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 14:10:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 14:10:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_115 [2022-11-23 14:10:29,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_115 [2022-11-23 14:10:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2022-11-23 14:10:29,027 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2022-11-23 14:10:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-23 14:10:29,029 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-23 14:10:29,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:10:29,029 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:10:29,030 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:10:29,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-23 14:10:29,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-23 14:10:29,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:10:29,030 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2022-11-23 14:10:29,031 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2022-11-23 14:10:29,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 14:10:29,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 14:10:29,032 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2022-11-23 14:10:29,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2022-11-23 14:10:29,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:10:29,032 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 14:10:29,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 14:10:29,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-23 14:10:29,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-23 14:10:29,033 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2022-11-23 14:10:29,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2022-11-23 14:10:29,034 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2022-11-23 14:10:29,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2022-11-23 14:10:29,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:10:29,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:10:29,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-23 14:10:29,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-23 14:10:29,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 14:10:29,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 14:10:29,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 14:10:29,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 14:10:29,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:10:29,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:10:29,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2022-11-23 14:10:29,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2022-11-23 14:10:29,037 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-23 14:10:29,037 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-23 14:10:29,037 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-23 14:10:29,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-23 14:10:29,039 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2022-11-23 14:10:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2022-11-23 14:10:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 14:10:29,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 14:10:29,043 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2022-11-23 14:10:29,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2022-11-23 14:10:29,044 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2022-11-23 14:10:29,045 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2022-11-23 14:10:29,045 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2022-11-23 14:10:29,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2022-11-23 14:10:29,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:10:29,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 14:10:29,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 14:10:29,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 14:10:29,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 14:10:29,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-23 14:10:29,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-23 14:10:29,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:10:29,052 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2022-11-23 14:10:29,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2022-11-23 14:10:29,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 14:10:29,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 14:10:29,053 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-23 14:10:29,053 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-23 14:10:29,053 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 14:10:29,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 14:10:29,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:10:29,053 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-23 14:10:29,054 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-23 14:10:29,054 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:10:29,054 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2022-11-23 14:10:29,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2022-11-23 14:10:29,054 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:10:29,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:10:29,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 14:10:29,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 14:10:29,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 14:10:29,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 14:10:29,055 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2022-11-23 14:10:29,055 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2022-11-23 14:10:29,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:10:29,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:10:29,056 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2022-11-23 14:10:29,056 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2022-11-23 14:10:29,056 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 14:10:29,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 14:10:29,056 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 14:10:29,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 14:10:29,057 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 14:10:29,057 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 14:10:29,057 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2022-11-23 14:10:29,057 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2022-11-23 14:10:29,057 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2022-11-23 14:10:29,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2022-11-23 14:10:29,058 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-23 14:10:29,058 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-23 14:10:29,059 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2022-11-23 14:10:29,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2022-11-23 14:10:29,059 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-23 14:10:29,059 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-23 14:10:29,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:10:29,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:10:29,060 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-23 14:10:29,060 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-23 14:10:29,060 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2022-11-23 14:10:29,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2022-11-23 14:10:29,060 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2022-11-23 14:10:29,060 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2022-11-23 14:10:29,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-23 14:10:29,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-23 14:10:29,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:10:29,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:10:29,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:10:29,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:10:29,061 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2022-11-23 14:10:29,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2022-11-23 14:10:29,062 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-23 14:10:29,062 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-23 14:10:29,062 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2022-11-23 14:10:29,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2022-11-23 14:10:29,062 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2022-11-23 14:10:29,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2022-11-23 14:10:29,063 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2022-11-23 14:10:29,063 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2022-11-23 14:10:29,063 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2022-11-23 14:10:29,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2022-11-23 14:10:29,063 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 14:10:29,064 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 14:10:29,064 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2022-11-23 14:10:29,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2022-11-23 14:10:29,064 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2022-11-23 14:10:29,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2022-11-23 14:10:29,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2022-11-23 14:10:29,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2022-11-23 14:10:29,065 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2022-11-23 14:10:29,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2022-11-23 14:10:29,065 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2022-11-23 14:10:29,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2022-11-23 14:10:29,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-23 14:10:29,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-23 14:10:29,066 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 14:10:29,066 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 14:10:29,066 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2022-11-23 14:10:29,066 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2022-11-23 14:10:29,066 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2022-11-23 14:10:29,066 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2022-11-23 14:10:29,067 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-23 14:10:29,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-23 14:10:29,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:10:29,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:10:29,067 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-23 14:10:29,067 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-23 14:10:29,068 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 14:10:29,068 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 14:10:29,068 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2022-11-23 14:10:29,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2022-11-23 14:10:29,068 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-23 14:10:29,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-23 14:10:29,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-23 14:10:29,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-23 14:10:29,069 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 14:10:29,069 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 14:10:29,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:10:29,069 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2022-11-23 14:10:29,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2022-11-23 14:10:29,070 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 14:10:29,070 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 14:10:29,071 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2022-11-23 14:10:29,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2022-11-23 14:10:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:10:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2022-11-23 14:10:29,075 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2022-11-23 14:10:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2022-11-23 14:10:29,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2022-11-23 14:10:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2022-11-23 14:10:29,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2022-11-23 14:10:29,076 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2022-11-23 14:10:29,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2022-11-23 14:10:29,078 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2022-11-23 14:10:29,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2022-11-23 14:10:29,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2022-11-23 14:10:29,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2022-11-23 14:10:29,078 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-23 14:10:29,078 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-23 14:10:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:10:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2022-11-23 14:10:29,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2022-11-23 14:10:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-23 14:10:29,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-23 14:10:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2022-11-23 14:10:29,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2022-11-23 14:10:29,080 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2022-11-23 14:10:29,080 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2022-11-23 14:10:29,080 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 14:10:29,080 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 14:10:29,080 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 14:10:29,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 14:10:29,081 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2022-11-23 14:10:29,081 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2022-11-23 14:10:29,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 14:10:29,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 14:10:29,081 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 14:10:29,081 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 14:10:29,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-23 14:10:29,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-23 14:10:29,082 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2022-11-23 14:10:29,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2022-11-23 14:10:29,082 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2022-11-23 14:10:29,082 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2022-11-23 14:10:29,082 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2022-11-23 14:10:29,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2022-11-23 14:10:29,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-23 14:10:29,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-23 14:10:29,083 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2022-11-23 14:10:29,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2022-11-23 14:10:29,083 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 14:10:29,084 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 14:10:29,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 14:10:29,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 14:10:29,084 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-23 14:10:29,084 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-23 14:10:29,084 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2022-11-23 14:10:29,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2022-11-23 14:10:29,085 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2022-11-23 14:10:29,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2022-11-23 14:10:29,085 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-23 14:10:29,085 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-23 14:10:29,085 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:10:29,085 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:10:29,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:10:29,086 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2022-11-23 14:10:29,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2022-11-23 14:10:29,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:10:29,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:10:29,086 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2022-11-23 14:10:29,087 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2022-11-23 14:10:29,087 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2022-11-23 14:10:29,087 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2022-11-23 14:10:29,087 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-23 14:10:29,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-23 14:10:29,087 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2022-11-23 14:10:29,087 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2022-11-23 14:10:29,088 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 14:10:29,088 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 14:10:29,088 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2022-11-23 14:10:29,088 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2022-11-23 14:10:29,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-23 14:10:29,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-23 14:10:29,089 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-23 14:10:29,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-23 14:10:29,089 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2022-11-23 14:10:29,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2022-11-23 14:10:29,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 14:10:29,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 14:10:29,090 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-23 14:10:29,090 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-23 14:10:29,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-23 14:10:29,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-23 14:10:29,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-23 14:10:29,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-23 14:10:29,090 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-23 14:10:29,091 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-23 14:10:29,091 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2022-11-23 14:10:29,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2022-11-23 14:10:29,091 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 14:10:29,091 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 14:10:29,091 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2022-11-23 14:10:29,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2022-11-23 14:10:29,092 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-23 14:10:29,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2022-11-23 14:10:29,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2022-11-23 14:10:29,092 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2022-11-23 14:10:29,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2022-11-23 14:10:29,093 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2022-11-23 14:10:29,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2022-11-23 14:10:29,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:10:29,093 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2022-11-23 14:10:29,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2022-11-23 14:10:29,093 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2022-11-23 14:10:29,093 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2022-11-23 14:10:29,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 14:10:29,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 14:10:29,094 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-23 14:10:29,094 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-23 14:10:29,094 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2022-11-23 14:10:29,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2022-11-23 14:10:29,095 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2022-11-23 14:10:29,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2022-11-23 14:10:29,095 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-23 14:10:29,095 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-23 14:10:30,636 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:10:30,640 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:10:43,232 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:12:42,080 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 14:12:42,227 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:12:45,057 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:12:45,058 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-23 14:12:45,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:12:45 BoogieIcfgContainer [2022-11-23 14:12:45,067 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:12:45,069 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:12:45,070 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:12:45,074 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:12:45,074 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:10:17" (1/3) ... [2022-11-23 14:12:45,075 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e483668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:12:45, skipping insertion in model container [2022-11-23 14:12:45,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:27" (2/3) ... [2022-11-23 14:12:45,075 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e483668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:12:45, skipping insertion in model container [2022-11-23 14:12:45,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:12:45" (3/3) ... [2022-11-23 14:12:45,077 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-23 14:12:45,098 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:12:45,099 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:12:45,206 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:12:45,213 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3d820999, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:12:45,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:12:45,228 INFO L276 IsEmpty]: Start isEmpty. Operand has 2854 states, 1780 states have (on average 1.3410112359550561) internal successors, (2387), 1795 states have internal predecessors, (2387), 904 states have call successors, (904), 170 states have call predecessors, (904), 169 states have return successors, (898), 896 states have call predecessors, (898), 898 states have call successors, (898) [2022-11-23 14:12:45,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-11-23 14:12:45,306 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:12:45,308 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:12:45,308 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:12:45,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:12:45,316 INFO L85 PathProgramCache]: Analyzing trace with hash 784264824, now seen corresponding path program 1 times [2022-11-23 14:12:45,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:12:45,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287660700] [2022-11-23 14:12:45,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:12:45,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:12:46,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:12:47,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2022-11-23 14:12:47,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:12:47,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287660700] [2022-11-23 14:12:47,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287660700] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:12:47,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:12:47,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:12:47,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574859394] [2022-11-23 14:12:47,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:12:47,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:12:47,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:12:47,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:12:47,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:12:47,951 INFO L87 Difference]: Start difference. First operand has 2854 states, 1780 states have (on average 1.3410112359550561) internal successors, (2387), 1795 states have internal predecessors, (2387), 904 states have call successors, (904), 170 states have call predecessors, (904), 169 states have return successors, (898), 896 states have call predecessors, (898), 898 states have call successors, (898) Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-23 14:12:53,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:12:57,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:12:59,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:02,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:04,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:05,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:09,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:13,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:16,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:16,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:16,406 INFO L93 Difference]: Finished difference Result 7360 states and 10831 transitions. [2022-11-23 14:13:16,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:16,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 317 [2022-11-23 14:13:16,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:16,454 INFO L225 Difference]: With dead ends: 7360 [2022-11-23 14:13:16,454 INFO L226 Difference]: Without dead ends: 4476 [2022-11-23 14:13:16,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:16,477 INFO L413 NwaCegarLoop]: 4957 mSDtfsCounter, 2463 mSDsluCounter, 3778 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 18 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2464 SdHoareTripleChecker+Valid, 8735 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:16,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2464 Valid, 8735 Invalid, 833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 810 Invalid, 5 Unknown, 0 Unchecked, 28.0s Time] [2022-11-23 14:13:16,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4476 states. [2022-11-23 14:13:16,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4476 to 4475. [2022-11-23 14:13:16,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4475 states, 2849 states have (on average 1.341172341172341) internal successors, (3821), 2867 states have internal predecessors, (3821), 1356 states have call successors, (1356), 269 states have call predecessors, (1356), 269 states have return successors, (1357), 1353 states have call predecessors, (1357), 1356 states have call successors, (1357) [2022-11-23 14:13:16,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4475 states to 4475 states and 6534 transitions. [2022-11-23 14:13:16,908 INFO L78 Accepts]: Start accepts. Automaton has 4475 states and 6534 transitions. Word has length 317 [2022-11-23 14:13:16,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:16,912 INFO L495 AbstractCegarLoop]: Abstraction has 4475 states and 6534 transitions. [2022-11-23 14:13:16,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-23 14:13:16,913 INFO L276 IsEmpty]: Start isEmpty. Operand 4475 states and 6534 transitions. [2022-11-23 14:13:16,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-11-23 14:13:16,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:16,945 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 7, 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] [2022-11-23 14:13:16,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:13:16,946 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:16,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:16,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1096165091, now seen corresponding path program 1 times [2022-11-23 14:13:16,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:16,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460441349] [2022-11-23 14:13:16,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:16,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:17,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:18,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2022-11-23 14:13:18,608 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:18,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460441349] [2022-11-23 14:13:18,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460441349] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:18,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:18,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:18,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038038536] [2022-11-23 14:13:18,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:18,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:18,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:18,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:18,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:18,616 INFO L87 Difference]: Start difference. First operand 4475 states and 6534 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-23 14:13:24,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:26,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:13:28,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:13:30,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:13:34,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:13:37,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:40,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:44,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:48,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:50,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:51,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:51,124 INFO L93 Difference]: Finished difference Result 10529 states and 15387 transitions. [2022-11-23 14:13:51,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:51,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 370 [2022-11-23 14:13:51,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:51,173 INFO L225 Difference]: With dead ends: 10529 [2022-11-23 14:13:51,174 INFO L226 Difference]: Without dead ends: 6087 [2022-11-23 14:13:51,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:51,198 INFO L413 NwaCegarLoop]: 5864 mSDtfsCounter, 2331 mSDsluCounter, 3714 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2333 SdHoareTripleChecker+Valid, 9578 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:51,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2333 Valid, 9578 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 977 Invalid, 7 Unknown, 0 Unchecked, 32.2s Time] [2022-11-23 14:13:51,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6087 states. [2022-11-23 14:13:51,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6087 to 6083. [2022-11-23 14:13:51,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6083 states, 3893 states have (on average 1.3444644233239147) internal successors, (5234), 3917 states have internal predecessors, (5234), 1823 states have call successors, (1823), 366 states have call predecessors, (1823), 366 states have return successors, (1826), 1817 states have call predecessors, (1826), 1823 states have call successors, (1826) [2022-11-23 14:13:51,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6083 states to 6083 states and 8883 transitions. [2022-11-23 14:13:51,613 INFO L78 Accepts]: Start accepts. Automaton has 6083 states and 8883 transitions. Word has length 370 [2022-11-23 14:13:51,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:51,614 INFO L495 AbstractCegarLoop]: Abstraction has 6083 states and 8883 transitions. [2022-11-23 14:13:51,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-23 14:13:51,615 INFO L276 IsEmpty]: Start isEmpty. Operand 6083 states and 8883 transitions. [2022-11-23 14:13:51,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2022-11-23 14:13:51,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:51,658 INFO L195 NwaCegarLoop]: trace histogram [24, 18, 18, 18, 18, 18, 18, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:13:51,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:13:51,659 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:51,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:51,660 INFO L85 PathProgramCache]: Analyzing trace with hash -831163926, now seen corresponding path program 1 times [2022-11-23 14:13:51,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:51,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035898682] [2022-11-23 14:13:51,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:51,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:52,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:54,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1680 trivial. 0 not checked. [2022-11-23 14:13:54,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:54,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035898682] [2022-11-23 14:13:54,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035898682] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:54,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:54,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:13:54,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654144553] [2022-11-23 14:13:54,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:54,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:13:54,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:54,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:13:54,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:13:54,328 INFO L87 Difference]: Start difference. First operand 6083 states and 8883 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (52), 3 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-23 14:14:03,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:14:05,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:14:08,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:14:09,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:14:15,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:19,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:23,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:29,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:31,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:32,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:14:32,867 INFO L93 Difference]: Finished difference Result 13360 states and 19702 transitions. [2022-11-23 14:14:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:14:32,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (52), 3 states have call predecessors, (52), 2 states have call successors, (52) Word has length 432 [2022-11-23 14:14:32,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:14:32,912 INFO L225 Difference]: With dead ends: 13360 [2022-11-23 14:14:32,912 INFO L226 Difference]: Without dead ends: 7310 [2022-11-23 14:14:32,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:14:32,942 INFO L413 NwaCegarLoop]: 4464 mSDtfsCounter, 579 mSDsluCounter, 12821 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 17285 SdHoareTripleChecker+Invalid, 1768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:14:32,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 17285 Invalid, 1768 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1759 Invalid, 7 Unknown, 0 Unchecked, 38.2s Time] [2022-11-23 14:14:32,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7310 states. [2022-11-23 14:14:33,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7310 to 6087. [2022-11-23 14:14:33,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6087 states, 3896 states have (on average 1.3441991786447638) internal successors, (5237), 3920 states have internal predecessors, (5237), 1823 states have call successors, (1823), 366 states have call predecessors, (1823), 367 states have return successors, (1828), 1818 states have call predecessors, (1828), 1823 states have call successors, (1828) [2022-11-23 14:14:33,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6087 states to 6087 states and 8888 transitions. [2022-11-23 14:14:33,344 INFO L78 Accepts]: Start accepts. Automaton has 6087 states and 8888 transitions. Word has length 432 [2022-11-23 14:14:33,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:14:33,348 INFO L495 AbstractCegarLoop]: Abstraction has 6087 states and 8888 transitions. [2022-11-23 14:14:33,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (52), 3 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-23 14:14:33,348 INFO L276 IsEmpty]: Start isEmpty. Operand 6087 states and 8888 transitions. [2022-11-23 14:14:33,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2022-11-23 14:14:33,389 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:33,389 INFO L195 NwaCegarLoop]: trace histogram [24, 18, 18, 18, 18, 18, 18, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:14:33,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:14:33,390 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:33,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:33,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1429698042, now seen corresponding path program 1 times [2022-11-23 14:14:33,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:33,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333131006] [2022-11-23 14:14:33,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:33,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:34,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:38,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 1649 trivial. 0 not checked. [2022-11-23 14:14:38,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:38,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333131006] [2022-11-23 14:14:38,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333131006] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:14:38,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305276740] [2022-11-23 14:14:38,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:38,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:14:38,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:14:38,173 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:14:38,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:14:42,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:42,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 16060 conjuncts, 26 conjunts are in the unsatisfiable core [2022-11-23 14:14:42,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:15:59,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2022-11-23 14:15:59,146 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:15:59,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305276740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:59,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:15:59,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-11-23 14:15:59,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648375454] [2022-11-23 14:15:59,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:59,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:15:59,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:59,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:15:59,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:15:59,149 INFO L87 Difference]: Start difference. First operand 6087 states and 8888 transitions. Second operand has 6 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (55), 1 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 1 states have call successors, (53) [2022-11-23 14:16:12,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:16:15,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:16:23,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:25,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:27,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:29,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:31,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:37,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:40,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:42,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:48,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:52,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:56,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:57,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:16:57,547 INFO L93 Difference]: Finished difference Result 8997 states and 13078 transitions. [2022-11-23 14:16:57,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:16:57,548 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (55), 1 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 1 states have call successors, (53) Word has length 437 [2022-11-23 14:16:57,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:16:57,620 INFO L225 Difference]: With dead ends: 8997 [2022-11-23 14:16:57,620 INFO L226 Difference]: Without dead ends: 8995 [2022-11-23 14:16:57,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:16:57,628 INFO L413 NwaCegarLoop]: 4456 mSDtfsCounter, 1965 mSDsluCounter, 16133 mSDsCounter, 0 mSdLazyCounter, 2885 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1966 SdHoareTripleChecker+Valid, 20589 SdHoareTripleChecker+Invalid, 2891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2885 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:16:57,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1966 Valid, 20589 Invalid, 2891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2885 Invalid, 6 Unknown, 0 Unchecked, 57.5s Time] [2022-11-23 14:16:57,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8995 states. [2022-11-23 14:16:58,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8995 to 8989. [2022-11-23 14:16:58,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8989 states, 5778 states have (on average 1.349601938386985) internal successors, (7798), 5838 states have internal predecessors, (7798), 2627 states have call successors, (2627), 597 states have call predecessors, (2627), 583 states have return successors, (2643), 2585 states have call predecessors, (2643), 2627 states have call successors, (2643) [2022-11-23 14:16:58,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8989 states to 8989 states and 13068 transitions. [2022-11-23 14:16:58,346 INFO L78 Accepts]: Start accepts. Automaton has 8989 states and 13068 transitions. Word has length 437 [2022-11-23 14:16:58,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:16:58,347 INFO L495 AbstractCegarLoop]: Abstraction has 8989 states and 13068 transitions. [2022-11-23 14:16:58,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (55), 1 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 1 states have call successors, (53) [2022-11-23 14:16:58,348 INFO L276 IsEmpty]: Start isEmpty. Operand 8989 states and 13068 transitions. [2022-11-23 14:16:58,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2022-11-23 14:16:58,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:16:58,408 INFO L195 NwaCegarLoop]: trace histogram [26, 18, 18, 18, 18, 18, 18, 13, 13, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:16:58,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:16:58,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:16:58,631 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:16:58,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:16:58,632 INFO L85 PathProgramCache]: Analyzing trace with hash 444471584, now seen corresponding path program 1 times [2022-11-23 14:16:58,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:16:58,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157143198] [2022-11-23 14:16:58,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:16:58,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:16:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:17:00,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1863 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1852 trivial. 0 not checked. [2022-11-23 14:17:00,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:17:00,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157143198] [2022-11-23 14:17:00,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157143198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:17:00,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:17:00,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:17:00,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501115930] [2022-11-23 14:17:00,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:17:00,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:17:00,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:17:00,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:17:00,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:17:00,082 INFO L87 Difference]: Start difference. First operand 8989 states and 13068 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-23 14:17:05,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:17:08,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:10,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:13,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:16,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:19,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:22,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:24,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:26,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:27,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:17:27,342 INFO L93 Difference]: Finished difference Result 26274 states and 38196 transitions. [2022-11-23 14:17:27,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:17:27,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 487 [2022-11-23 14:17:27,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:17:27,435 INFO L225 Difference]: With dead ends: 26274 [2022-11-23 14:17:27,436 INFO L226 Difference]: Without dead ends: 17318 [2022-11-23 14:17:27,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:17:27,478 INFO L413 NwaCegarLoop]: 4502 mSDtfsCounter, 3415 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3419 SdHoareTripleChecker+Valid, 8222 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:17:27,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3419 Valid, 8222 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 727 Invalid, 5 Unknown, 0 Unchecked, 26.3s Time] [2022-11-23 14:17:27,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17318 states. [2022-11-23 14:17:28,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17318 to 17305. [2022-11-23 14:17:28,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17305 states, 11135 states have (on average 1.3499775482712169) internal successors, (15032), 11262 states have internal predecessors, (15032), 5038 states have call successors, (5038), 1162 states have call predecessors, (5038), 1131 states have return successors, (5077), 4944 states have call predecessors, (5077), 5038 states have call successors, (5077) [2022-11-23 14:17:28,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17305 states to 17305 states and 25147 transitions. [2022-11-23 14:17:28,785 INFO L78 Accepts]: Start accepts. Automaton has 17305 states and 25147 transitions. Word has length 487 [2022-11-23 14:17:28,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:17:28,786 INFO L495 AbstractCegarLoop]: Abstraction has 17305 states and 25147 transitions. [2022-11-23 14:17:28,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-23 14:17:28,787 INFO L276 IsEmpty]: Start isEmpty. Operand 17305 states and 25147 transitions. [2022-11-23 14:17:28,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2022-11-23 14:17:28,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:17:28,834 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 13, 13, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:17:28,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:17:28,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:17:28,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:17:28,836 INFO L85 PathProgramCache]: Analyzing trace with hash 333580824, now seen corresponding path program 1 times [2022-11-23 14:17:28,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:17:28,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556503807] [2022-11-23 14:17:28,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:17:28,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:17:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:17:30,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1842 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1806 trivial. 0 not checked. [2022-11-23 14:17:30,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:17:30,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556503807] [2022-11-23 14:17:30,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556503807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:17:30,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:17:30,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:17:30,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629633520] [2022-11-23 14:17:30,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:17:30,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:17:30,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:17:30,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:17:30,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:17:30,009 INFO L87 Difference]: Start difference. First operand 17305 states and 25147 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-23 14:17:36,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:17:38,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:17:43,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:45,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:47,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:52,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:55,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:59,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:00,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:18:00,441 INFO L93 Difference]: Finished difference Result 39339 states and 57144 transitions. [2022-11-23 14:18:00,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:18:00,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 506 [2022-11-23 14:18:00,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:18:00,551 INFO L225 Difference]: With dead ends: 39339 [2022-11-23 14:18:00,551 INFO L226 Difference]: Without dead ends: 22067 [2022-11-23 14:18:00,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:18:00,619 INFO L413 NwaCegarLoop]: 5254 mSDtfsCounter, 2449 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 5 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2451 SdHoareTripleChecker+Valid, 8974 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:18:00,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2451 Valid, 8974 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 943 Invalid, 6 Unknown, 0 Unchecked, 29.4s Time] [2022-11-23 14:18:00,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22067 states. [2022-11-23 14:18:02,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22067 to 22063. [2022-11-23 14:18:02,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22063 states, 14228 states have (on average 1.3515603036266517) internal successors, (19230), 14378 states have internal predecessors, (19230), 6372 states have call successors, (6372), 1499 states have call predecessors, (6372), 1462 states have return successors, (6420), 6261 states have call predecessors, (6420), 6372 states have call successors, (6420) [2022-11-23 14:18:02,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22063 states to 22063 states and 32022 transitions. [2022-11-23 14:18:02,344 INFO L78 Accepts]: Start accepts. Automaton has 22063 states and 32022 transitions. Word has length 506 [2022-11-23 14:18:02,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:18:02,345 INFO L495 AbstractCegarLoop]: Abstraction has 22063 states and 32022 transitions. [2022-11-23 14:18:02,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-23 14:18:02,345 INFO L276 IsEmpty]: Start isEmpty. Operand 22063 states and 32022 transitions. [2022-11-23 14:18:02,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2022-11-23 14:18:02,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:18:02,396 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 13, 13, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:18:02,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:18:02,397 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:18:02,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:18:02,398 INFO L85 PathProgramCache]: Analyzing trace with hash -172458650, now seen corresponding path program 1 times [2022-11-23 14:18:02,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:18:02,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998882985] [2022-11-23 14:18:02,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:18:02,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:18:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:18:03,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1831 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2022-11-23 14:18:03,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:18:03,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998882985] [2022-11-23 14:18:03,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998882985] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:18:03,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:18:03,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:18:03,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711524814] [2022-11-23 14:18:03,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:18:03,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:18:03,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:18:03,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:18:03,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:18:03,930 INFO L87 Difference]: Start difference. First operand 22063 states and 32022 transitions. Second operand has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-11-23 14:18:05,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:08,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:11,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:18:13,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:16,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:18,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:18:22,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:25,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:28,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:30,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:18:30,641 INFO L93 Difference]: Finished difference Result 52474 states and 76125 transitions. [2022-11-23 14:18:30,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:18:30,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 541 [2022-11-23 14:18:30,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:18:30,808 INFO L225 Difference]: With dead ends: 52474 [2022-11-23 14:18:30,809 INFO L226 Difference]: Without dead ends: 30444 [2022-11-23 14:18:30,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:18:30,892 INFO L413 NwaCegarLoop]: 4496 mSDtfsCounter, 3246 mSDsluCounter, 3688 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3249 SdHoareTripleChecker+Valid, 8184 SdHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:18:30,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3249 Valid, 8184 Invalid, 762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 750 Invalid, 5 Unknown, 0 Unchecked, 25.4s Time] [2022-11-23 14:18:30,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30444 states. [2022-11-23 14:18:32,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30444 to 30431. [2022-11-23 14:18:33,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30431 states, 19573 states have (on average 1.3440964594083686) internal successors, (26308), 19755 states have internal predecessors, (26308), 8844 states have call successors, (8844), 2037 states have call predecessors, (8844), 2013 states have return successors, (8908), 8726 states have call predecessors, (8908), 8844 states have call successors, (8908) [2022-11-23 14:18:33,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30431 states to 30431 states and 44060 transitions. [2022-11-23 14:18:33,175 INFO L78 Accepts]: Start accepts. Automaton has 30431 states and 44060 transitions. Word has length 541 [2022-11-23 14:18:33,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:18:33,176 INFO L495 AbstractCegarLoop]: Abstraction has 30431 states and 44060 transitions. [2022-11-23 14:18:33,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-11-23 14:18:33,176 INFO L276 IsEmpty]: Start isEmpty. Operand 30431 states and 44060 transitions. [2022-11-23 14:18:33,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2022-11-23 14:18:33,232 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:18:33,232 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 13, 13, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:18:33,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:18:33,233 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:18:33,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:18:33,234 INFO L85 PathProgramCache]: Analyzing trace with hash 807845492, now seen corresponding path program 1 times [2022-11-23 14:18:33,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:18:33,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373190944] [2022-11-23 14:18:33,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:18:33,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:18:33,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:18:35,540 INFO L134 CoverageAnalysis]: Checked inductivity of 1836 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1801 trivial. 0 not checked. [2022-11-23 14:18:35,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:18:35,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373190944] [2022-11-23 14:18:35,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373190944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:18:35,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:18:35,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:18:35,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001153059] [2022-11-23 14:18:35,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:18:35,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:18:35,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:18:35,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:18:35,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:18:35,542 INFO L87 Difference]: Start difference. First operand 30431 states and 44060 transitions. Second operand has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2022-11-23 14:18:40,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:45,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:47,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:18:49,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:18:52,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:18:54,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:18:58,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:02,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:06,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:08,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:09,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:19:09,196 INFO L93 Difference]: Finished difference Result 56361 states and 81958 transitions. [2022-11-23 14:19:09,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:19:09,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) Word has length 547 [2022-11-23 14:19:09,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:19:09,364 INFO L225 Difference]: With dead ends: 56361 [2022-11-23 14:19:09,365 INFO L226 Difference]: Without dead ends: 31955 [2022-11-23 14:19:09,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:19:09,457 INFO L413 NwaCegarLoop]: 3890 mSDtfsCounter, 270 mSDsluCounter, 7430 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 74 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 11320 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:19:09,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 11320 Invalid, 1157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1077 Invalid, 6 Unknown, 0 Unchecked, 32.5s Time] [2022-11-23 14:19:09,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31955 states. [2022-11-23 14:19:11,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31955 to 30470. [2022-11-23 14:19:11,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30470 states, 19607 states have (on average 1.343652777069414) internal successors, (26345), 19790 states have internal predecessors, (26345), 8848 states have call successors, (8848), 2037 states have call predecessors, (8848), 2014 states have return successors, (8915), 8730 states have call predecessors, (8915), 8848 states have call successors, (8915) [2022-11-23 14:19:11,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30470 states to 30470 states and 44108 transitions. [2022-11-23 14:19:11,702 INFO L78 Accepts]: Start accepts. Automaton has 30470 states and 44108 transitions. Word has length 547 [2022-11-23 14:19:11,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:19:11,703 INFO L495 AbstractCegarLoop]: Abstraction has 30470 states and 44108 transitions. [2022-11-23 14:19:11,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2022-11-23 14:19:11,704 INFO L276 IsEmpty]: Start isEmpty. Operand 30470 states and 44108 transitions. [2022-11-23 14:19:11,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-11-23 14:19:11,942 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:19:11,943 INFO L195 NwaCegarLoop]: trace histogram [26, 18, 18, 18, 18, 18, 18, 13, 13, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:19:11,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:19:11,943 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:19:11,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:19:11,944 INFO L85 PathProgramCache]: Analyzing trace with hash 639453821, now seen corresponding path program 1 times [2022-11-23 14:19:11,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:19:11,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345147946] [2022-11-23 14:19:11,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:19:11,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:19:12,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:19:13,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1932 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1884 trivial. 0 not checked. [2022-11-23 14:19:13,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:19:13,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345147946] [2022-11-23 14:19:13,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345147946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:19:13,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:19:13,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:19:13,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676391003] [2022-11-23 14:19:13,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:19:13,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:19:13,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:19:13,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:19:13,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:19:13,481 INFO L87 Difference]: Start difference. First operand 30470 states and 44108 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-11-23 14:19:20,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:23,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:19:25,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:19:27,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:30,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:34,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:37,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:19:40,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:19:42,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:45,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:19:45,155 INFO L93 Difference]: Finished difference Result 66217 states and 95863 transitions. [2022-11-23 14:19:45,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:19:45,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 550 [2022-11-23 14:19:45,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:19:45,433 INFO L225 Difference]: With dead ends: 66217 [2022-11-23 14:19:45,434 INFO L226 Difference]: Without dead ends: 35798 [2022-11-23 14:19:45,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:19:45,535 INFO L413 NwaCegarLoop]: 5883 mSDtfsCounter, 2407 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 9603 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:19:45,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2408 Valid, 9603 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 980 Invalid, 6 Unknown, 0 Unchecked, 30.3s Time] [2022-11-23 14:19:45,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35798 states. [2022-11-23 14:19:47,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35798 to 35789. [2022-11-23 14:19:47,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35789 states, 23094 states have (on average 1.345717502381571) internal successors, (31078), 23296 states have internal predecessors, (31078), 10321 states have call successors, (10321), 2397 states have call predecessors, (10321), 2373 states have return successors, (10391), 10193 states have call predecessors, (10391), 10321 states have call successors, (10391) [2022-11-23 14:19:47,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35789 states to 35789 states and 51790 transitions. [2022-11-23 14:19:47,396 INFO L78 Accepts]: Start accepts. Automaton has 35789 states and 51790 transitions. Word has length 550 [2022-11-23 14:19:47,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:19:47,398 INFO L495 AbstractCegarLoop]: Abstraction has 35789 states and 51790 transitions. [2022-11-23 14:19:47,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-11-23 14:19:47,398 INFO L276 IsEmpty]: Start isEmpty. Operand 35789 states and 51790 transitions. [2022-11-23 14:19:47,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2022-11-23 14:19:47,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:19:47,455 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:19:47,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 14:19:47,456 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:19:47,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:19:47,456 INFO L85 PathProgramCache]: Analyzing trace with hash -987722024, now seen corresponding path program 1 times [2022-11-23 14:19:47,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:19:47,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010739462] [2022-11-23 14:19:47,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:19:47,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:19:48,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:19:49,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 1906 trivial. 0 not checked. [2022-11-23 14:19:49,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:19:49,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010739462] [2022-11-23 14:19:49,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010739462] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:19:49,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:19:49,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:19:49,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851663873] [2022-11-23 14:19:49,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:19:49,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:19:49,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:19:49,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:19:49,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:19:49,194 INFO L87 Difference]: Start difference. First operand 35789 states and 51790 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-11-23 14:19:54,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:19:56,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:20:02,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:20:04,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:20:06,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:20:10,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:20:14,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:20:16,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:20:18,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:20:22,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:22,173 INFO L93 Difference]: Finished difference Result 70060 states and 101476 transitions. [2022-11-23 14:20:22,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:20:22,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 572 [2022-11-23 14:20:22,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:22,380 INFO L225 Difference]: With dead ends: 70060 [2022-11-23 14:20:22,380 INFO L226 Difference]: Without dead ends: 41323 [2022-11-23 14:20:22,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:22,476 INFO L413 NwaCegarLoop]: 6078 mSDtfsCounter, 2697 mSDsluCounter, 3652 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2699 SdHoareTripleChecker+Valid, 9730 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 987 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:22,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2699 Valid, 9730 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 987 Invalid, 6 Unknown, 0 Unchecked, 31.5s Time] [2022-11-23 14:20:22,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41323 states. [2022-11-23 14:20:24,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41323 to 41313. [2022-11-23 14:20:24,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41313 states, 26628 states have (on average 1.3454258675078865) internal successors, (35826), 26862 states have internal predecessors, (35826), 11903 states have call successors, (11903), 2812 states have call predecessors, (11903), 2781 states have return successors, (11979), 11756 states have call predecessors, (11979), 11903 states have call successors, (11979) [2022-11-23 14:20:24,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41313 states to 41313 states and 59708 transitions. [2022-11-23 14:20:24,760 INFO L78 Accepts]: Start accepts. Automaton has 41313 states and 59708 transitions. Word has length 572 [2022-11-23 14:20:24,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:24,762 INFO L495 AbstractCegarLoop]: Abstraction has 41313 states and 59708 transitions. [2022-11-23 14:20:24,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-11-23 14:20:24,762 INFO L276 IsEmpty]: Start isEmpty. Operand 41313 states and 59708 transitions. [2022-11-23 14:20:24,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2022-11-23 14:20:24,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:24,834 INFO L195 NwaCegarLoop]: trace histogram [24, 18, 18, 18, 18, 18, 18, 11, 11, 11, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:24,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:20:24,834 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:24,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:24,835 INFO L85 PathProgramCache]: Analyzing trace with hash 507625232, now seen corresponding path program 1 times [2022-11-23 14:20:24,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:24,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948328958] [2022-11-23 14:20:24,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:24,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:26,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:33,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1903 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 1869 trivial. 0 not checked. [2022-11-23 14:20:33,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:33,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948328958] [2022-11-23 14:20:33,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948328958] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:20:33,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664954024] [2022-11-23 14:20:33,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:33,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:20:33,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:20:33,234 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:20:33,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:20:39,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:39,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 22743 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-23 14:20:39,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:22:30,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1903 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1903 trivial. 0 not checked. [2022-11-23 14:22:30,958 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:22:30,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664954024] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:22:30,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:22:30,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-11-23 14:22:30,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127487521] [2022-11-23 14:22:30,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:22:30,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:22:30,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:22:30,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:22:30,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:22:30,961 INFO L87 Difference]: Start difference. First operand 41313 states and 59708 transitions. Second operand has 6 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 1 states have call successors, (90), 1 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 1 states have call successors, (88) [2022-11-23 14:22:43,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:22:45,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:22:48,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:22:51,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:22:53,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:22:56,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:23:00,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:23:02,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:23:05,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:23:11,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:23:14,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:23:16,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:23:23,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:23:31,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:23:35,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:23:35,676 INFO L93 Difference]: Finished difference Result 57116 states and 82282 transitions. [2022-11-23 14:23:35,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:23:35,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 1 states have call successors, (90), 1 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 1 states have call successors, (88) Word has length 574 [2022-11-23 14:23:35,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:23:35,913 INFO L225 Difference]: With dead ends: 57116 [2022-11-23 14:23:35,913 INFO L226 Difference]: Without dead ends: 57114 [2022-11-23 14:23:35,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:23:35,948 INFO L413 NwaCegarLoop]: 4555 mSDtfsCounter, 1959 mSDsluCounter, 16364 mSDsCounter, 0 mSdLazyCounter, 2982 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1960 SdHoareTripleChecker+Valid, 20919 SdHoareTripleChecker+Invalid, 2989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2982 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:23:35,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1960 Valid, 20919 Invalid, 2989 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2982 Invalid, 7 Unknown, 0 Unchecked, 62.2s Time] [2022-11-23 14:23:36,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57114 states. [2022-11-23 14:23:38,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57114 to 50014. [2022-11-23 14:23:38,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50014 states, 32302 states have (on average 1.34864714259179) internal successors, (43564), 32630 states have internal predecessors, (43564), 14259 states have call successors, (14259), 3530 states have call predecessors, (14259), 3452 states have return successors, (14365), 14011 states have call predecessors, (14365), 14259 states have call successors, (14365) [2022-11-23 14:23:38,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50014 states to 50014 states and 72188 transitions. [2022-11-23 14:23:38,648 INFO L78 Accepts]: Start accepts. Automaton has 50014 states and 72188 transitions. Word has length 574 [2022-11-23 14:23:38,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:23:38,649 INFO L495 AbstractCegarLoop]: Abstraction has 50014 states and 72188 transitions. [2022-11-23 14:23:38,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 1 states have call successors, (90), 1 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 1 states have call successors, (88) [2022-11-23 14:23:38,650 INFO L276 IsEmpty]: Start isEmpty. Operand 50014 states and 72188 transitions. [2022-11-23 14:23:38,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2022-11-23 14:23:38,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:23:38,731 INFO L195 NwaCegarLoop]: trace histogram [28, 18, 18, 18, 18, 18, 18, 13, 13, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:23:38,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:23:38,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f47404-5069-4fa6-9d0d-660d17d5b479/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 14:23:38,932 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:23:38,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:23:38,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1047818252, now seen corresponding path program 1 times [2022-11-23 14:23:38,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:23:38,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707660734] [2022-11-23 14:23:38,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:23:38,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:23:39,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:23:40,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 2025 trivial. 0 not checked. [2022-11-23 14:23:40,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:23:40,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707660734] [2022-11-23 14:23:40,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707660734] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:23:40,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:23:40,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:23:40,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948449521] [2022-11-23 14:23:40,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:23:40,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:23:40,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:23:40,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:23:40,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:23:40,964 INFO L87 Difference]: Start difference. First operand 50014 states and 72188 transitions. Second operand has 5 states, 5 states have (on average 41.4) internal successors, (207), 4 states have internal predecessors, (207), 3 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) [2022-11-23 14:23:51,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []