./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/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_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7 --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 --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:17:44,011 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:17:44,014 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:17:44,063 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:17:44,063 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:17:44,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:17:44,066 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:17:44,069 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:17:44,071 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:17:44,072 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:17:44,073 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:17:44,074 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:17:44,075 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:17:44,076 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:17:44,078 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:17:44,079 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:17:44,080 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:17:44,082 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:17:44,084 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:17:44,086 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:17:44,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:17:44,090 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:17:44,091 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:17:44,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:17:44,096 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:17:44,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:17:44,097 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:17:44,098 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:17:44,099 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:17:44,100 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:17:44,100 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:17:44,101 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:17:44,102 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:17:44,103 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:17:44,104 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:17:44,104 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:17:44,105 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:17:44,105 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:17:44,106 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:17:44,107 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:17:44,107 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:17:44,108 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:17:44,133 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:17:44,133 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:17:44,134 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:17:44,134 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:17:44,135 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:17:44,135 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:17:44,135 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:17:44,135 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:17:44,135 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:17:44,135 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:17:44,136 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:17:44,136 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:17:44,136 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:17:44,136 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:17:44,136 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:17:44,137 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:17:44,137 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:17:44,137 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:17:44,138 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:17:44,138 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:17:44,138 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:17:44,138 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:17:44,139 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:17:44,139 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:17:44,139 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:17:44,139 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:17:44,139 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:17:44,140 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:17:44,140 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:17:44,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:17:44,140 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:17:44,140 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:17:44,141 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:17:44,141 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:17:44,141 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:17:44,141 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:17:44,141 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:17:44,141 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:17:44,142 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/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_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7 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 [2021-11-25 18:17:44,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:17:44,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:17:44,411 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:17:44,412 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:17:44,413 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:17:44,414 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-25 18:17:44,481 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/data/df1849bf1/98ab53a8a104426f9c35788e84d60c58/FLAGf4dc9c6a9 [2021-11-25 18:17:45,592 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:17:45,592 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-25 18:17:45,659 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/data/df1849bf1/98ab53a8a104426f9c35788e84d60c58/FLAGf4dc9c6a9 [2021-11-25 18:17:45,816 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/data/df1849bf1/98ab53a8a104426f9c35788e84d60c58 [2021-11-25 18:17:45,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:17:45,821 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:17:45,826 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:17:45,826 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:17:45,830 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:17:45,831 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:17:45" (1/1) ... [2021-11-25 18:17:45,834 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@411350c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:45, skipping insertion in model container [2021-11-25 18:17:45,835 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:17:45" (1/1) ... [2021-11-25 18:17:45,842 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:17:46,231 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:17:53,859 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790222,790235] [2021-11-25 18:17:53,863 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790367,790380] [2021-11-25 18:17:53,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:17:54,000 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:17:54,835 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790222,790235] [2021-11-25 18:17:54,836 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[790367,790380] [2021-11-25 18:17:54,845 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:17:55,301 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:17:55,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55 WrapperNode [2021-11-25 18:17:55,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:17:55,303 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:17:55,303 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:17:55,303 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:17:55,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:55,643 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,076 INFO L137 Inliner]: procedures = 735, calls = 11820, calls flagged for inlining = 331, calls inlined = 253, statements flattened = 13143 [2021-11-25 18:17:56,077 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:17:56,078 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:17:56,079 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:17:56,079 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:17:56,091 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,091 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,201 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,201 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,706 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,753 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,843 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,959 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:17:56,961 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:17:56,961 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:17:56,961 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:17:56,962 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (1/1) ... [2021-11-25 18:17:56,970 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:17:56,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:17:57,003 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:17:57,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:17:57,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:17:57,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:17:57,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:17:57,051 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:17:57,051 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2021-11-25 18:17:57,051 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2021-11-25 18:17:57,051 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2021-11-25 18:17:57,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2021-11-25 18:17:57,052 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2021-11-25 18:17:57,052 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2021-11-25 18:17:57,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:17:57,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:17:57,052 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 18:17:57,052 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 18:17:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-25 18:17:57,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-25 18:17:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2021-11-25 18:17:57,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2021-11-25 18:17:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2021-11-25 18:17:57,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2021-11-25 18:17:57,054 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:17:57,054 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:17:57,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 18:17:57,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 18:17:57,054 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2021-11-25 18:17:57,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2021-11-25 18:17:57,055 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2021-11-25 18:17:57,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2021-11-25 18:17:57,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 18:17:57,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 18:17:57,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:17:57,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:17:57,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:17:57,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:17:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:17:57,056 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:17:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:17:57,057 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:17:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2021-11-25 18:17:57,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2021-11-25 18:17:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:17:57,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:17:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2021-11-25 18:17:57,058 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2021-11-25 18:17:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2021-11-25 18:17:57,058 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2021-11-25 18:17:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2021-11-25 18:17:57,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2021-11-25 18:17:57,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 18:17:57,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 18:17:57,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:17:57,061 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2021-11-25 18:17:57,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2021-11-25 18:17:57,061 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 18:17:57,061 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 18:17:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2021-11-25 18:17:57,062 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2021-11-25 18:17:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:17:57,063 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:17:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2021-11-25 18:17:57,063 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2021-11-25 18:17:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2021-11-25 18:17:57,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2021-11-25 18:17:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:17:57,064 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:17:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_115 [2021-11-25 18:17:57,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_115 [2021-11-25 18:17:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2021-11-25 18:17:57,064 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2021-11-25 18:17:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-25 18:17:57,065 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-25 18:17:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:17:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:17:57,066 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:17:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 18:17:57,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 18:17:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:17:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2021-11-25 18:17:57,067 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2021-11-25 18:17:57,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:17:57,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:17:57,068 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2021-11-25 18:17:57,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2021-11-25 18:17:57,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:17:57,068 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:17:57,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:17:57,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-25 18:17:57,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-25 18:17:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2021-11-25 18:17:57,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2021-11-25 18:17:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2021-11-25 18:17:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2021-11-25 18:17:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:17:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:17:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 18:17:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 18:17:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:17:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:17:57,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:17:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:17:57,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 18:17:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 18:17:57,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-25 18:17:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-25 18:17:57,073 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 18:17:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 18:17:57,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 18:17:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 18:17:57,074 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2021-11-25 18:17:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2021-11-25 18:17:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:17:57,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:17:57,078 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2021-11-25 18:17:57,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2021-11-25 18:17:57,078 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2021-11-25 18:17:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2021-11-25 18:17:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2021-11-25 18:17:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2021-11-25 18:17:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:17:57,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:17:57,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:17:57,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:17:57,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:17:57,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-25 18:17:57,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-25 18:17:57,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:17:57,087 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2021-11-25 18:17:57,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2021-11-25 18:17:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:17:57,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:17:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2021-11-25 18:17:57,088 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2021-11-25 18:17:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:17:57,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:17:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:17:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 18:17:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 18:17:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:17:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2021-11-25 18:17:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2021-11-25 18:17:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:17:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:17:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:17:57,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:17:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 18:17:57,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 18:17:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2021-11-25 18:17:57,090 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2021-11-25 18:17:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:17:57,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:17:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2021-11-25 18:17:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2021-11-25 18:17:57,091 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 18:17:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 18:17:57,091 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 18:17:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 18:17:57,091 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:17:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:17:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2021-11-25 18:17:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2021-11-25 18:17:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2021-11-25 18:17:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2021-11-25 18:17:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 18:17:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 18:17:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2021-11-25 18:17:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2021-11-25 18:17:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-25 18:17:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-25 18:17:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:17:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:17:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-25 18:17:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-25 18:17:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2021-11-25 18:17:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2021-11-25 18:17:57,094 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2021-11-25 18:17:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2021-11-25 18:17:57,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 18:17:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 18:17:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:17:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:17:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:17:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:17:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2021-11-25 18:17:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2021-11-25 18:17:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 18:17:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 18:17:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2021-11-25 18:17:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2021-11-25 18:17:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2021-11-25 18:17:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2021-11-25 18:17:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2021-11-25 18:17:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2021-11-25 18:17:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2021-11-25 18:17:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2021-11-25 18:17:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:17:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:17:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2021-11-25 18:17:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2021-11-25 18:17:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2021-11-25 18:17:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2021-11-25 18:17:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2021-11-25 18:17:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2021-11-25 18:17:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2021-11-25 18:17:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2021-11-25 18:17:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2021-11-25 18:17:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2021-11-25 18:17:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 18:17:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 18:17:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:17:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:17:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2021-11-25 18:17:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2021-11-25 18:17:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2021-11-25 18:17:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2021-11-25 18:17:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:17:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:17:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:17:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:17:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 18:17:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 18:17:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 18:17:57,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 18:17:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2021-11-25 18:17:57,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2021-11-25 18:17:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 18:17:57,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 18:17:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-25 18:17:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-25 18:17:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 18:17:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 18:17:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:17:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2021-11-25 18:17:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2021-11-25 18:17:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:17:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:17:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2021-11-25 18:17:57,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2021-11-25 18:17:57,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:17:57,108 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2021-11-25 18:17:57,108 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2021-11-25 18:17:57,108 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2021-11-25 18:17:57,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2021-11-25 18:17:57,108 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2021-11-25 18:17:57,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2021-11-25 18:17:57,108 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2021-11-25 18:17:57,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2021-11-25 18:17:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2021-11-25 18:17:57,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2021-11-25 18:17:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2021-11-25 18:17:57,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2021-11-25 18:17:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-25 18:17:57,111 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-25 18:17:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:17:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2021-11-25 18:17:57,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2021-11-25 18:17:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-25 18:17:57,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-25 18:17:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2021-11-25 18:17:57,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2021-11-25 18:17:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2021-11-25 18:17:57,112 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2021-11-25 18:17:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 18:17:57,112 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 18:17:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:17:57,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:17:57,113 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2021-11-25 18:17:57,113 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2021-11-25 18:17:57,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:17:57,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:17:57,113 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 18:17:57,113 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 18:17:57,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 18:17:57,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 18:17:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2021-11-25 18:17:57,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2021-11-25 18:17:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2021-11-25 18:17:57,114 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2021-11-25 18:17:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2021-11-25 18:17:57,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2021-11-25 18:17:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-25 18:17:57,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-25 18:17:57,115 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2021-11-25 18:17:57,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2021-11-25 18:17:57,115 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:17:57,115 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:17:57,115 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 18:17:57,115 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 18:17:57,116 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-25 18:17:57,116 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-25 18:17:57,116 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2021-11-25 18:17:57,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2021-11-25 18:17:57,116 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2021-11-25 18:17:57,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2021-11-25 18:17:57,116 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-25 18:17:57,116 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2021-11-25 18:17:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:17:57,117 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:17:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:17:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2021-11-25 18:17:57,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2021-11-25 18:17:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:17:57,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:17:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2021-11-25 18:17:57,118 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2021-11-25 18:17:57,118 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2021-11-25 18:17:57,118 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2021-11-25 18:17:57,118 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 18:17:57,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 18:17:57,118 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2021-11-25 18:17:57,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2021-11-25 18:17:57,119 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:17:57,119 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:17:57,119 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2021-11-25 18:17:57,119 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2021-11-25 18:17:57,119 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 18:17:57,119 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 18:17:57,119 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-25 18:17:57,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-25 18:17:57,120 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2021-11-25 18:17:57,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2021-11-25 18:17:57,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:17:57,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:17:57,120 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 18:17:57,120 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 18:17:57,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-25 18:17:57,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-25 18:17:57,121 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 18:17:57,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 18:17:57,121 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 18:17:57,121 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 18:17:57,121 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2021-11-25 18:17:57,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2021-11-25 18:17:57,121 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 18:17:57,122 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 18:17:57,122 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2021-11-25 18:17:57,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2021-11-25 18:17:57,122 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 18:17:57,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2021-11-25 18:17:57,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2021-11-25 18:17:57,122 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2021-11-25 18:17:57,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2021-11-25 18:17:57,123 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2021-11-25 18:17:57,123 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2021-11-25 18:17:57,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:17:57,123 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2021-11-25 18:17:57,123 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2021-11-25 18:17:57,123 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2021-11-25 18:17:57,123 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2021-11-25 18:17:57,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:17:57,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:17:57,124 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-25 18:17:57,124 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-25 18:17:57,124 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2021-11-25 18:17:57,124 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2021-11-25 18:17:57,124 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2021-11-25 18:17:57,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2021-11-25 18:17:57,124 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 18:17:57,125 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 18:17:58,455 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:17:58,462 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:18:12,853 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:20:33,243 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:20:33,361 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:20:38,207 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:20:38,207 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-25 18:20:38,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:20:38 BoogieIcfgContainer [2021-11-25 18:20:38,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:20:38,215 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:20:38,215 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:20:38,218 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:20:38,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:17:45" (1/3) ... [2021-11-25 18:20:38,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1512c8a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:20:38, skipping insertion in model container [2021-11-25 18:20:38,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:17:55" (2/3) ... [2021-11-25 18:20:38,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1512c8a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:20:38, skipping insertion in model container [2021-11-25 18:20:38,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:20:38" (3/3) ... [2021-11-25 18:20:38,221 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-25 18:20:38,226 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:20:38,226 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:20:38,292 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:20:38,298 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:20:38,298 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:20:38,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 2842 states, 1768 states have (on average 1.33710407239819) internal successors, (2364), 1783 states have internal predecessors, (2364), 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) [2021-11-25 18:20:38,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-25 18:20:38,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:20:38,454 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:20:38,455 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:20:38,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:20:38,460 INFO L85 PathProgramCache]: Analyzing trace with hash -877242207, now seen corresponding path program 1 times [2021-11-25 18:20:38,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:20:38,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675905312] [2021-11-25 18:20:38,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:20:38,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:20:39,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:20:40,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-25 18:20:40,287 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:20:40,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675905312] [2021-11-25 18:20:40,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675905312] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:20:40,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:20:40,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:20:40,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220629185] [2021-11-25 18:20:40,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:20:40,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:20:40,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:20:40,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:20:40,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:20:40,366 INFO L87 Difference]: Start difference. First operand has 2842 states, 1768 states have (on average 1.33710407239819) internal successors, (2364), 1783 states have internal predecessors, (2364), 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) [2021-11-25 18:20:44,033 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:46,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:20:49,522 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:51,888 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:54,179 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:56,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:58,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:00,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:02,962 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:07,005 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:10,819 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:13,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:15,762 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:18,072 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:20,363 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:22,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:23,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:21:23,163 INFO L93 Difference]: Finished difference Result 7262 states and 10669 transitions. [2021-11-25 18:21:23,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:21:23,166 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 [2021-11-25 18:21:23,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:21:23,228 INFO L225 Difference]: With dead ends: 7262 [2021-11-25 18:21:23,229 INFO L226 Difference]: Without dead ends: 4390 [2021-11-25 18:21:23,258 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:21:23,262 INFO L933 BasicCegarLoop]: 4642 mSDtfsCounter, 2341 mSDsluCounter, 4093 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 18 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2345 SdHoareTripleChecker+Valid, 8251 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:21:23,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2345 Valid, 8251 Invalid, 1145 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 1114 Invalid, 13 Unknown, 0 Unchecked, 42.1s Time] [2021-11-25 18:21:23,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4390 states. [2021-11-25 18:21:23,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4390 to 4388. [2021-11-25 18:21:23,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4388 states, 2785 states have (on average 1.3360861759425493) internal successors, (3721), 2802 states have internal predecessors, (3721), 1336 states have call successors, (1336), 267 states have call predecessors, (1336), 266 states have return successors, (1337), 1333 states have call predecessors, (1337), 1336 states have call successors, (1337) [2021-11-25 18:21:23,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4388 states to 4388 states and 6394 transitions. [2021-11-25 18:21:23,669 INFO L78 Accepts]: Start accepts. Automaton has 4388 states and 6394 transitions. Word has length 317 [2021-11-25 18:21:23,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:21:23,673 INFO L470 AbstractCegarLoop]: Abstraction has 4388 states and 6394 transitions. [2021-11-25 18:21:23,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (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) [2021-11-25 18:21:23,676 INFO L276 IsEmpty]: Start isEmpty. Operand 4388 states and 6394 transitions. [2021-11-25 18:21:23,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2021-11-25 18:21:23,712 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:21:23,713 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:21:23,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:21:23,716 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:21:23,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:21:23,719 INFO L85 PathProgramCache]: Analyzing trace with hash -821149438, now seen corresponding path program 1 times [2021-11-25 18:21:23,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:21:23,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830679928] [2021-11-25 18:21:23,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:21:23,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:21:24,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:21:24,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2021-11-25 18:21:24,940 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:21:24,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830679928] [2021-11-25 18:21:24,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830679928] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:21:24,941 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:21:24,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:21:24,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337666820] [2021-11-25 18:21:24,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:21:24,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:21:24,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:21:24,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:21:24,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:21:24,945 INFO L87 Difference]: Start difference. First operand 4388 states and 6394 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) [2021-11-25 18:21:30,028 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:36,103 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:38,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:40,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:42,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:44,864 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:46,242 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:50,767 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:54,640 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:56,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:59,577 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:01,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:04,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:06,454 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:06,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:22:06,979 INFO L93 Difference]: Finished difference Result 10377 states and 15123 transitions. [2021-11-25 18:22:06,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:22:06,980 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 [2021-11-25 18:22:06,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:22:07,036 INFO L225 Difference]: With dead ends: 10377 [2021-11-25 18:22:07,036 INFO L226 Difference]: Without dead ends: 6022 [2021-11-25 18:22:07,066 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:07,067 INFO L933 BasicCegarLoop]: 5606 mSDtfsCounter, 2345 mSDsluCounter, 4029 mSDsCounter, 0 mSdLazyCounter, 1369 mSolverCounterSat, 15 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2348 SdHoareTripleChecker+Valid, 9151 SdHoareTripleChecker+Invalid, 1395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1369 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:22:07,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2348 Valid, 9151 Invalid, 1395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1369 Invalid, 11 Unknown, 0 Unchecked, 41.7s Time] [2021-11-25 18:22:07,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6022 states. [2021-11-25 18:22:07,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6022 to 6020. [2021-11-25 18:22:07,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6020 states, 3838 states have (on average 1.3368942157373631) internal successors, (5131), 3859 states have internal predecessors, (5131), 1814 states have call successors, (1814), 368 states have call predecessors, (1814), 367 states have return successors, (1816), 1810 states have call predecessors, (1816), 1814 states have call successors, (1816) [2021-11-25 18:22:07,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6020 states to 6020 states and 8761 transitions. [2021-11-25 18:22:07,389 INFO L78 Accepts]: Start accepts. Automaton has 6020 states and 8761 transitions. Word has length 370 [2021-11-25 18:22:07,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:22:07,390 INFO L470 AbstractCegarLoop]: Abstraction has 6020 states and 8761 transitions. [2021-11-25 18:22:07,391 INFO L471 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) [2021-11-25 18:22:07,391 INFO L276 IsEmpty]: Start isEmpty. Operand 6020 states and 8761 transitions. [2021-11-25 18:22:07,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2021-11-25 18:22:07,424 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:22:07,425 INFO L514 BasicCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:22:07,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:22:07,425 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:22:07,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:22:07,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1700331305, now seen corresponding path program 1 times [2021-11-25 18:22:07,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:22:07,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786079849] [2021-11-25 18:22:07,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:22:07,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:22:08,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:22:08,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1355 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1349 trivial. 0 not checked. [2021-11-25 18:22:08,468 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:22:08,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786079849] [2021-11-25 18:22:08,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786079849] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:22:08,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:22:08,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:22:08,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740234075] [2021-11-25 18:22:08,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:22:08,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:22:08,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:22:08,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:22:08,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:08,472 INFO L87 Difference]: Start difference. First operand 6020 states and 8761 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-25 18:22:12,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:15,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:20,260 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:23,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:25,270 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:28,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:32,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:36,317 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:38,656 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:41,121 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:43,979 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:46,284 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:48,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:49,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:22:49,086 INFO L93 Difference]: Finished difference Result 17539 states and 25492 transitions. [2021-11-25 18:22:49,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:22:49,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 380 [2021-11-25 18:22:49,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:22:49,190 INFO L225 Difference]: With dead ends: 17539 [2021-11-25 18:22:49,190 INFO L226 Difference]: Without dead ends: 11552 [2021-11-25 18:22:49,233 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:49,234 INFO L933 BasicCegarLoop]: 5625 mSDtfsCounter, 3407 mSDsluCounter, 4067 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 5 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3412 SdHoareTripleChecker+Valid, 9204 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:22:49,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3412 Valid, 9204 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1208 Invalid, 12 Unknown, 0 Unchecked, 40.3s Time] [2021-11-25 18:22:49,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11552 states. [2021-11-25 18:22:49,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11552 to 11542. [2021-11-25 18:22:49,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11542 states, 7344 states have (on average 1.3338779956427016) internal successors, (9796), 7393 states have internal predecessors, (9796), 3478 states have call successors, (3478), 721 states have call predecessors, (3478), 719 states have return successors, (3485), 3463 states have call predecessors, (3485), 3478 states have call successors, (3485) [2021-11-25 18:22:49,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11542 states to 11542 states and 16759 transitions. [2021-11-25 18:22:49,927 INFO L78 Accepts]: Start accepts. Automaton has 11542 states and 16759 transitions. Word has length 380 [2021-11-25 18:22:49,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:22:49,928 INFO L470 AbstractCegarLoop]: Abstraction has 11542 states and 16759 transitions. [2021-11-25 18:22:49,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-25 18:22:49,929 INFO L276 IsEmpty]: Start isEmpty. Operand 11542 states and 16759 transitions. [2021-11-25 18:22:49,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2021-11-25 18:22:49,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:22:49,992 INFO L514 BasicCegarLoop]: trace histogram [21, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:22:49,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:22:49,992 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:22:49,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:22:49,993 INFO L85 PathProgramCache]: Analyzing trace with hash -431244514, now seen corresponding path program 1 times [2021-11-25 18:22:49,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:22:49,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875144150] [2021-11-25 18:22:49,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:22:49,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:22:50,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:22:51,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1410 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2021-11-25 18:22:51,002 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:22:51,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875144150] [2021-11-25 18:22:51,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875144150] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:22:51,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:22:51,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:22:51,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970431326] [2021-11-25 18:22:51,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:22:51,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:22:51,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:22:51,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:22:51,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:51,005 INFO L87 Difference]: Start difference. First operand 11542 states and 16759 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-25 18:22:56,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:59,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:03,473 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:05,849 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:09,304 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:13,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:15,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:17,908 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:20,589 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:22,902 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:25,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:25,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:25,665 INFO L93 Difference]: Finished difference Result 24608 states and 35691 transitions. [2021-11-25 18:23:25,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:23:25,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 401 [2021-11-25 18:23:25,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:25,763 INFO L225 Difference]: With dead ends: 24608 [2021-11-25 18:23:25,764 INFO L226 Difference]: Without dead ends: 13099 [2021-11-25 18:23:25,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:23:25,810 INFO L933 BasicCegarLoop]: 4186 mSDtfsCounter, 2200 mSDsluCounter, 4024 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 10 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2202 SdHoareTripleChecker+Valid, 7729 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:25,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2202 Valid, 7729 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1047 Invalid, 11 Unknown, 0 Unchecked, 34.2s Time] [2021-11-25 18:23:25,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13099 states. [2021-11-25 18:23:26,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13099 to 13099. [2021-11-25 18:23:26,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13099 states, 8352 states have (on average 1.3327346743295019) internal successors, (11131), 8403 states have internal predecessors, (11131), 3916 states have call successors, (3916), 833 states have call predecessors, (3916), 830 states have return successors, (3924), 3901 states have call predecessors, (3924), 3916 states have call successors, (3924) [2021-11-25 18:23:26,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13099 states to 13099 states and 18971 transitions. [2021-11-25 18:23:26,545 INFO L78 Accepts]: Start accepts. Automaton has 13099 states and 18971 transitions. Word has length 401 [2021-11-25 18:23:26,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:26,546 INFO L470 AbstractCegarLoop]: Abstraction has 13099 states and 18971 transitions. [2021-11-25 18:23:26,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-25 18:23:26,547 INFO L276 IsEmpty]: Start isEmpty. Operand 13099 states and 18971 transitions. [2021-11-25 18:23:26,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-25 18:23:26,609 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:26,610 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:23:26,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:23:26,610 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:23:26,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:26,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1722959573, now seen corresponding path program 1 times [2021-11-25 18:23:26,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:26,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032129107] [2021-11-25 18:23:26,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:26,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:27,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:27,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1680 trivial. 0 not checked. [2021-11-25 18:23:27,958 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:27,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032129107] [2021-11-25 18:23:27,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032129107] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:27,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:27,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:23:27,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580285478] [2021-11-25 18:23:27,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:27,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:23:27,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:27,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:23:27,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:23:27,961 INFO L87 Difference]: Start difference. First operand 13099 states and 18971 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) [2021-11-25 18:23:35,832 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:40,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:42,632 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:45,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:48,712 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:51,681 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:57,545 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:03,562 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:05,832 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:08,134 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:10,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:12,791 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:15,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:17,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:17,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:24:17,979 INFO L93 Difference]: Finished difference Result 26907 states and 39353 transitions. [2021-11-25 18:24:17,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:24:17,980 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 [2021-11-25 18:24:17,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:24:18,040 INFO L225 Difference]: With dead ends: 26907 [2021-11-25 18:24:18,040 INFO L226 Difference]: Without dead ends: 15360 [2021-11-25 18:24:18,074 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:24:18,075 INFO L933 BasicCegarLoop]: 4250 mSDtfsCounter, 556 mSDsluCounter, 13932 mSDsCounter, 0 mSdLazyCounter, 2334 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 16469 SdHoareTripleChecker+Invalid, 2349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2334 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:24:18,075 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [761 Valid, 16469 Invalid, 2349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2334 Invalid, 13 Unknown, 0 Unchecked, 49.3s Time] [2021-11-25 18:24:18,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15360 states. [2021-11-25 18:24:18,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15360 to 13107. [2021-11-25 18:24:18,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13107 states, 8358 states have (on average 1.33249581239531) internal successors, (11137), 8409 states have internal predecessors, (11137), 3916 states have call successors, (3916), 833 states have call predecessors, (3916), 832 states have return successors, (3928), 3903 states have call predecessors, (3928), 3916 states have call successors, (3928) [2021-11-25 18:24:18,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13107 states to 13107 states and 18981 transitions. [2021-11-25 18:24:18,838 INFO L78 Accepts]: Start accepts. Automaton has 13107 states and 18981 transitions. Word has length 432 [2021-11-25 18:24:18,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:24:18,839 INFO L470 AbstractCegarLoop]: Abstraction has 13107 states and 18981 transitions. [2021-11-25 18:24:18,839 INFO L471 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) [2021-11-25 18:24:18,840 INFO L276 IsEmpty]: Start isEmpty. Operand 13107 states and 18981 transitions. [2021-11-25 18:24:18,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2021-11-25 18:24:18,890 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:24:18,891 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:24:18,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:24:18,891 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:24:18,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:24:18,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1345891973, now seen corresponding path program 1 times [2021-11-25 18:24:18,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:24:18,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477366079] [2021-11-25 18:24:18,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:24:18,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:24:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:24:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 1649 trivial. 0 not checked. [2021-11-25 18:24:20,330 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:24:20,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477366079] [2021-11-25 18:24:20,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477366079] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:24:20,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966253169] [2021-11-25 18:24:20,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:24:20,331 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:24:20,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:24:20,335 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:24:20,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:24:23,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:24:23,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 15877 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-25 18:24:24,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:25:38,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2021-11-25 18:25:38,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:25:38,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966253169] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:25:38,902 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:25:38,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2021-11-25 18:25:38,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333967224] [2021-11-25 18:25:38,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:25:38,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:25:38,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:25:38,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:25:38,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:25:38,905 INFO L87 Difference]: Start difference. First operand 13107 states and 18981 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) [2021-11-25 18:25:49,351 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:50,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:51,727 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:52,835 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:55,108 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:57,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:02,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:04,954 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:12,071 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:13,705 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:15,736 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:17,099 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:19,098 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:24,699 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:27,261 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:29,577 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:32,769 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:35,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:37,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:39,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:26:39,100 INFO L93 Difference]: Finished difference Result 19290 states and 27751 transitions. [2021-11-25 18:26:39,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:26:39,101 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 [2021-11-25 18:26:39,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:26:39,206 INFO L225 Difference]: With dead ends: 19290 [2021-11-25 18:26:39,206 INFO L226 Difference]: Without dead ends: 19288 [2021-11-25 18:26:39,216 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:26:39,217 INFO L933 BasicCegarLoop]: 4264 mSDtfsCounter, 1908 mSDsluCounter, 14906 mSDsCounter, 0 mSdLazyCounter, 3413 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 17262 SdHoareTripleChecker+Invalid, 3425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3413 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:26:39,217 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1909 Valid, 17262 Invalid, 3425 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3413 Invalid, 11 Unknown, 0 Unchecked, 59.1s Time] [2021-11-25 18:26:39,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19288 states. [2021-11-25 18:26:40,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19288 to 19276. [2021-11-25 18:26:40,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19276 states, 12328 states have (on average 1.3346852693056457) internal successors, (16454), 12462 states have internal predecessors, (16454), 5621 states have call successors, (5621), 1360 states have call predecessors, (5621), 1326 states have return successors, (5657), 5523 states have call predecessors, (5657), 5621 states have call successors, (5657) [2021-11-25 18:26:40,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19276 states to 19276 states and 27732 transitions. [2021-11-25 18:26:40,426 INFO L78 Accepts]: Start accepts. Automaton has 19276 states and 27732 transitions. Word has length 437 [2021-11-25 18:26:40,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:26:40,429 INFO L470 AbstractCegarLoop]: Abstraction has 19276 states and 27732 transitions. [2021-11-25 18:26:40,429 INFO L471 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) [2021-11-25 18:26:40,429 INFO L276 IsEmpty]: Start isEmpty. Operand 19276 states and 27732 transitions. [2021-11-25 18:26:40,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2021-11-25 18:26:40,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:26:40,493 INFO L514 BasicCegarLoop]: trace histogram [24, 18, 18, 18, 18, 18, 18, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:26:40,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:26:40,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d9a9ee8-12f4-4589-90a4-a730316feab1/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-25 18:26:40,722 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:26:40,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:26:40,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1127032311, now seen corresponding path program 1 times [2021-11-25 18:26:40,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:26:40,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051556642] [2021-11-25 18:26:40,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:26:40,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:26:41,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:26:41,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1610 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1591 trivial. 0 not checked. [2021-11-25 18:26:41,581 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:26:41,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051556642] [2021-11-25 18:26:41,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051556642] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:26:41,582 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:26:41,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:26:41,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652529873] [2021-11-25 18:26:41,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:26:41,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:26:41,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:26:41,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:26:41,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:26:41,584 INFO L87 Difference]: Start difference. First operand 19276 states and 27732 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 18:26:47,720 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:51,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:52,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:55,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:57,550 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:04,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:07,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:10,411 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:12,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:14,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:17,785 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:20,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:20,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:27:20,619 INFO L93 Difference]: Finished difference Result 44581 states and 64175 transitions. [2021-11-25 18:27:20,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:27:20,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 454 [2021-11-25 18:27:20,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:27:20,762 INFO L225 Difference]: With dead ends: 44581 [2021-11-25 18:27:20,762 INFO L226 Difference]: Without dead ends: 27448 [2021-11-25 18:27:20,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:27:20,825 INFO L933 BasicCegarLoop]: 6524 mSDtfsCounter, 3361 mSDsluCounter, 4065 mSDsCounter, 0 mSdLazyCounter, 1438 mSolverCounterSat, 4 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3367 SdHoareTripleChecker+Valid, 10101 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1438 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:27:20,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3367 Valid, 10101 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1438 Invalid, 11 Unknown, 0 Unchecked, 38.0s Time] [2021-11-25 18:27:20,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27448 states. [2021-11-25 18:27:22,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27448 to 27423. [2021-11-25 18:27:22,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27423 states, 17508 states have (on average 1.3344756682659356) internal successors, (23364), 17718 states have internal predecessors, (23364), 8016 states have call successors, (8016), 1947 states have call predecessors, (8016), 1898 states have return successors, (8075), 7859 states have call predecessors, (8075), 8016 states have call successors, (8075) [2021-11-25 18:27:22,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27423 states to 27423 states and 39455 transitions. [2021-11-25 18:27:22,636 INFO L78 Accepts]: Start accepts. Automaton has 27423 states and 39455 transitions. Word has length 454 [2021-11-25 18:27:22,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:27:22,637 INFO L470 AbstractCegarLoop]: Abstraction has 27423 states and 39455 transitions. [2021-11-25 18:27:22,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 18:27:22,637 INFO L276 IsEmpty]: Start isEmpty. Operand 27423 states and 39455 transitions. [2021-11-25 18:27:22,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2021-11-25 18:27:22,723 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:27:22,723 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:27:22,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:27:22,724 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:27:22,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:27:22,725 INFO L85 PathProgramCache]: Analyzing trace with hash 758800414, now seen corresponding path program 1 times [2021-11-25 18:27:22,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:27:22,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189720364] [2021-11-25 18:27:22,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:27:22,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:27:23,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:27:23,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1863 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 1836 trivial. 0 not checked. [2021-11-25 18:27:23,571 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:27:23,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189720364] [2021-11-25 18:27:23,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189720364] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:27:23,571 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:27:23,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:27:23,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366113686] [2021-11-25 18:27:23,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:27:23,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:27:23,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:27:23,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:27:23,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:27:23,573 INFO L87 Difference]: Start difference. First operand 27423 states and 39455 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2021-11-25 18:27:28,353 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:30,527 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:34,289 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:37,083 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:43,675 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:47,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:49,822 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:52,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:54,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:56,719 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:58,918 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:00,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:28:00,535 INFO L93 Difference]: Finished difference Result 79090 states and 113804 transitions. [2021-11-25 18:28:00,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:28:00,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 [2021-11-25 18:28:00,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:28:00,817 INFO L225 Difference]: With dead ends: 79090 [2021-11-25 18:28:00,817 INFO L226 Difference]: Without dead ends: 51700 [2021-11-25 18:28:00,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:00,920 INFO L933 BasicCegarLoop]: 4323 mSDtfsCounter, 3348 mSDsluCounter, 4041 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 6 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3353 SdHoareTripleChecker+Valid, 7875 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:28:00,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3353 Valid, 7875 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1001 Invalid, 11 Unknown, 0 Unchecked, 35.1s Time] [2021-11-25 18:28:00,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51700 states. [2021-11-25 18:28:05,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51700 to 51684. [2021-11-25 18:28:05,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51684 states, 33006 states have (on average 1.3337272011149488) internal successors, (44021), 33425 states have internal predecessors, (44021), 15090 states have call successors, (15090), 3690 states have call predecessors, (15090), 3587 states have return successors, (15212), 14766 states have call predecessors, (15212), 15090 states have call successors, (15212) [2021-11-25 18:28:05,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51684 states to 51684 states and 74323 transitions. [2021-11-25 18:28:05,500 INFO L78 Accepts]: Start accepts. Automaton has 51684 states and 74323 transitions. Word has length 487 [2021-11-25 18:28:05,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:28:05,501 INFO L470 AbstractCegarLoop]: Abstraction has 51684 states and 74323 transitions. [2021-11-25 18:28:05,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2021-11-25 18:28:05,501 INFO L276 IsEmpty]: Start isEmpty. Operand 51684 states and 74323 transitions. [2021-11-25 18:28:05,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2021-11-25 18:28:05,597 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:28:05,598 INFO L514 BasicCegarLoop]: trace histogram [26, 18, 18, 18, 18, 18, 18, 7, 7, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:28:05,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:28:05,598 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:28:05,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:28:05,599 INFO L85 PathProgramCache]: Analyzing trace with hash -717940320, now seen corresponding path program 1 times [2021-11-25 18:28:05,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:28:05,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348319559] [2021-11-25 18:28:05,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:28:05,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:28:06,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:28:06,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1737 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1737 trivial. 0 not checked. [2021-11-25 18:28:06,941 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:28:06,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348319559] [2021-11-25 18:28:06,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348319559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:28:06,941 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:28:06,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:28:06,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188921132] [2021-11-25 18:28:06,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:28:06,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:28:06,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:28:06,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:28:06,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:06,944 INFO L87 Difference]: Start difference. First operand 51684 states and 74323 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-25 18:28:13,962 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:16,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:19,344 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:21,947 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:24,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:28,300 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:32,234 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:34,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:36,830 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:39,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:41,549 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:43,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:45,006 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:46,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:28:46,273 INFO L93 Difference]: Finished difference Result 94307 states and 136130 transitions. [2021-11-25 18:28:46,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:28:46,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 478 [2021-11-25 18:28:46,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:28:46,558 INFO L225 Difference]: With dead ends: 94307 [2021-11-25 18:28:46,558 INFO L226 Difference]: Without dead ends: 61195 [2021-11-25 18:28:46,666 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:46,669 INFO L933 BasicCegarLoop]: 4309 mSDtfsCounter, 2304 mSDsluCounter, 4035 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 15 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 7862 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:28:46,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2307 Valid, 7862 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1086 Invalid, 11 Unknown, 0 Unchecked, 37.1s Time] [2021-11-25 18:28:46,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61195 states. [2021-11-25 18:28:49,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61195 to 61182. [2021-11-25 18:28:49,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61182 states, 39138 states have (on average 1.334176503653738) internal successors, (52217), 39593 states have internal predecessors, (52217), 17857 states have call successors, (17857), 4289 states have call predecessors, (17857), 4186 states have return successors, (17987), 17515 states have call predecessors, (17987), 17857 states have call successors, (17987) [2021-11-25 18:28:49,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61182 states to 61182 states and 88061 transitions. [2021-11-25 18:28:49,609 INFO L78 Accepts]: Start accepts. Automaton has 61182 states and 88061 transitions. Word has length 478 [2021-11-25 18:28:49,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:28:49,610 INFO L470 AbstractCegarLoop]: Abstraction has 61182 states and 88061 transitions. [2021-11-25 18:28:49,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-25 18:28:49,610 INFO L276 IsEmpty]: Start isEmpty. Operand 61182 states and 88061 transitions. [2021-11-25 18:28:49,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2021-11-25 18:28:49,711 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:28:49,711 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:28:49,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:28:49,712 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:28:49,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:28:49,712 INFO L85 PathProgramCache]: Analyzing trace with hash -386721419, now seen corresponding path program 1 times [2021-11-25 18:28:49,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:28:49,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175055793] [2021-11-25 18:28:49,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:28:49,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:28:50,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:28:50,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1842 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1806 trivial. 0 not checked. [2021-11-25 18:28:50,687 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:28:50,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175055793] [2021-11-25 18:28:50,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175055793] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:28:50,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:28:50,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:28:50,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966368542] [2021-11-25 18:28:50,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:28:50,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:28:50,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:28:50,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:28:50,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:50,689 INFO L87 Difference]: Start difference. First operand 61182 states and 88061 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) [2021-11-25 18:28:56,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:00,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:02,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:07,128 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:08,816 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:13,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:17,234 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:20,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:23,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:25,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:27,981 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:30,252 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:32,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:29:32,218 INFO L93 Difference]: Finished difference Result 134086 states and 192934 transitions. [2021-11-25 18:29:32,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:29:32,218 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 [2021-11-25 18:29:32,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:29:32,734 INFO L225 Difference]: With dead ends: 134086 [2021-11-25 18:29:32,734 INFO L226 Difference]: Without dead ends: 74991 [2021-11-25 18:29:32,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:29:32,915 INFO L933 BasicCegarLoop]: 5001 mSDtfsCounter, 2398 mSDsluCounter, 4034 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 5 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2400 SdHoareTripleChecker+Valid, 8552 SdHoareTripleChecker+Invalid, 1289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:29:32,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2400 Valid, 8552 Invalid, 1289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1273 Invalid, 11 Unknown, 0 Unchecked, 38.6s Time] [2021-11-25 18:29:32,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74991 states. [2021-11-25 18:29:35,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74991 to 74979. [2021-11-25 18:29:35,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74979 states, 48016 states have (on average 1.334992502499167) internal successors, (64101), 48554 states have internal predecessors, (64101), 21759 states have call successors, (21759), 5324 states have call predecessors, (21759), 5203 states have return successors, (21915), 21352 states have call predecessors, (21915), 21759 states have call successors, (21915) [2021-11-25 18:29:36,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74979 states to 74979 states and 107775 transitions. [2021-11-25 18:29:36,535 INFO L78 Accepts]: Start accepts. Automaton has 74979 states and 107775 transitions. Word has length 506 [2021-11-25 18:29:36,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:29:36,536 INFO L470 AbstractCegarLoop]: Abstraction has 74979 states and 107775 transitions. [2021-11-25 18:29:36,537 INFO L471 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) [2021-11-25 18:29:36,537 INFO L276 IsEmpty]: Start isEmpty. Operand 74979 states and 107775 transitions. [2021-11-25 18:29:36,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2021-11-25 18:29:36,692 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:29:36,692 INFO L514 BasicCegarLoop]: trace histogram [26, 18, 18, 18, 18, 18, 18, 8, 8, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:29:36,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:29:36,693 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:29:36,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:29:36,693 INFO L85 PathProgramCache]: Analyzing trace with hash 840795962, now seen corresponding path program 1 times [2021-11-25 18:29:36,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:29:36,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461979232] [2021-11-25 18:29:36,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:29:36,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:29:37,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:29:38,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1758 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1736 trivial. 0 not checked. [2021-11-25 18:29:38,139 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:29:38,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461979232] [2021-11-25 18:29:38,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461979232] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:29:38,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:29:38,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:29:38,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026972088] [2021-11-25 18:29:38,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:29:38,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:29:38,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:29:38,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:29:38,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:29:38,143 INFO L87 Difference]: Start difference. First operand 74979 states and 107775 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:29:42,473 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:43,858 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:45,181 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:47,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:50,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:52,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:55,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:58,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:00,334 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:04,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:08,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:11,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:14,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:16,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:18,936 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:21,193 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:23,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:30:23,034 INFO L93 Difference]: Finished difference Result 136777 states and 197284 transitions. [2021-11-25 18:30:23,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:30:23,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 483 [2021-11-25 18:30:23,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:30:23,423 INFO L225 Difference]: With dead ends: 136777 [2021-11-25 18:30:23,423 INFO L226 Difference]: Without dead ends: 84485 [2021-11-25 18:30:23,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:30:23,734 INFO L933 BasicCegarLoop]: 5521 mSDtfsCounter, 2325 mSDsluCounter, 4028 mSDsCounter, 0 mSdLazyCounter, 1344 mSolverCounterSat, 15 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2326 SdHoareTripleChecker+Valid, 9066 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1344 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:30:23,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2326 Valid, 9066 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1344 Invalid, 11 Unknown, 0 Unchecked, 41.7s Time] [2021-11-25 18:30:23,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84485 states. [2021-11-25 18:30:26,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84485 to 84383. [2021-11-25 18:30:26,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84383 states, 54053 states have (on average 1.335763047379424) internal successors, (72202), 54627 states have internal predecessors, (72202), 24526 states have call successors, (24526), 5924 states have call predecessors, (24526), 5803 states have return successors, (24690), 24101 states have call predecessors, (24690), 24526 states have call successors, (24690) [2021-11-25 18:30:27,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84383 states to 84383 states and 121418 transitions. [2021-11-25 18:30:27,589 INFO L78 Accepts]: Start accepts. Automaton has 84383 states and 121418 transitions. Word has length 483 [2021-11-25 18:30:27,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:30:27,590 INFO L470 AbstractCegarLoop]: Abstraction has 84383 states and 121418 transitions. [2021-11-25 18:30:27,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:30:27,591 INFO L276 IsEmpty]: Start isEmpty. Operand 84383 states and 121418 transitions. [2021-11-25 18:30:28,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2021-11-25 18:30:28,088 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:30:28,089 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:30:28,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:30:28,089 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:30:28,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:30:28,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1211778300, now seen corresponding path program 1 times [2021-11-25 18:30:28,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:30:28,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247953227] [2021-11-25 18:30:28,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:30:28,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:30:28,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:30:29,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1831 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2021-11-25 18:30:29,228 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:30:29,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247953227] [2021-11-25 18:30:29,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247953227] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:30:29,228 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:30:29,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:30:29,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235946628] [2021-11-25 18:30:29,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:30:29,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:30:29,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:30:29,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:30:29,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:30:29,230 INFO L87 Difference]: Start difference. First operand 84383 states and 121418 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) [2021-11-25 18:30:32,560 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:37,186 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []