./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 16:01:27,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 16:01:27,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 16:01:27,635 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 16:01:27,635 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 16:01:27,639 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 16:01:27,641 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 16:01:27,644 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 16:01:27,646 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 16:01:27,651 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 16:01:27,652 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 16:01:27,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 16:01:27,653 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 16:01:27,654 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 16:01:27,655 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 16:01:27,656 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 16:01:27,657 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 16:01:27,658 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 16:01:27,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 16:01:27,668 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 16:01:27,671 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 16:01:27,673 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 16:01:27,675 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 16:01:27,676 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 16:01:27,686 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 16:01:27,686 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 16:01:27,687 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 16:01:27,689 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 16:01:27,689 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 16:01:27,690 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 16:01:27,690 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 16:01:27,691 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 16:01:27,693 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 16:01:27,694 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 16:01:27,696 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 16:01:27,696 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 16:01:27,697 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 16:01:27,698 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 16:01:27,698 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 16:01:27,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 16:01:27,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 16:01:27,701 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 16:01:27,739 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 16:01:27,739 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 16:01:27,740 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 16:01:27,740 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 16:01:27,741 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 16:01:27,742 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 16:01:27,742 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 16:01:27,742 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 16:01:27,742 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 16:01:27,743 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 16:01:27,744 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 16:01:27,744 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 16:01:27,744 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 16:01:27,745 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 16:01:27,745 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 16:01:27,745 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 16:01:27,745 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 16:01:27,746 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 16:01:27,746 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 16:01:27,747 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 16:01:27,747 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 16:01:27,747 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 16:01:27,747 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 16:01:27,748 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 16:01:27,748 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 16:01:27,748 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 16:01:27,749 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 16:01:27,749 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 16:01:27,750 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 16:01:27,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:01:27,750 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 16:01:27,751 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 16:01:27,751 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 16:01:27,751 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 16:01:27,751 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 16:01:27,752 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 16:01:27,752 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 16:01:27,752 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 16:01:27,752 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a [2022-11-23 16:01:28,014 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 16:01:28,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 16:01:28,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 16:01:28,040 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 16:01:28,041 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 16:01:28,042 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-23 16:01:31,124 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 16:01:31,896 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 16:01:31,896 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-23 16:01:31,982 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/data/e0832ee54/bf891b22d0b84829bc6d312ed67cb428/FLAG1b3806ed4 [2022-11-23 16:01:31,999 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/data/e0832ee54/bf891b22d0b84829bc6d312ed67cb428 [2022-11-23 16:01:32,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 16:01:32,004 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 16:01:32,007 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 16:01:32,007 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 16:01:32,011 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 16:01:32,012 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:01:32" (1/1) ... [2022-11-23 16:01:32,014 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@107574bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:32, skipping insertion in model container [2022-11-23 16:01:32,015 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:01:32" (1/1) ... [2022-11-23 16:01:32,022 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 16:01:32,263 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 16:01:36,116 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-11-23 16:01:36,120 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-11-23 16:01:36,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:01:36,177 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 16:01:36,751 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-11-23 16:01:36,752 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-11-23 16:01:36,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:01:36,990 INFO L208 MainTranslator]: Completed translation [2022-11-23 16:01:36,991 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36 WrapperNode [2022-11-23 16:01:36,991 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 16:01:36,992 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 16:01:36,993 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 16:01:36,993 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 16:01:37,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,137 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,508 INFO L138 Inliner]: procedures = 473, calls = 4777, calls flagged for inlining = 228, calls inlined = 198, statements flattened = 9083 [2022-11-23 16:01:37,509 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 16:01:37,510 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 16:01:37,510 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 16:01:37,510 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 16:01:37,519 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,521 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,567 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,568 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,752 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,891 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:37,968 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:38,001 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:38,095 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 16:01:38,101 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 16:01:38,101 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 16:01:38,101 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 16:01:38,102 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (1/1) ... [2022-11-23 16:01:38,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:01:38,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:01:38,153 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 16:01:38,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16de5986-c935-44cc-b8a3-b902259e0d79/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 16:01:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-11-23 16:01:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-11-23 16:01:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-11-23 16:01:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-11-23 16:01:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-11-23 16:01:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-11-23 16:01:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-11-23 16:01:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-11-23 16:01:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 16:01:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 16:01:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-23 16:01:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-23 16:01:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-11-23 16:01:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-11-23 16:01:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 16:01:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 16:01:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-11-23 16:01:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-11-23 16:01:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-11-23 16:01:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-11-23 16:01:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-11-23 16:01:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-11-23 16:01:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-11-23 16:01:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-11-23 16:01:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-11-23 16:01:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-11-23 16:01:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-11-23 16:01:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-11-23 16:01:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-11-23 16:01:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-11-23 16:01:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 16:01:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 16:01:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-23 16:01:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-23 16:01:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 16:01:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 16:01:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 16:01:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 16:01:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 16:01:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-11-23 16:01:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-11-23 16:01:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-11-23 16:01:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-11-23 16:01:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-11-23 16:01:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-11-23 16:01:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-23 16:01:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-23 16:01:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 16:01:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 16:01:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-11-23 16:01:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-11-23 16:01:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-11-23 16:01:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-11-23 16:01:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-11-23 16:01:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-11-23 16:01:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-23 16:01:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-23 16:01:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 16:01:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-11-23 16:01:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-11-23 16:01:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-23 16:01:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-23 16:01:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 16:01:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 16:01:38,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 16:01:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-23 16:01:38,284 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-23 16:01:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-11-23 16:01:38,285 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-11-23 16:01:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 16:01:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-23 16:01:38,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-23 16:01:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-11-23 16:01:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-11-23 16:01:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 16:01:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 16:01:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 16:01:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 16:01:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 16:01:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 16:01:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-23 16:01:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-23 16:01:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-11-23 16:01:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-11-23 16:01:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-11-23 16:01:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-11-23 16:01:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 16:01:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-11-23 16:01:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-11-23 16:01:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-11-23 16:01:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-11-23 16:01:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 16:01:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 16:01:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-11-23 16:01:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-11-23 16:01:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-23 16:01:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-23 16:01:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 16:01:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-11-23 16:01:38,304 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-11-23 16:01:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 16:01:38,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 16:01:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-11-23 16:01:38,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-11-23 16:01:38,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 16:01:38,305 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-23 16:01:38,305 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-23 16:01:38,305 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-11-23 16:01:38,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-11-23 16:01:38,306 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 16:01:38,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 16:01:38,306 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-23 16:01:38,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-23 16:01:38,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 16:01:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 16:01:38,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 16:01:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 16:01:38,307 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-11-23 16:01:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-11-23 16:01:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 16:01:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 16:01:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-11-23 16:01:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-11-23 16:01:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-23 16:01:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-23 16:01:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 16:01:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 16:01:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 16:01:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 16:01:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 16:01:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 16:01:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-23 16:01:38,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-23 16:01:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 16:01:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 16:01:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 16:01:38,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 16:01:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-23 16:01:38,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-23 16:01:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-23 16:01:38,311 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-23 16:01:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-11-23 16:01:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-11-23 16:01:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 16:01:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 16:01:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-11-23 16:01:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-11-23 16:01:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-23 16:01:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-23 16:01:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-11-23 16:01:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-11-23 16:01:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-23 16:01:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-23 16:01:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-23 16:01:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-23 16:01:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 16:01:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 16:01:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-11-23 16:01:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-11-23 16:01:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 16:01:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 16:01:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-23 16:01:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-23 16:01:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 16:01:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 16:01:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 16:01:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-11-23 16:01:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-11-23 16:01:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 16:01:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-11-23 16:01:38,331 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-11-23 16:01:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-11-23 16:01:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-11-23 16:01:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-11-23 16:01:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-11-23 16:01:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-23 16:01:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-23 16:01:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 16:01:38,333 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-11-23 16:01:38,333 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-11-23 16:01:38,333 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 16:01:38,333 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 16:01:38,333 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-11-23 16:01:38,333 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-11-23 16:01:38,334 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 16:01:38,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 16:01:38,334 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 16:01:38,334 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 16:01:38,334 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-11-23 16:01:38,334 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-11-23 16:01:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 16:01:38,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 16:01:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 16:01:38,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 16:01:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-11-23 16:01:38,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-11-23 16:01:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-23 16:01:38,336 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-23 16:01:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 16:01:38,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 16:01:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-11-23 16:01:38,336 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-11-23 16:01:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-23 16:01:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-23 16:01:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-11-23 16:01:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-11-23 16:01:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 16:01:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 16:01:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-11-23 16:01:38,338 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-11-23 16:01:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-11-23 16:01:38,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-11-23 16:01:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-11-23 16:01:38,338 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-11-23 16:01:38,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 16:01:38,339 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-11-23 16:01:38,339 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-11-23 16:01:38,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 16:01:38,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 16:01:38,339 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-11-23 16:01:38,340 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-11-23 16:01:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-23 16:01:38,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-23 16:01:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-23 16:01:38,340 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-23 16:01:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-11-23 16:01:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-11-23 16:01:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 16:01:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 16:01:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-23 16:01:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-23 16:01:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-11-23 16:01:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-11-23 16:01:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-11-23 16:01:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-11-23 16:01:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-11-23 16:01:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-11-23 16:01:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-11-23 16:01:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-11-23 16:01:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-11-23 16:01:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-11-23 16:01:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-23 16:01:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 16:01:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-23 16:01:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-23 16:01:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-11-23 16:01:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-11-23 16:01:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 16:01:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 16:01:39,638 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 16:01:39,645 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 16:01:40,156 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 16:02:00,845 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 16:02:01,218 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 16:02:03,070 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 16:02:03,070 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 16:02:03,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:02:03 BoogieIcfgContainer [2022-11-23 16:02:03,078 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 16:02:03,081 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 16:02:03,081 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 16:02:03,084 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 16:02:03,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:01:32" (1/3) ... [2022-11-23 16:02:03,085 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492a1c48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:02:03, skipping insertion in model container [2022-11-23 16:02:03,086 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:01:36" (2/3) ... [2022-11-23 16:02:03,086 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492a1c48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:02:03, skipping insertion in model container [2022-11-23 16:02:03,086 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:02:03" (3/3) ... [2022-11-23 16:02:03,088 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-23 16:02:03,110 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 16:02:03,110 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 16:02:03,205 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 16:02:03,212 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@649fba5f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 16:02:03,212 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 16:02:03,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 2040 states, 1229 states have (on average 1.3108218063466233) internal successors, (1611), 1231 states have internal predecessors, (1611), 695 states have call successors, (695), 116 states have call predecessors, (695), 115 states have return successors, (687), 687 states have call predecessors, (687), 687 states have call successors, (687) [2022-11-23 16:02:03,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2022-11-23 16:02:03,273 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:03,274 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:02:03,274 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:03,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:03,280 INFO L85 PathProgramCache]: Analyzing trace with hash 767167581, now seen corresponding path program 1 times [2022-11-23 16:02:03,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:03,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675604482] [2022-11-23 16:02:03,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:03,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:03,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:05,039 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-23 16:02:05,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:05,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675604482] [2022-11-23 16:02:05,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675604482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:05,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:05,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:05,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197466961] [2022-11-23 16:02:05,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:05,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:05,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:05,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:05,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:05,105 INFO L87 Difference]: Start difference. First operand has 2040 states, 1229 states have (on average 1.3108218063466233) internal successors, (1611), 1231 states have internal predecessors, (1611), 695 states have call successors, (695), 116 states have call predecessors, (695), 115 states have return successors, (687), 687 states have call predecessors, (687), 687 states have call successors, (687) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:10,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:11,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:11,362 INFO L93 Difference]: Finished difference Result 5900 states and 8924 transitions. [2022-11-23 16:02:11,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:11,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 406 [2022-11-23 16:02:11,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:11,404 INFO L225 Difference]: With dead ends: 5900 [2022-11-23 16:02:11,405 INFO L226 Difference]: Without dead ends: 3870 [2022-11-23 16:02:11,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:11,428 INFO L413 NwaCegarLoop]: 3193 mSDtfsCounter, 2770 mSDsluCounter, 2519 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2770 SdHoareTripleChecker+Valid, 5712 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:11,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2770 Valid, 5712 Invalid, 925 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 16:02:11,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3870 states. [2022-11-23 16:02:11,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3870 to 3866. [2022-11-23 16:02:11,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3866 states, 2367 states have (on average 1.3067173637515843) internal successors, (3093), 2371 states have internal predecessors, (3093), 1272 states have call successors, (1272), 226 states have call predecessors, (1272), 226 states have return successors, (1272), 1270 states have call predecessors, (1272), 1272 states have call successors, (1272) [2022-11-23 16:02:11,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3866 states to 3866 states and 5637 transitions. [2022-11-23 16:02:11,803 INFO L78 Accepts]: Start accepts. Automaton has 3866 states and 5637 transitions. Word has length 406 [2022-11-23 16:02:11,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:11,808 INFO L495 AbstractCegarLoop]: Abstraction has 3866 states and 5637 transitions. [2022-11-23 16:02:11,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:11,809 INFO L276 IsEmpty]: Start isEmpty. Operand 3866 states and 5637 transitions. [2022-11-23 16:02:11,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-11-23 16:02:11,832 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:11,833 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:02:11,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 16:02:11,833 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:11,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:11,834 INFO L85 PathProgramCache]: Analyzing trace with hash 773372490, now seen corresponding path program 1 times [2022-11-23 16:02:11,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:11,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562720082] [2022-11-23 16:02:11,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:11,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:12,780 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-23 16:02:12,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:12,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562720082] [2022-11-23 16:02:12,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562720082] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:12,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:12,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:12,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050184158] [2022-11-23 16:02:12,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:12,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:12,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:12,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:12,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:12,792 INFO L87 Difference]: Start difference. First operand 3866 states and 5637 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:18,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:19,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:19,899 INFO L93 Difference]: Finished difference Result 11346 states and 16523 transitions. [2022-11-23 16:02:19,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:19,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 408 [2022-11-23 16:02:19,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:19,971 INFO L225 Difference]: With dead ends: 11346 [2022-11-23 16:02:19,972 INFO L226 Difference]: Without dead ends: 7553 [2022-11-23 16:02:19,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:20,000 INFO L413 NwaCegarLoop]: 3150 mSDtfsCounter, 2706 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2706 SdHoareTripleChecker+Valid, 5609 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:20,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2706 Valid, 5609 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 922 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-11-23 16:02:20,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7553 states. [2022-11-23 16:02:20,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7553 to 7549. [2022-11-23 16:02:20,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7549 states, 4640 states have (on average 1.3060344827586208) internal successors, (6060), 4650 states have internal predecessors, (6060), 2456 states have call successors, (2456), 452 states have call predecessors, (2456), 452 states have return successors, (2456), 2450 states have call predecessors, (2456), 2456 states have call successors, (2456) [2022-11-23 16:02:20,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7549 states to 7549 states and 10972 transitions. [2022-11-23 16:02:20,630 INFO L78 Accepts]: Start accepts. Automaton has 7549 states and 10972 transitions. Word has length 408 [2022-11-23 16:02:20,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:20,633 INFO L495 AbstractCegarLoop]: Abstraction has 7549 states and 10972 transitions. [2022-11-23 16:02:20,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:20,633 INFO L276 IsEmpty]: Start isEmpty. Operand 7549 states and 10972 transitions. [2022-11-23 16:02:20,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-23 16:02:20,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:20,649 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:02:20,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 16:02:20,650 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:20,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:20,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1336258089, now seen corresponding path program 1 times [2022-11-23 16:02:20,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:20,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502910756] [2022-11-23 16:02:20,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:20,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:20,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:21,436 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-23 16:02:21,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:21,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502910756] [2022-11-23 16:02:21,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502910756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:21,437 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:21,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:21,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085778808] [2022-11-23 16:02:21,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:21,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:21,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:21,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:21,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:21,440 INFO L87 Difference]: Start difference. First operand 7549 states and 10972 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:26,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:28,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:28,025 INFO L93 Difference]: Finished difference Result 22109 states and 32107 transitions. [2022-11-23 16:02:28,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:28,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 407 [2022-11-23 16:02:28,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:28,158 INFO L225 Difference]: With dead ends: 22109 [2022-11-23 16:02:28,158 INFO L226 Difference]: Without dead ends: 14633 [2022-11-23 16:02:28,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:28,213 INFO L413 NwaCegarLoop]: 3403 mSDtfsCounter, 2707 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2707 SdHoareTripleChecker+Valid, 5862 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:28,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2707 Valid, 5862 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 994 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-23 16:02:28,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14633 states. [2022-11-23 16:02:29,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14633 to 14629. [2022-11-23 16:02:29,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14629 states, 9020 states have (on average 1.3041019955654103) internal successors, (11763), 9042 states have internal predecessors, (11763), 4719 states have call successors, (4719), 889 states have call predecessors, (4719), 889 states have return successors, (4719), 4705 states have call predecessors, (4719), 4719 states have call successors, (4719) [2022-11-23 16:02:29,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14629 states to 14629 states and 21201 transitions. [2022-11-23 16:02:29,157 INFO L78 Accepts]: Start accepts. Automaton has 14629 states and 21201 transitions. Word has length 407 [2022-11-23 16:02:29,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:29,159 INFO L495 AbstractCegarLoop]: Abstraction has 14629 states and 21201 transitions. [2022-11-23 16:02:29,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:29,160 INFO L276 IsEmpty]: Start isEmpty. Operand 14629 states and 21201 transitions. [2022-11-23 16:02:29,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2022-11-23 16:02:29,173 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:29,173 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 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] [2022-11-23 16:02:29,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 16:02:29,173 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:29,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:29,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1353479641, now seen corresponding path program 1 times [2022-11-23 16:02:29,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:29,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26054181] [2022-11-23 16:02:29,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:29,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:29,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:29,924 INFO L134 CoverageAnalysis]: Checked inductivity of 5114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5114 trivial. 0 not checked. [2022-11-23 16:02:29,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:29,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26054181] [2022-11-23 16:02:29,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26054181] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:29,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:29,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:29,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668422690] [2022-11-23 16:02:29,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:29,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:29,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:29,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:29,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:29,931 INFO L87 Difference]: Start difference. First operand 14629 states and 21201 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:34,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:35,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:35,904 INFO L93 Difference]: Finished difference Result 37116 states and 53497 transitions. [2022-11-23 16:02:35,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:35,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 412 [2022-11-23 16:02:35,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:36,045 INFO L225 Difference]: With dead ends: 37116 [2022-11-23 16:02:36,045 INFO L226 Difference]: Without dead ends: 22560 [2022-11-23 16:02:36,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:36,126 INFO L413 NwaCegarLoop]: 2975 mSDtfsCounter, 1566 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 5404 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:36,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 5404 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 962 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-23 16:02:36,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22560 states. [2022-11-23 16:02:37,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22560 to 22542. [2022-11-23 16:02:37,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22542 states, 13988 states have (on average 1.305404632542179) internal successors, (18260), 14040 states have internal predecessors, (18260), 7028 states have call successors, (7028), 1525 states have call predecessors, (7028), 1525 states have return successors, (7028), 6984 states have call predecessors, (7028), 7028 states have call successors, (7028) [2022-11-23 16:02:37,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22542 states to 22542 states and 32316 transitions. [2022-11-23 16:02:37,656 INFO L78 Accepts]: Start accepts. Automaton has 22542 states and 32316 transitions. Word has length 412 [2022-11-23 16:02:37,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:37,658 INFO L495 AbstractCegarLoop]: Abstraction has 22542 states and 32316 transitions. [2022-11-23 16:02:37,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:02:37,659 INFO L276 IsEmpty]: Start isEmpty. Operand 22542 states and 32316 transitions. [2022-11-23 16:02:37,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-23 16:02:37,673 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:37,673 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 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] [2022-11-23 16:02:37,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 16:02:37,673 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:37,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:37,674 INFO L85 PathProgramCache]: Analyzing trace with hash -2030328764, now seen corresponding path program 1 times [2022-11-23 16:02:37,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:37,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496585775] [2022-11-23 16:02:37,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:37,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:37,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:38,391 INFO L134 CoverageAnalysis]: Checked inductivity of 5116 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5116 trivial. 0 not checked. [2022-11-23 16:02:38,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:38,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496585775] [2022-11-23 16:02:38,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496585775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:38,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:38,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:38,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769030011] [2022-11-23 16:02:38,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:38,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:38,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:38,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:38,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:38,394 INFO L87 Difference]: Start difference. First operand 22542 states and 32316 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-23 16:02:43,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:45,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:45,352 INFO L93 Difference]: Finished difference Result 65225 states and 93489 transitions. [2022-11-23 16:02:45,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:45,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 425 [2022-11-23 16:02:45,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:45,599 INFO L225 Difference]: With dead ends: 65225 [2022-11-23 16:02:45,599 INFO L226 Difference]: Without dead ends: 42756 [2022-11-23 16:02:45,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:45,696 INFO L413 NwaCegarLoop]: 3181 mSDtfsCounter, 2655 mSDsluCounter, 2463 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2655 SdHoareTripleChecker+Valid, 5644 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:45,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2655 Valid, 5644 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 926 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-23 16:02:45,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42756 states. [2022-11-23 16:02:48,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42756 to 42722. [2022-11-23 16:02:48,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42722 states, 26587 states have (on average 1.3016511829089406) internal successors, (34607), 26723 states have internal predecessors, (34607), 13233 states have call successors, (13233), 2901 states have call predecessors, (13233), 2901 states have return successors, (13233), 13113 states have call predecessors, (13233), 13233 states have call successors, (13233) [2022-11-23 16:02:48,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42722 states to 42722 states and 61073 transitions. [2022-11-23 16:02:48,750 INFO L78 Accepts]: Start accepts. Automaton has 42722 states and 61073 transitions. Word has length 425 [2022-11-23 16:02:48,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:48,751 INFO L495 AbstractCegarLoop]: Abstraction has 42722 states and 61073 transitions. [2022-11-23 16:02:48,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-23 16:02:48,752 INFO L276 IsEmpty]: Start isEmpty. Operand 42722 states and 61073 transitions. [2022-11-23 16:02:48,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2022-11-23 16:02:48,773 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:48,773 INFO L195 NwaCegarLoop]: trace histogram [38, 36, 36, 36, 36, 36, 36, 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] [2022-11-23 16:02:48,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 16:02:48,775 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:48,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:48,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1868372205, now seen corresponding path program 1 times [2022-11-23 16:02:48,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:48,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592151096] [2022-11-23 16:02:48,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:48,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:49,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:49,829 INFO L134 CoverageAnalysis]: Checked inductivity of 5195 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5192 trivial. 0 not checked. [2022-11-23 16:02:49,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:49,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592151096] [2022-11-23 16:02:49,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592151096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:49,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:49,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:49,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381972070] [2022-11-23 16:02:49,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:49,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:49,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:49,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:49,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:49,832 INFO L87 Difference]: Start difference. First operand 42722 states and 61073 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 16:02:55,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:56,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:56,601 INFO L93 Difference]: Finished difference Result 86463 states and 123345 transitions. [2022-11-23 16:02:56,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:56,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 427 [2022-11-23 16:02:56,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:56,855 INFO L225 Difference]: With dead ends: 86463 [2022-11-23 16:02:56,856 INFO L226 Difference]: Without dead ends: 43814 [2022-11-23 16:02:57,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:57,016 INFO L413 NwaCegarLoop]: 2713 mSDtfsCounter, 888 mSDsluCounter, 2446 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 5159 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:57,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 5159 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 912 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-23 16:02:57,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43814 states. [2022-11-23 16:02:59,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43814 to 43812. [2022-11-23 16:02:59,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43812 states, 27299 states have (on average 1.29916846770944) internal successors, (35466), 27437 states have internal predecessors, (35466), 13447 states have call successors, (13447), 3065 states have call predecessors, (13447), 3065 states have return successors, (13447), 13325 states have call predecessors, (13447), 13447 states have call successors, (13447) [2022-11-23 16:02:59,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43812 states to 43812 states and 62360 transitions. [2022-11-23 16:02:59,868 INFO L78 Accepts]: Start accepts. Automaton has 43812 states and 62360 transitions. Word has length 427 [2022-11-23 16:02:59,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:59,869 INFO L495 AbstractCegarLoop]: Abstraction has 43812 states and 62360 transitions. [2022-11-23 16:02:59,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 16:02:59,869 INFO L276 IsEmpty]: Start isEmpty. Operand 43812 states and 62360 transitions. [2022-11-23 16:02:59,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-23 16:02:59,881 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:59,881 INFO L195 NwaCegarLoop]: trace histogram [38, 36, 36, 36, 36, 36, 36, 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] [2022-11-23 16:02:59,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 16:02:59,881 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:59,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:59,882 INFO L85 PathProgramCache]: Analyzing trace with hash -185297335, now seen corresponding path program 1 times [2022-11-23 16:02:59,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:59,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903436189] [2022-11-23 16:02:59,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:59,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:03:00,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:03:00,984 INFO L134 CoverageAnalysis]: Checked inductivity of 5201 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5190 trivial. 0 not checked. [2022-11-23 16:03:00,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:03:00,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903436189] [2022-11-23 16:03:00,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903436189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:03:00,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:03:00,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:03:00,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226585754] [2022-11-23 16:03:00,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:03:00,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:03:00,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:03:00,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:03:00,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:03:00,988 INFO L87 Difference]: Start difference. First operand 43812 states and 62360 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-23 16:03:07,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:09,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:03:09,617 INFO L93 Difference]: Finished difference Result 107192 states and 152540 transitions. [2022-11-23 16:03:09,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:03:09,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 447 [2022-11-23 16:03:09,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:03:10,230 INFO L225 Difference]: With dead ends: 107192 [2022-11-23 16:03:10,231 INFO L226 Difference]: Without dead ends: 63453 [2022-11-23 16:03:10,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:03:10,406 INFO L413 NwaCegarLoop]: 4538 mSDtfsCounter, 2651 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2651 SdHoareTripleChecker+Valid, 7023 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:03:10,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2651 Valid, 7023 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1215 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 16:03:10,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63453 states. [2022-11-23 16:03:13,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63453 to 63435. [2022-11-23 16:03:13,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63435 states, 39538 states have (on average 1.2975871313672922) internal successors, (51304), 39742 states have internal predecessors, (51304), 19467 states have call successors, (19467), 4429 states have call predecessors, (19467), 4429 states have return successors, (19467), 19287 states have call predecessors, (19467), 19467 states have call successors, (19467) [2022-11-23 16:03:13,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63435 states to 63435 states and 90238 transitions. [2022-11-23 16:03:14,006 INFO L78 Accepts]: Start accepts. Automaton has 63435 states and 90238 transitions. Word has length 447 [2022-11-23 16:03:14,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:03:14,007 INFO L495 AbstractCegarLoop]: Abstraction has 63435 states and 90238 transitions. [2022-11-23 16:03:14,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-23 16:03:14,007 INFO L276 IsEmpty]: Start isEmpty. Operand 63435 states and 90238 transitions. [2022-11-23 16:03:14,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2022-11-23 16:03:14,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:03:14,026 INFO L195 NwaCegarLoop]: trace histogram [41, 36, 36, 36, 36, 36, 36, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:03:14,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 16:03:14,026 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:03:14,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:03:14,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1412359081, now seen corresponding path program 1 times [2022-11-23 16:03:14,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:03:14,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709133590] [2022-11-23 16:03:14,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:03:14,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:03:14,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:03:14,659 INFO L134 CoverageAnalysis]: Checked inductivity of 5464 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5457 trivial. 0 not checked. [2022-11-23 16:03:14,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:03:14,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709133590] [2022-11-23 16:03:14,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709133590] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:03:14,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:03:14,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:03:14,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939855425] [2022-11-23 16:03:14,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:03:14,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:03:14,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:03:14,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:03:14,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:03:14,662 INFO L87 Difference]: Start difference. First operand 63435 states and 90238 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-23 16:03:19,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:24,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:03:24,101 INFO L93 Difference]: Finished difference Result 156421 states and 222626 transitions. [2022-11-23 16:03:24,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:03:24,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 475 [2022-11-23 16:03:24,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:03:24,705 INFO L225 Difference]: With dead ends: 156421 [2022-11-23 16:03:24,706 INFO L226 Difference]: Without dead ends: 93216 [2022-11-23 16:03:24,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:03:24,952 INFO L413 NwaCegarLoop]: 4307 mSDtfsCounter, 2719 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2719 SdHoareTripleChecker+Valid, 6752 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1191 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:03:24,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2719 Valid, 6752 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1191 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 16:03:25,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93216 states. [2022-11-23 16:03:28,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93216 to 93202. [2022-11-23 16:03:29,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93202 states, 58152 states have (on average 1.296842756912918) internal successors, (75414), 58464 states have internal predecessors, (75414), 28523 states have call successors, (28523), 6526 states have call predecessors, (28523), 6526 states have return successors, (28523), 28247 states have call predecessors, (28523), 28523 states have call successors, (28523) [2022-11-23 16:03:29,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93202 states to 93202 states and 132460 transitions. [2022-11-23 16:03:29,724 INFO L78 Accepts]: Start accepts. Automaton has 93202 states and 132460 transitions. Word has length 475 [2022-11-23 16:03:29,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:03:29,725 INFO L495 AbstractCegarLoop]: Abstraction has 93202 states and 132460 transitions. [2022-11-23 16:03:29,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-23 16:03:29,725 INFO L276 IsEmpty]: Start isEmpty. Operand 93202 states and 132460 transitions. [2022-11-23 16:03:29,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-23 16:03:29,746 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:03:29,747 INFO L195 NwaCegarLoop]: trace histogram [41, 36, 36, 36, 36, 36, 36, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:03:29,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 16:03:29,747 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:03:29,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:03:29,748 INFO L85 PathProgramCache]: Analyzing trace with hash -137641891, now seen corresponding path program 1 times [2022-11-23 16:03:29,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:03:29,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415285091] [2022-11-23 16:03:29,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:03:29,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:03:29,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:03:30,393 INFO L134 CoverageAnalysis]: Checked inductivity of 5464 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5457 trivial. 0 not checked. [2022-11-23 16:03:30,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:03:30,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415285091] [2022-11-23 16:03:30,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415285091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:03:30,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:03:30,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:03:30,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518153867] [2022-11-23 16:03:30,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:03:30,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:03:30,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:03:30,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:03:30,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:03:30,397 INFO L87 Difference]: Start difference. First operand 93202 states and 132460 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-23 16:03:35,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []