./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/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_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba --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-b5237d8 [2022-11-22 01:08:13,236 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:08:13,239 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:08:13,270 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:08:13,273 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:08:13,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:08:13,280 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:08:13,283 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:08:13,286 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:08:13,288 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:08:13,289 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:08:13,290 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:08:13,290 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:08:13,291 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:08:13,292 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:08:13,293 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:08:13,294 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:08:13,295 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:08:13,296 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:08:13,300 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:08:13,304 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:08:13,307 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:08:13,308 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:08:13,310 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:08:13,313 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:08:13,319 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:08:13,320 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:08:13,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:08:13,322 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:08:13,323 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:08:13,324 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:08:13,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:08:13,327 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:08:13,328 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:08:13,329 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:08:13,330 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:08:13,330 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:08:13,331 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:08:13,331 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:08:13,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:08:13,333 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:08:13,334 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:08:13,367 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:08:13,367 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:08:13,368 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:08:13,368 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:08:13,369 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:08:13,369 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:08:13,369 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:08:13,370 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:08:13,370 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:08:13,370 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:08:13,371 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:08:13,371 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:08:13,372 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:08:13,372 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:08:13,372 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:08:13,372 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:08:13,373 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:08:13,373 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:08:13,374 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:08:13,374 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:08:13,374 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:08:13,374 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:08:13,374 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:08:13,375 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:08:13,375 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:08:13,375 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:08:13,376 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:08:13,376 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:08:13,376 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:08:13,377 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:08:13,377 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:08:13,377 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:08:13,378 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:08:13,378 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:08:13,378 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:08:13,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:08:13,379 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:08:13,379 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:08:13,379 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_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/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_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba 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-22 01:08:13,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:08:13,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:08:13,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:08:13,666 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:08:13,666 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:08:13,667 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-22 01:08:16,765 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:08:17,545 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:08:17,546 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-22 01:08:17,607 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/data/205267418/8bb53ad001c64faa94a5daf77e828a95/FLAGd8b2bdae2 [2022-11-22 01:08:17,624 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/data/205267418/8bb53ad001c64faa94a5daf77e828a95 [2022-11-22 01:08:17,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:08:17,631 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:08:17,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:08:17,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:08:17,635 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:08:17,637 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:08:17" (1/1) ... [2022-11-22 01:08:17,638 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3985e2fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:17, skipping insertion in model container [2022-11-22 01:08:17,638 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:08:17" (1/1) ... [2022-11-22 01:08:17,645 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:08:17,846 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:08:21,531 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_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-11-22 01:08:21,536 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_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-11-22 01:08:21,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:08:21,597 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:08:22,067 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_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-11-22 01:08:22,068 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_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-11-22 01:08:22,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:08:22,396 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:08:22,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22 WrapperNode [2022-11-22 01:08:22,397 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:08:22,398 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:08:22,398 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:08:22,398 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:08:22,406 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:22,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:22,805 INFO L138 Inliner]: procedures = 473, calls = 4777, calls flagged for inlining = 228, calls inlined = 198, statements flattened = 9083 [2022-11-22 01:08:22,806 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:08:22,807 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:08:22,807 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:08:22,808 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:08:22,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:22,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:22,894 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:22,896 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:23,216 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:23,252 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:23,304 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:23,336 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:23,393 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:08:23,395 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:08:23,395 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:08:23,395 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:08:23,396 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (1/1) ... [2022-11-22 01:08:23,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:08:23,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:08:23,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:08:23,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acd8ac4-4c17-4acb-a1fd-128d6ff31047/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:08:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-11-22 01:08:23,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-11-22 01:08:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-11-22 01:08:23,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-11-22 01:08:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-11-22 01:08:23,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-11-22 01:08:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-11-22 01:08:23,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-11-22 01:08:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:08:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:08:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-22 01:08:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-22 01:08:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-11-22 01:08:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-11-22 01:08:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:08:23,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:08:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-11-22 01:08:23,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-11-22 01:08:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-11-22 01:08:23,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-11-22 01:08:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-11-22 01:08:23,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-11-22 01:08:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-11-22 01:08:23,477 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-11-22 01:08:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-11-22 01:08:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-11-22 01:08:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-11-22 01:08:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-11-22 01:08:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-11-22 01:08:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-11-22 01:08:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:08:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:08:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-22 01:08:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-22 01:08:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:08:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:08:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:08:23,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:08:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:08:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-11-22 01:08:23,485 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-11-22 01:08:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-11-22 01:08:23,486 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-11-22 01:08:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-11-22 01:08:23,486 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-11-22 01:08:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-22 01:08:23,487 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-22 01:08:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 01:08:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 01:08:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-11-22 01:08:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-11-22 01:08:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-11-22 01:08:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-11-22 01:08:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-11-22 01:08:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-11-22 01:08:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-22 01:08:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-22 01:08:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:08:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-11-22 01:08:23,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-11-22 01:08:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-22 01:08:23,490 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-22 01:08:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:08:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:08:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:08:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-22 01:08:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-22 01:08:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-11-22 01:08:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-11-22 01:08:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:08:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-22 01:08:23,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-22 01:08:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-11-22 01:08:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-11-22 01:08:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:08:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:08:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:08:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:08:23,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 01:08:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 01:08:23,496 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-22 01:08:23,496 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-22 01:08:23,496 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-11-22 01:08:23,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-11-22 01:08:23,496 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-11-22 01:08:23,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-11-22 01:08:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:08:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-11-22 01:08:23,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-11-22 01:08:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-11-22 01:08:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-11-22 01:08:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:08:23,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:08:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-11-22 01:08:23,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-11-22 01:08:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 01:08:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 01:08:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:08:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-11-22 01:08:23,501 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-11-22 01:08:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:08:23,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:08:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-11-22 01:08:23,501 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-11-22 01:08:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:08:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-22 01:08:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-22 01:08:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-11-22 01:08:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-11-22 01:08:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:08:23,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:08:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-22 01:08:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-22 01:08:23,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:08:23,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:08:23,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 01:08:23,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 01:08:23,511 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-11-22 01:08:23,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-11-22 01:08:23,516 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 01:08:23,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 01:08:23,516 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-11-22 01:08:23,517 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-11-22 01:08:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 01:08:23,517 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 01:08:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:08:23,517 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:08:23,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:08:23,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:08:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 01:08:23,518 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 01:08:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-22 01:08:23,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-22 01:08:23,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:08:23,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:08:23,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:08:23,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:08:23,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-22 01:08:23,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-22 01:08:23,519 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 01:08:23,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 01:08:23,520 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-11-22 01:08:23,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-11-22 01:08:23,520 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 01:08:23,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 01:08:23,520 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-11-22 01:08:23,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-11-22 01:08:23,521 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-22 01:08:23,521 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-22 01:08:23,521 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-11-22 01:08:23,521 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-11-22 01:08:23,521 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-22 01:08:23,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-22 01:08:23,522 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-22 01:08:23,522 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-22 01:08:23,522 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 01:08:23,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 01:08:23,522 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-11-22 01:08:23,523 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-11-22 01:08:23,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:08:23,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:08:23,523 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-22 01:08:23,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-22 01:08:23,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:08:23,524 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 01:08:23,524 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 01:08:23,524 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-11-22 01:08:23,524 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-11-22 01:08:23,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:08:23,525 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-11-22 01:08:23,525 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-11-22 01:08:23,525 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-11-22 01:08:23,525 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-11-22 01:08:23,525 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-11-22 01:08:23,526 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-11-22 01:08:23,526 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-22 01:08:23,526 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-22 01:08:23,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:08:23,526 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-11-22 01:08:23,526 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-11-22 01:08:23,527 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 01:08:23,527 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 01:08:23,527 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-11-22 01:08:23,527 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-11-22 01:08:23,527 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 01:08:23,527 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 01:08:23,528 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:08:23,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:08:23,528 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-11-22 01:08:23,528 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-11-22 01:08:23,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:08:23,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:08:23,529 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 01:08:23,529 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 01:08:23,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-11-22 01:08:23,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-11-22 01:08:23,529 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-22 01:08:23,529 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-22 01:08:23,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 01:08:23,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 01:08:23,530 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-11-22 01:08:23,530 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-11-22 01:08:23,530 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-22 01:08:23,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-22 01:08:23,530 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-11-22 01:08:23,531 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-11-22 01:08:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:08:23,531 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:08:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-11-22 01:08:23,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-11-22 01:08:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-11-22 01:08:23,532 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-11-22 01:08:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-11-22 01:08:23,532 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-11-22 01:08:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:08:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-11-22 01:08:23,532 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-11-22 01:08:23,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:08:23,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:08:23,533 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-11-22 01:08:23,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-11-22 01:08:23,533 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-22 01:08:23,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-22 01:08:23,534 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-22 01:08:23,534 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-22 01:08:23,534 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-11-22 01:08:23,534 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-11-22 01:08:23,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:08:23,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:08:23,535 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 01:08:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 01:08:23,535 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-11-22 01:08:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-11-22 01:08:23,535 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-11-22 01:08:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-11-22 01:08:23,536 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-11-22 01:08:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-11-22 01:08:23,540 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-11-22 01:08:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-11-22 01:08:23,541 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-11-22 01:08:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-11-22 01:08:23,541 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 01:08:23,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:08:23,541 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-22 01:08:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-22 01:08:23,542 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-11-22 01:08:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-11-22 01:08:23,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:08:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:08:24,781 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:08:24,785 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:08:25,411 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:08:45,326 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:08:45,749 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:08:47,610 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:08:47,610 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:08:47,618 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:08:47 BoogieIcfgContainer [2022-11-22 01:08:47,618 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:08:47,621 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:08:47,621 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:08:47,624 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:08:47,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:08:17" (1/3) ... [2022-11-22 01:08:47,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62c5f885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:08:47, skipping insertion in model container [2022-11-22 01:08:47,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:08:22" (2/3) ... [2022-11-22 01:08:47,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62c5f885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:08:47, skipping insertion in model container [2022-11-22 01:08:47,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:08:47" (3/3) ... [2022-11-22 01:08:47,628 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-22 01:08:47,647 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:08:47,647 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:08:47,755 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:08:47,763 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;@4bdb4d80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:08:47,763 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:08:47,776 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-22 01:08:47,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2022-11-22 01:08:47,837 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:08:47,838 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-22 01:08:47,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:08:47,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:08:47,844 INFO L85 PathProgramCache]: Analyzing trace with hash 767167581, now seen corresponding path program 1 times [2022-11-22 01:08:47,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:08:47,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694534043] [2022-11-22 01:08:47,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:08:47,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:08:48,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:08:49,295 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-22 01:08:49,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:08:49,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694534043] [2022-11-22 01:08:49,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694534043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:08:49,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:08:49,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:08:49,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803041303] [2022-11-22 01:08:49,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:08:49,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:08:49,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:08:49,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:08:49,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:08:49,336 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-22 01:08:53,984 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-22 01:08:54,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:08:54,988 INFO L93 Difference]: Finished difference Result 5900 states and 8924 transitions. [2022-11-22 01:08:54,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:08:54,991 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-22 01:08:54,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:08:55,036 INFO L225 Difference]: With dead ends: 5900 [2022-11-22 01:08:55,036 INFO L226 Difference]: Without dead ends: 3870 [2022-11-22 01:08:55,064 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-22 01:08:55,069 INFO L413 NwaCegarLoop]: 3193 mSDtfsCounter, 2770 mSDsluCounter, 2519 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:08:55,070 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.2s Time] [2022-11-22 01:08:55,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3870 states. [2022-11-22 01:08:55,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3870 to 3866. [2022-11-22 01:08:55,407 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-22 01:08:55,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3866 states to 3866 states and 5637 transitions. [2022-11-22 01:08:55,446 INFO L78 Accepts]: Start accepts. Automaton has 3866 states and 5637 transitions. Word has length 406 [2022-11-22 01:08:55,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:08:55,451 INFO L495 AbstractCegarLoop]: Abstraction has 3866 states and 5637 transitions. [2022-11-22 01:08:55,452 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-22 01:08:55,452 INFO L276 IsEmpty]: Start isEmpty. Operand 3866 states and 5637 transitions. [2022-11-22 01:08:55,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-11-22 01:08:55,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:08:55,575 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-22 01:08:55,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:08:55,575 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:08:55,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:08:55,577 INFO L85 PathProgramCache]: Analyzing trace with hash 773372490, now seen corresponding path program 1 times [2022-11-22 01:08:55,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:08:55,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159089926] [2022-11-22 01:08:55,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:08:55,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:08:55,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:08:56,468 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-22 01:08:56,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:08:56,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159089926] [2022-11-22 01:08:56,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159089926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:08:56,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:08:56,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:08:56,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696913539] [2022-11-22 01:08:56,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:08:56,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:08:56,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:08:56,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:08:56,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:08:56,476 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-22 01:09:01,801 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-22 01:09:02,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:09:02,858 INFO L93 Difference]: Finished difference Result 11346 states and 16523 transitions. [2022-11-22 01:09:02,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:09:02,859 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-22 01:09:02,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:09:02,915 INFO L225 Difference]: With dead ends: 11346 [2022-11-22 01:09:02,915 INFO L226 Difference]: Without dead ends: 7553 [2022-11-22 01:09:02,937 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-22 01:09:02,938 INFO L413 NwaCegarLoop]: 3150 mSDtfsCounter, 2706 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s 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, 5.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:09:02,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2706 Valid, 5609 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 922 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-22 01:09:02,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7553 states. [2022-11-22 01:09:03,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7553 to 7549. [2022-11-22 01:09:03,344 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-22 01:09:03,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7549 states to 7549 states and 10972 transitions. [2022-11-22 01:09:03,389 INFO L78 Accepts]: Start accepts. Automaton has 7549 states and 10972 transitions. Word has length 408 [2022-11-22 01:09:03,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:09:03,391 INFO L495 AbstractCegarLoop]: Abstraction has 7549 states and 10972 transitions. [2022-11-22 01:09:03,392 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-22 01:09:03,392 INFO L276 IsEmpty]: Start isEmpty. Operand 7549 states and 10972 transitions. [2022-11-22 01:09:03,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-22 01:09:03,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:09:03,405 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-22 01:09:03,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:09:03,405 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:09:03,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:09:03,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1336258089, now seen corresponding path program 1 times [2022-11-22 01:09:03,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:09:03,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703215271] [2022-11-22 01:09:03,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:09:03,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:09:03,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:09:04,432 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-22 01:09:04,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:09:04,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703215271] [2022-11-22 01:09:04,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703215271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:09:04,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:09:04,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:09:04,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823127499] [2022-11-22 01:09:04,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:09:04,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:09:04,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:09:04,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:09:04,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:09:04,452 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-22 01:09:09,523 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-22 01:09:11,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:09:11,001 INFO L93 Difference]: Finished difference Result 22109 states and 32107 transitions. [2022-11-22 01:09:11,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:09:11,002 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-22 01:09:11,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:09:11,124 INFO L225 Difference]: With dead ends: 22109 [2022-11-22 01:09:11,124 INFO L226 Difference]: Without dead ends: 14633 [2022-11-22 01:09:11,172 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-22 01:09:11,173 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.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:09:11,173 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.8s Time] [2022-11-22 01:09:11,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14633 states. [2022-11-22 01:09:12,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14633 to 14629. [2022-11-22 01:09:12,153 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-22 01:09:12,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14629 states to 14629 states and 21201 transitions. [2022-11-22 01:09:12,230 INFO L78 Accepts]: Start accepts. Automaton has 14629 states and 21201 transitions. Word has length 407 [2022-11-22 01:09:12,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:09:12,231 INFO L495 AbstractCegarLoop]: Abstraction has 14629 states and 21201 transitions. [2022-11-22 01:09:12,231 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-22 01:09:12,231 INFO L276 IsEmpty]: Start isEmpty. Operand 14629 states and 21201 transitions. [2022-11-22 01:09:12,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2022-11-22 01:09:12,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:09:12,246 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-22 01:09:12,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:09:12,246 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:09:12,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:09:12,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1353479641, now seen corresponding path program 1 times [2022-11-22 01:09:12,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:09:12,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615513434] [2022-11-22 01:09:12,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:09:12,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:09:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:09:12,849 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-22 01:09:12,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:09:12,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615513434] [2022-11-22 01:09:12,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615513434] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:09:12,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:09:12,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:09:12,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912056916] [2022-11-22 01:09:12,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:09:12,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:09:12,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:09:12,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:09:12,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:09:12,853 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-22 01:09:17,354 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-22 01:09:18,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:09:18,501 INFO L93 Difference]: Finished difference Result 37116 states and 53497 transitions. [2022-11-22 01:09:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:09:18,502 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-22 01:09:18,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:09:18,632 INFO L225 Difference]: With dead ends: 37116 [2022-11-22 01:09:18,632 INFO L226 Difference]: Without dead ends: 22560 [2022-11-22 01:09:18,697 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-22 01:09:18,698 INFO L413 NwaCegarLoop]: 2975 mSDtfsCounter, 1566 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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, 4.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:09:18,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 5404 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 962 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-22 01:09:18,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22560 states. [2022-11-22 01:09:20,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22560 to 22542. [2022-11-22 01:09:20,097 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-22 01:09:20,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22542 states to 22542 states and 32316 transitions. [2022-11-22 01:09:20,215 INFO L78 Accepts]: Start accepts. Automaton has 22542 states and 32316 transitions. Word has length 412 [2022-11-22 01:09:20,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:09:20,216 INFO L495 AbstractCegarLoop]: Abstraction has 22542 states and 32316 transitions. [2022-11-22 01:09:20,217 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-22 01:09:20,217 INFO L276 IsEmpty]: Start isEmpty. Operand 22542 states and 32316 transitions. [2022-11-22 01:09:20,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-22 01:09:20,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:09:20,234 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-22 01:09:20,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:09:20,234 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:09:20,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:09:20,235 INFO L85 PathProgramCache]: Analyzing trace with hash -2030328764, now seen corresponding path program 1 times [2022-11-22 01:09:20,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:09:20,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045913776] [2022-11-22 01:09:20,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:09:20,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:09:20,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:09:21,217 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-22 01:09:21,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:09:21,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045913776] [2022-11-22 01:09:21,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045913776] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:09:21,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:09:21,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:09:21,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842174506] [2022-11-22 01:09:21,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:09:21,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:09:21,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:09:21,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:09:21,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:09:21,220 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-22 01:09:25,912 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-22 01:09:27,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:09:27,577 INFO L93 Difference]: Finished difference Result 65225 states and 93489 transitions. [2022-11-22 01:09:27,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:09:27,583 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-22 01:09:27,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:09:27,824 INFO L225 Difference]: With dead ends: 65225 [2022-11-22 01:09:27,824 INFO L226 Difference]: Without dead ends: 42756 [2022-11-22 01:09:27,918 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-22 01:09:27,919 INFO L413 NwaCegarLoop]: 3181 mSDtfsCounter, 2655 mSDsluCounter, 2463 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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, 4.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:09:27,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2655 Valid, 5644 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 926 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-22 01:09:27,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42756 states. [2022-11-22 01:09:30,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42756 to 42722. [2022-11-22 01:09:30,537 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-22 01:09:30,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42722 states to 42722 states and 61073 transitions. [2022-11-22 01:09:30,844 INFO L78 Accepts]: Start accepts. Automaton has 42722 states and 61073 transitions. Word has length 425 [2022-11-22 01:09:30,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:09:30,845 INFO L495 AbstractCegarLoop]: Abstraction has 42722 states and 61073 transitions. [2022-11-22 01:09:30,845 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-22 01:09:30,846 INFO L276 IsEmpty]: Start isEmpty. Operand 42722 states and 61073 transitions. [2022-11-22 01:09:30,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2022-11-22 01:09:30,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:09:30,870 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-22 01:09:30,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:09:30,870 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:09:30,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:09:30,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1868372205, now seen corresponding path program 1 times [2022-11-22 01:09:30,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:09:30,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805190258] [2022-11-22 01:09:30,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:09:30,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:09:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:09:32,026 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-22 01:09:32,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:09:32,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805190258] [2022-11-22 01:09:32,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805190258] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:09:32,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:09:32,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:09:32,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649483994] [2022-11-22 01:09:32,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:09:32,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:09:32,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:09:32,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:09:32,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:09:32,031 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-22 01:09:37,057 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-22 01:09:38,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:09:38,424 INFO L93 Difference]: Finished difference Result 86463 states and 123345 transitions. [2022-11-22 01:09:38,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:09:38,425 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-22 01:09:38,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:09:38,807 INFO L225 Difference]: With dead ends: 86463 [2022-11-22 01:09:38,807 INFO L226 Difference]: Without dead ends: 43814 [2022-11-22 01:09:38,949 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-22 01:09:38,950 INFO L413 NwaCegarLoop]: 2713 mSDtfsCounter, 888 mSDsluCounter, 2446 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:09:38,950 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.6s Time] [2022-11-22 01:09:38,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43814 states. [2022-11-22 01:09:41,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43814 to 43812. [2022-11-22 01:09:41,416 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-22 01:09:41,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43812 states to 43812 states and 62360 transitions. [2022-11-22 01:09:41,686 INFO L78 Accepts]: Start accepts. Automaton has 43812 states and 62360 transitions. Word has length 427 [2022-11-22 01:09:41,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:09:41,688 INFO L495 AbstractCegarLoop]: Abstraction has 43812 states and 62360 transitions. [2022-11-22 01:09:41,688 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-22 01:09:41,688 INFO L276 IsEmpty]: Start isEmpty. Operand 43812 states and 62360 transitions. [2022-11-22 01:09:41,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-22 01:09:41,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:09:41,997 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-22 01:09:41,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:09:41,997 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:09:41,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:09:41,998 INFO L85 PathProgramCache]: Analyzing trace with hash -185297335, now seen corresponding path program 1 times [2022-11-22 01:09:41,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:09:41,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003778867] [2022-11-22 01:09:41,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:09:41,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:09:42,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:09:42,698 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-22 01:09:42,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:09:42,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003778867] [2022-11-22 01:09:42,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003778867] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:09:42,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:09:42,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:09:42,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956347572] [2022-11-22 01:09:42,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:09:42,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:09:42,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:09:42,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:09:42,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:09:42,701 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-22 01:09:48,401 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-22 01:09:50,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:09:50,628 INFO L93 Difference]: Finished difference Result 107192 states and 152540 transitions. [2022-11-22 01:09:50,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:09:50,629 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-22 01:09:50,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:09:51,169 INFO L225 Difference]: With dead ends: 107192 [2022-11-22 01:09:51,170 INFO L226 Difference]: Without dead ends: 63453 [2022-11-22 01:09:51,352 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-22 01:09:51,353 INFO L413 NwaCegarLoop]: 4538 mSDtfsCounter, 2651 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:09:51,354 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.5s Time] [2022-11-22 01:09:51,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63453 states. [2022-11-22 01:09:54,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63453 to 63435. [2022-11-22 01:09:54,366 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-22 01:09:54,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63435 states to 63435 states and 90238 transitions. [2022-11-22 01:09:54,772 INFO L78 Accepts]: Start accepts. Automaton has 63435 states and 90238 transitions. Word has length 447 [2022-11-22 01:09:54,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:09:54,773 INFO L495 AbstractCegarLoop]: Abstraction has 63435 states and 90238 transitions. [2022-11-22 01:09:54,773 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-22 01:09:54,774 INFO L276 IsEmpty]: Start isEmpty. Operand 63435 states and 90238 transitions. [2022-11-22 01:09:54,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2022-11-22 01:09:54,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:09:54,794 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-22 01:09:54,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:09:54,795 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:09:54,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:09:54,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1412359081, now seen corresponding path program 1 times [2022-11-22 01:09:54,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:09:54,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812828847] [2022-11-22 01:09:54,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:09:54,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:09:54,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:09:55,648 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-22 01:09:55,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:09:55,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812828847] [2022-11-22 01:09:55,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812828847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:09:55,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:09:55,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:09:55,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345795900] [2022-11-22 01:09:55,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:09:55,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:09:55,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:09:55,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:09:55,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:09:55,651 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-22 01:10:00,370 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-22 01:10:04,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:04,348 INFO L93 Difference]: Finished difference Result 156421 states and 222626 transitions. [2022-11-22 01:10:04,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:10:04,351 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-22 01:10:04,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:05,113 INFO L225 Difference]: With dead ends: 156421 [2022-11-22 01:10:05,113 INFO L226 Difference]: Without dead ends: 93216 [2022-11-22 01:10:05,306 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-22 01:10:05,306 INFO L413 NwaCegarLoop]: 4307 mSDtfsCounter, 2719 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:05,307 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.1s Time] [2022-11-22 01:10:05,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93216 states. [2022-11-22 01:10:09,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93216 to 93202. [2022-11-22 01:10:09,611 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-22 01:10:09,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93202 states to 93202 states and 132460 transitions. [2022-11-22 01:10:10,018 INFO L78 Accepts]: Start accepts. Automaton has 93202 states and 132460 transitions. Word has length 475 [2022-11-22 01:10:10,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:10,019 INFO L495 AbstractCegarLoop]: Abstraction has 93202 states and 132460 transitions. [2022-11-22 01:10:10,019 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-22 01:10:10,019 INFO L276 IsEmpty]: Start isEmpty. Operand 93202 states and 132460 transitions. [2022-11-22 01:10:10,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-22 01:10:10,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:10,036 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-22 01:10:10,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:10:10,036 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:10,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:10,037 INFO L85 PathProgramCache]: Analyzing trace with hash -137641891, now seen corresponding path program 1 times [2022-11-22 01:10:10,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:10,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515972438] [2022-11-22 01:10:10,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:10,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:10,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:11,092 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-22 01:10:11,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:11,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515972438] [2022-11-22 01:10:11,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515972438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:11,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:11,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:10:11,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275766257] [2022-11-22 01:10:11,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:11,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:10:11,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:11,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:10:11,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:10:11,096 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-22 01:10:15,608 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 []