./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 5e519f3a 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_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/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_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI --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-5e519f3 [2022-11-03 02:50:46,510 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:50:46,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:50:46,572 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:50:46,573 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:50:46,578 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:50:46,581 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:50:46,587 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:50:46,589 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:50:46,603 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:50:46,604 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:50:46,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:50:46,606 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:50:46,609 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:50:46,611 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:50:46,613 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:50:46,615 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:50:46,617 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:50:46,618 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:50:46,625 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:50:46,630 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:50:46,635 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:50:46,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:50:46,641 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:50:46,649 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:50:46,655 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:50:46,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:50:46,656 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:50:46,658 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:50:46,659 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:50:46,660 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:50:46,661 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:50:46,662 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:50:46,664 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:50:46,667 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:50:46,667 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:50:46,668 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:50:46,668 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:50:46,669 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:50:46,670 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:50:46,670 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:50:46,672 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:50:46,725 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:50:46,726 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:50:46,727 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:50:46,727 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:50:46,728 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:50:46,729 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:50:46,729 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:50:46,729 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:50:46,729 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:50:46,730 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:50:46,731 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:50:46,732 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:50:46,732 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:50:46,732 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:50:46,732 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:50:46,733 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:50:46,733 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:50:46,733 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:50:46,734 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:50:46,735 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:50:46,735 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:50:46,735 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:50:46,735 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:50:46,736 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:50:46,736 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:50:46,736 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:50:46,737 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:50:46,737 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:50:46,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:50:46,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:50:46,738 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:50:46,738 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:50:46,739 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:50:46,739 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:50:46,739 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:50:46,740 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:50:46,740 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:50:46,740 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:50:46,740 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_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/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_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI 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-03 02:50:47,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:50:47,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:50:47,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:50:47,113 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:50:47,114 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:50:47,115 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-03 02:50:47,205 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/data/4d240b90a/2ff23b25b8364518bb6600b198e5c0c4/FLAGaf59ddd8d [2022-11-03 02:50:48,607 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:50:48,608 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-03 02:50:48,714 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/data/4d240b90a/2ff23b25b8364518bb6600b198e5c0c4/FLAGaf59ddd8d [2022-11-03 02:50:49,226 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/data/4d240b90a/2ff23b25b8364518bb6600b198e5c0c4 [2022-11-03 02:50:49,233 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:50:49,235 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:50:49,237 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:50:49,237 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:50:49,242 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:50:49,243 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:50:49" (1/1) ... [2022-11-03 02:50:49,244 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7739f340 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:49, skipping insertion in model container [2022-11-03 02:50:49,244 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:50:49" (1/1) ... [2022-11-03 02:50:49,255 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:50:49,530 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:50:54,627 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-11-03 02:50:54,631 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-11-03 02:50:54,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:50:54,738 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:50:55,444 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-11-03 02:50:55,445 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-11-03 02:50:55,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:50:55,807 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:50:55,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55 WrapperNode [2022-11-03 02:50:55,808 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:50:55,810 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:50:55,810 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:50:55,810 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:50:55,820 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:56,030 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:56,502 INFO L138 Inliner]: procedures = 473, calls = 4713, calls flagged for inlining = 228, calls inlined = 198, statements flattened = 9013 [2022-11-03 02:50:56,503 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:50:56,504 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:50:56,504 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:50:56,504 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:50:56,516 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:56,516 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:56,594 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:56,596 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:56,917 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:56,962 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:57,034 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:57,077 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:57,147 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:50:57,149 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:50:57,149 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:50:57,149 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:50:57,150 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (1/1) ... [2022-11-03 02:50:57,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:50:57,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:50:57,185 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:50:57,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c308607b-ae90-44aa-a848-a954eb086d50/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:50:57,245 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-11-03 02:50:57,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-11-03 02:50:57,246 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-11-03 02:50:57,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-11-03 02:50:57,246 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-11-03 02:50:57,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-11-03 02:50:57,247 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-11-03 02:50:57,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-11-03 02:50:57,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:50:57,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:50:57,248 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-03 02:50:57,248 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-03 02:50:57,248 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-11-03 02:50:57,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-11-03 02:50:57,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:50:57,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:50:57,249 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-11-03 02:50:57,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-11-03 02:50:57,249 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-11-03 02:50:57,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-11-03 02:50:57,250 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-11-03 02:50:57,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-11-03 02:50:57,250 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-11-03 02:50:57,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-11-03 02:50:57,251 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-11-03 02:50:57,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-11-03 02:50:57,251 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-11-03 02:50:57,251 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-11-03 02:50:57,252 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-11-03 02:50:57,252 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-11-03 02:50:57,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:50:57,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:50:57,253 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-03 02:50:57,253 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-03 02:50:57,253 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 02:50:57,254 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 02:50:57,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:50:57,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:50:57,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:50:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-11-03 02:50:57,255 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-11-03 02:50:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-11-03 02:50:57,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-11-03 02:50:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-11-03 02:50:57,256 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-11-03 02:50:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 02:50:57,257 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 02:50:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:50:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:50:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-11-03 02:50:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-11-03 02:50:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-11-03 02:50:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-11-03 02:50:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-11-03 02:50:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-11-03 02:50:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-03 02:50:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-03 02:50:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:50:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-11-03 02:50:57,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-11-03 02:50:57,262 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-03 02:50:57,262 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-03 02:50:57,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:50:57,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:50:57,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:50:57,263 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-03 02:50:57,263 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-03 02:50:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-11-03 02:50:57,264 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-11-03 02:50:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:50:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-03 02:50:57,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-03 02:50:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-11-03 02:50:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-11-03 02:50:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:50:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:50:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 02:50:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 02:50:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:50:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:50:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-03 02:50:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-03 02:50:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-11-03 02:50:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-11-03 02:50:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-11-03 02:50:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-11-03 02:50:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:50:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-11-03 02:50:57,273 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-11-03 02:50:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-11-03 02:50:57,273 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-11-03 02:50:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 02:50:57,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 02:50:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-11-03 02:50:57,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-11-03 02:50:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 02:50:57,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 02:50:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:50:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-11-03 02:50:57,275 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-11-03 02:50:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:50:57,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:50:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-11-03 02:50:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-11-03 02:50:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:50:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-03 02:50:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-03 02:50:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-11-03 02:50:57,279 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-11-03 02:50:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:50:57,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:50:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-03 02:50:57,283 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-03 02:50:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 02:50:57,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 02:50:57,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 02:50:57,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 02:50:57,287 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-11-03 02:50:57,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-11-03 02:50:57,293 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 02:50:57,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 02:50:57,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-11-03 02:50:57,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-11-03 02:50:57,294 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 02:50:57,294 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 02:50:57,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:50:57,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:50:57,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:50:57,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:50:57,295 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:50:57,295 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:50:57,296 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 02:50:57,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 02:50:57,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:50:57,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:50:57,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:50:57,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:50:57,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-03 02:50:57,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-03 02:50:57,297 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 02:50:57,297 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 02:50:57,297 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-11-03 02:50:57,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-11-03 02:50:57,298 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 02:50:57,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 02:50:57,298 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-11-03 02:50:57,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-11-03 02:50:57,298 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 02:50:57,299 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 02:50:57,299 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-11-03 02:50:57,299 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-11-03 02:50:57,299 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-03 02:50:57,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-03 02:50:57,300 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-03 02:50:57,300 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-03 02:50:57,300 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:50:57,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:50:57,300 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-11-03 02:50:57,301 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-11-03 02:50:57,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:50:57,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:50:57,301 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 02:50:57,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 02:50:57,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:50:57,302 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:50:57,302 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:50:57,302 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-11-03 02:50:57,302 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-11-03 02:50:57,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:50:57,303 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-11-03 02:50:57,303 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-11-03 02:50:57,303 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-11-03 02:50:57,303 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-11-03 02:50:57,303 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-11-03 02:50:57,304 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-11-03 02:50:57,304 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-03 02:50:57,304 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-03 02:50:57,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:50:57,304 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-11-03 02:50:57,305 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-11-03 02:50:57,305 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:50:57,305 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:50:57,305 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-11-03 02:50:57,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-11-03 02:50:57,306 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:50:57,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:50:57,306 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:50:57,306 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:50:57,306 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-11-03 02:50:57,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-11-03 02:50:57,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:50:57,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:50:57,307 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 02:50:57,307 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 02:50:57,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-11-03 02:50:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-11-03 02:50:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-03 02:50:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-03 02:50:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:50:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:50:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-11-03 02:50:57,309 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-11-03 02:50:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-03 02:50:57,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-03 02:50:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-11-03 02:50:57,309 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-11-03 02:50:57,310 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:50:57,310 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:50:57,310 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-11-03 02:50:57,310 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-11-03 02:50:57,310 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-11-03 02:50:57,311 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-11-03 02:50:57,311 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-11-03 02:50:57,311 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-11-03 02:50:57,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:50:57,311 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-11-03 02:50:57,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-11-03 02:50:57,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:50:57,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:50:57,312 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-11-03 02:50:57,312 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-11-03 02:50:57,312 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-03 02:50:57,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-03 02:50:57,313 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 02:50:57,313 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 02:50:57,313 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-11-03 02:50:57,313 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-11-03 02:50:57,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:50:57,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:50:57,314 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 02:50:57,314 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 02:50:57,314 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-11-03 02:50:57,315 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-11-03 02:50:57,315 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-11-03 02:50:57,315 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-11-03 02:50:57,316 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-11-03 02:50:57,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-11-03 02:50:57,321 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-11-03 02:50:57,322 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-11-03 02:50:57,322 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-11-03 02:50:57,322 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-11-03 02:50:57,322 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 02:50:57,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:50:57,322 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-03 02:50:57,323 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-03 02:50:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-11-03 02:50:57,326 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-11-03 02:50:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:50:57,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:50:58,922 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:50:58,931 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:51:01,656 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:51:27,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 02:51:27,566 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:51:30,269 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:51:30,269 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:51:30,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:51:30 BoogieIcfgContainer [2022-11-03 02:51:30,278 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:51:30,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:51:30,282 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:51:30,287 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:51:30,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:50:49" (1/3) ... [2022-11-03 02:51:30,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20d81da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:51:30, skipping insertion in model container [2022-11-03 02:51:30,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:55" (2/3) ... [2022-11-03 02:51:30,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20d81da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:51:30, skipping insertion in model container [2022-11-03 02:51:30,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:51:30" (3/3) ... [2022-11-03 02:51:30,297 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-03 02:51:30,322 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:51:30,322 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:51:30,479 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:51:30,487 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;@43f1d73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:51:30,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:51:30,503 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-03 02:51:30,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2022-11-03 02:51:30,572 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:51:30,574 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-03 02:51:30,574 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:51:30,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:51:30,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1554649114, now seen corresponding path program 1 times [2022-11-03 02:51:30,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:51:30,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442535389] [2022-11-03 02:51:30,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:51:30,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:51:31,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:51:32,765 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-03 02:51:32,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:51:32,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442535389] [2022-11-03 02:51:32,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442535389] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:51:32,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:51:32,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:51:32,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689207024] [2022-11-03 02:51:32,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:51:32,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:51:32,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:51:32,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:51:32,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:51:32,833 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-03 02:51:38,464 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-03 02:51:40,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:42,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:44,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:51:44,092 INFO L93 Difference]: Finished difference Result 5900 states and 8931 transitions. [2022-11-03 02:51:44,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:51:44,096 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-03 02:51:44,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:51:44,159 INFO L225 Difference]: With dead ends: 5900 [2022-11-03 02:51:44,159 INFO L226 Difference]: Without dead ends: 3870 [2022-11-03 02:51:44,189 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-03 02:51:44,193 INFO L413 NwaCegarLoop]: 3191 mSDtfsCounter, 2768 mSDsluCounter, 2930 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2775 SdHoareTripleChecker+Valid, 5708 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:51:44,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2775 Valid, 5708 Invalid, 927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 911 Invalid, 3 Unknown, 0 Unchecked, 10.7s Time] [2022-11-03 02:51:44,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3870 states. [2022-11-03 02:51:44,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3870 to 3866. [2022-11-03 02:51:44,667 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, (1279), 1270 states have call predecessors, (1279), 1272 states have call successors, (1279) [2022-11-03 02:51:44,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3866 states to 3866 states and 5644 transitions. [2022-11-03 02:51:44,722 INFO L78 Accepts]: Start accepts. Automaton has 3866 states and 5644 transitions. Word has length 406 [2022-11-03 02:51:44,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:51:44,729 INFO L495 AbstractCegarLoop]: Abstraction has 3866 states and 5644 transitions. [2022-11-03 02:51:44,729 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-03 02:51:44,730 INFO L276 IsEmpty]: Start isEmpty. Operand 3866 states and 5644 transitions. [2022-11-03 02:51:44,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-03 02:51:44,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:51:44,761 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-03 02:51:44,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:51:44,762 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:51:44,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:51:44,763 INFO L85 PathProgramCache]: Analyzing trace with hash 2119721171, now seen corresponding path program 1 times [2022-11-03 02:51:44,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:51:44,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31358591] [2022-11-03 02:51:44,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:51:44,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:51:45,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:51:46,165 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-03 02:51:46,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:51:46,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31358591] [2022-11-03 02:51:46,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31358591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:51:46,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:51:46,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:51:46,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127587348] [2022-11-03 02:51:46,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:51:46,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:51:46,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:51:46,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:51:46,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:51:46,174 INFO L87 Difference]: Start difference. First operand 3866 states and 5644 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-03 02:51:52,013 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-03 02:51:54,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:55,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:51:55,499 INFO L93 Difference]: Finished difference Result 11346 states and 16544 transitions. [2022-11-03 02:51:55,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:51:55,500 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-03 02:51:55,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:51:55,590 INFO L225 Difference]: With dead ends: 11346 [2022-11-03 02:51:55,591 INFO L226 Difference]: Without dead ends: 7553 [2022-11-03 02:51:55,626 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-03 02:51:55,628 INFO L413 NwaCegarLoop]: 3148 mSDtfsCounter, 2707 mSDsluCounter, 2870 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2707 SdHoareTripleChecker+Valid, 5605 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:51:55,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2707 Valid, 5605 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 924 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2022-11-03 02:51:55,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7553 states. [2022-11-03 02:51:56,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7553 to 7549. [2022-11-03 02:51:56,262 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, (2470), 2450 states have call predecessors, (2470), 2456 states have call successors, (2470) [2022-11-03 02:51:56,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7549 states to 7549 states and 10986 transitions. [2022-11-03 02:51:56,321 INFO L78 Accepts]: Start accepts. Automaton has 7549 states and 10986 transitions. Word has length 407 [2022-11-03 02:51:56,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:51:56,324 INFO L495 AbstractCegarLoop]: Abstraction has 7549 states and 10986 transitions. [2022-11-03 02:51:56,325 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-03 02:51:56,325 INFO L276 IsEmpty]: Start isEmpty. Operand 7549 states and 10986 transitions. [2022-11-03 02:51:56,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-11-03 02:51:56,340 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:51:56,341 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-03 02:51:56,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:51:56,341 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:51:56,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:51:56,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1432263591, now seen corresponding path program 1 times [2022-11-03 02:51:56,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:51:56,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128838278] [2022-11-03 02:51:56,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:51:56,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:51:56,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:51:57,464 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-03 02:51:57,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:51:57,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128838278] [2022-11-03 02:51:57,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128838278] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:51:57,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:51:57,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:51:57,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240820718] [2022-11-03 02:51:57,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:51:57,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:51:57,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:51:57,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:51:57,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:51:57,481 INFO L87 Difference]: Start difference. First operand 7549 states and 10986 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-03 02:52:03,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:05,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:07,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:09,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:09,220 INFO L93 Difference]: Finished difference Result 22109 states and 32163 transitions. [2022-11-03 02:52:09,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:09,222 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-03 02:52:09,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:09,342 INFO L225 Difference]: With dead ends: 22109 [2022-11-03 02:52:09,343 INFO L226 Difference]: Without dead ends: 14633 [2022-11-03 02:52:09,387 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-03 02:52:09,388 INFO L413 NwaCegarLoop]: 3412 mSDtfsCounter, 2704 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2711 SdHoareTripleChecker+Valid, 5869 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:09,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2711 Valid, 5869 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 997 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2022-11-03 02:52:09,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14633 states. [2022-11-03 02:52:10,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14633 to 14629. [2022-11-03 02:52:10,421 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, (4761), 4705 states have call predecessors, (4761), 4719 states have call successors, (4761) [2022-11-03 02:52:10,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14629 states to 14629 states and 21243 transitions. [2022-11-03 02:52:10,535 INFO L78 Accepts]: Start accepts. Automaton has 14629 states and 21243 transitions. Word has length 408 [2022-11-03 02:52:10,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:10,536 INFO L495 AbstractCegarLoop]: Abstraction has 14629 states and 21243 transitions. [2022-11-03 02:52:10,537 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-03 02:52:10,537 INFO L276 IsEmpty]: Start isEmpty. Operand 14629 states and 21243 transitions. [2022-11-03 02:52:10,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2022-11-03 02:52:10,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:10,556 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-03 02:52:10,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:52:10,556 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:10,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:10,557 INFO L85 PathProgramCache]: Analyzing trace with hash -925165569, now seen corresponding path program 1 times [2022-11-03 02:52:10,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:10,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050167163] [2022-11-03 02:52:10,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:10,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:10,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:11,399 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-03 02:52:11,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:11,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050167163] [2022-11-03 02:52:11,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050167163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:11,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:11,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:11,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220644492] [2022-11-03 02:52:11,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:11,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:11,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:11,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:11,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:11,403 INFO L87 Difference]: Start difference. First operand 14629 states and 21243 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-03 02:52:16,445 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-03 02:52:19,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:21,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:22,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:22,348 INFO L93 Difference]: Finished difference Result 37116 states and 53679 transitions. [2022-11-03 02:52:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:22,349 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-03 02:52:22,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:22,544 INFO L225 Difference]: With dead ends: 37116 [2022-11-03 02:52:22,544 INFO L226 Difference]: Without dead ends: 22560 [2022-11-03 02:52:22,650 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-03 02:52:22,653 INFO L413 NwaCegarLoop]: 2973 mSDtfsCounter, 1565 mSDsluCounter, 2836 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1572 SdHoareTripleChecker+Valid, 5400 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:22,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1572 Valid, 5400 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 962 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2022-11-03 02:52:22,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22560 states. [2022-11-03 02:52:24,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22560 to 22542. [2022-11-03 02:52:24,401 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, (7168), 6984 states have call predecessors, (7168), 7028 states have call successors, (7168) [2022-11-03 02:52:24,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22542 states to 22542 states and 32456 transitions. [2022-11-03 02:52:24,559 INFO L78 Accepts]: Start accepts. Automaton has 22542 states and 32456 transitions. Word has length 412 [2022-11-03 02:52:24,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:24,561 INFO L495 AbstractCegarLoop]: Abstraction has 22542 states and 32456 transitions. [2022-11-03 02:52:24,561 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-03 02:52:24,561 INFO L276 IsEmpty]: Start isEmpty. Operand 22542 states and 32456 transitions. [2022-11-03 02:52:24,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-03 02:52:24,581 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:24,582 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-03 02:52:24,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:52:24,582 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:24,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:24,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1544989785, now seen corresponding path program 1 times [2022-11-03 02:52:24,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:24,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458087149] [2022-11-03 02:52:24,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:24,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:24,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:25,535 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-03 02:52:25,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:25,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458087149] [2022-11-03 02:52:25,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458087149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:25,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:25,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:25,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926653790] [2022-11-03 02:52:25,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:25,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:25,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:25,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:25,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:25,539 INFO L87 Difference]: Start difference. First operand 22542 states and 32456 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-03 02:52:31,098 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-03 02:52:33,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:35,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:35,089 INFO L93 Difference]: Finished difference Result 65225 states and 93902 transitions. [2022-11-03 02:52:35,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:35,091 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-03 02:52:35,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:35,375 INFO L225 Difference]: With dead ends: 65225 [2022-11-03 02:52:35,375 INFO L226 Difference]: Without dead ends: 42756 [2022-11-03 02:52:35,492 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-03 02:52:35,493 INFO L413 NwaCegarLoop]: 3168 mSDtfsCounter, 2654 mSDsluCounter, 2883 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 5629 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:35,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2661 Valid, 5629 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 924 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-11-03 02:52:35,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42756 states. [2022-11-03 02:52:38,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42756 to 42722. [2022-11-03 02:52:38,934 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, (13506), 13113 states have call predecessors, (13506), 13233 states have call successors, (13506) [2022-11-03 02:52:39,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42722 states to 42722 states and 61346 transitions. [2022-11-03 02:52:39,238 INFO L78 Accepts]: Start accepts. Automaton has 42722 states and 61346 transitions. Word has length 425 [2022-11-03 02:52:39,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:39,239 INFO L495 AbstractCegarLoop]: Abstraction has 42722 states and 61346 transitions. [2022-11-03 02:52:39,239 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-03 02:52:39,239 INFO L276 IsEmpty]: Start isEmpty. Operand 42722 states and 61346 transitions. [2022-11-03 02:52:39,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2022-11-03 02:52:39,255 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:39,256 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, 1] [2022-11-03 02:52:39,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:52:39,258 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:39,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:39,259 INFO L85 PathProgramCache]: Analyzing trace with hash 838519337, now seen corresponding path program 1 times [2022-11-03 02:52:39,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:39,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769734500] [2022-11-03 02:52:39,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:39,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:39,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:40,384 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-03 02:52:40,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:40,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769734500] [2022-11-03 02:52:40,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769734500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:40,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:40,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:40,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765500913] [2022-11-03 02:52:40,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:40,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:40,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:40,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:40,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:40,388 INFO L87 Difference]: Start difference. First operand 42722 states and 61346 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, (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-03 02:52:45,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:48,085 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-03 02:52:50,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:51,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:51,986 INFO L93 Difference]: Finished difference Result 86577 states and 124049 transitions. [2022-11-03 02:52:51,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:51,988 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, (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 428 [2022-11-03 02:52:51,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:52,381 INFO L225 Difference]: With dead ends: 86577 [2022-11-03 02:52:52,382 INFO L226 Difference]: Without dead ends: 43928 [2022-11-03 02:52:52,552 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-03 02:52:52,554 INFO L413 NwaCegarLoop]: 2711 mSDtfsCounter, 887 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 5155 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:52,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 5155 Invalid, 926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 913 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2022-11-03 02:52:52,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43928 states. [2022-11-03 02:52:55,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43928 to 43923. [2022-11-03 02:52:55,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43923 states, 27369 states have (on average 1.2992802075340715) internal successors, (35560), 27508 states have internal predecessors, (35560), 13471 states have call successors, (13471), 3082 states have call predecessors, (13471), 3082 states have return successors, (13751), 13348 states have call predecessors, (13751), 13471 states have call successors, (13751) [2022-11-03 02:52:55,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43923 states to 43923 states and 62782 transitions. [2022-11-03 02:52:55,805 INFO L78 Accepts]: Start accepts. Automaton has 43923 states and 62782 transitions. Word has length 428 [2022-11-03 02:52:55,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:55,806 INFO L495 AbstractCegarLoop]: Abstraction has 43923 states and 62782 transitions. [2022-11-03 02:52:55,806 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, (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-03 02:52:55,806 INFO L276 IsEmpty]: Start isEmpty. Operand 43923 states and 62782 transitions. [2022-11-03 02:52:55,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-03 02:52:55,814 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:55,815 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-03 02:52:55,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:52:55,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:55,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:55,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1251694745, now seen corresponding path program 1 times [2022-11-03 02:52:55,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:55,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865029908] [2022-11-03 02:52:55,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:55,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:56,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:56,847 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-03 02:52:56,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:56,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865029908] [2022-11-03 02:52:56,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865029908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:56,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:56,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:56,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473751938] [2022-11-03 02:52:56,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:56,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:56,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:56,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:56,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:56,851 INFO L87 Difference]: Start difference. First operand 43923 states and 62782 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-03 02:53:04,127 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-03 02:53:06,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:08,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:11,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:11,101 INFO L93 Difference]: Finished difference Result 107303 states and 153375 transitions. [2022-11-03 02:53:11,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:11,102 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-03 02:53:11,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:11,571 INFO L225 Difference]: With dead ends: 107303 [2022-11-03 02:53:11,571 INFO L226 Difference]: Without dead ends: 63453 [2022-11-03 02:53:11,823 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-03 02:53:11,825 INFO L413 NwaCegarLoop]: 4416 mSDtfsCounter, 2649 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2656 SdHoareTripleChecker+Valid, 6899 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:11,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2656 Valid, 6899 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1193 Invalid, 3 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 02:53:11,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63453 states. [2022-11-03 02:53:15,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63453 to 63435. [2022-11-03 02:53:15,431 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, (19880), 19287 states have call predecessors, (19880), 19467 states have call successors, (19880) [2022-11-03 02:53:15,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63435 states to 63435 states and 90651 transitions. [2022-11-03 02:53:15,886 INFO L78 Accepts]: Start accepts. Automaton has 63435 states and 90651 transitions. Word has length 447 [2022-11-03 02:53:15,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:15,887 INFO L495 AbstractCegarLoop]: Abstraction has 63435 states and 90651 transitions. [2022-11-03 02:53:15,888 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-03 02:53:15,888 INFO L276 IsEmpty]: Start isEmpty. Operand 63435 states and 90651 transitions. [2022-11-03 02:53:15,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-03 02:53:15,914 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:15,915 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-03 02:53:15,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:53:15,915 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:15,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:15,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1915307402, now seen corresponding path program 1 times [2022-11-03 02:53:15,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:15,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826436697] [2022-11-03 02:53:15,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:15,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:16,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:17,163 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-03 02:53:17,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:17,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826436697] [2022-11-03 02:53:17,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826436697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:17,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:17,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:53:17,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800765772] [2022-11-03 02:53:17,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:17,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:17,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:17,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:17,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:17,168 INFO L87 Difference]: Start difference. First operand 63435 states and 90651 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-03 02:53:22,455 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-03 02:53:27,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:29,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:31,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:31,824 INFO L93 Difference]: Finished difference Result 156101 states and 223048 transitions. [2022-11-03 02:53:31,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:31,825 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 476 [2022-11-03 02:53:31,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:32,452 INFO L225 Difference]: With dead ends: 156101 [2022-11-03 02:53:32,452 INFO L226 Difference]: Without dead ends: 92896 [2022-11-03 02:53:33,030 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-03 02:53:33,032 INFO L413 NwaCegarLoop]: 4280 mSDtfsCounter, 2716 mSDsluCounter, 2854 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2723 SdHoareTripleChecker+Valid, 6723 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:33,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2723 Valid, 6723 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1177 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 02:53:33,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92896 states. [2022-11-03 02:53:37,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92896 to 92882. [2022-11-03 02:53:37,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92882 states, 57952 states have (on average 1.296762838210933) internal successors, (75150), 58264 states have internal predecessors, (75150), 28411 states have call successors, (28411), 6518 states have call predecessors, (28411), 6518 states have return successors, (28908), 28135 states have call predecessors, (28908), 28411 states have call successors, (28908) [2022-11-03 02:53:38,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92882 states to 92882 states and 132469 transitions. [2022-11-03 02:53:38,310 INFO L78 Accepts]: Start accepts. Automaton has 92882 states and 132469 transitions. Word has length 476 [2022-11-03 02:53:38,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:38,312 INFO L495 AbstractCegarLoop]: Abstraction has 92882 states and 132469 transitions. [2022-11-03 02:53:38,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-03 02:53:38,312 INFO L276 IsEmpty]: Start isEmpty. Operand 92882 states and 132469 transitions. [2022-11-03 02:53:38,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2022-11-03 02:53:38,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:38,334 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, 1] [2022-11-03 02:53:38,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:53:38,335 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:38,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:38,336 INFO L85 PathProgramCache]: Analyzing trace with hash 900429412, now seen corresponding path program 1 times [2022-11-03 02:53:38,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:38,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975245005] [2022-11-03 02:53:38,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:38,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:38,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:39,478 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-03 02:53:39,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:39,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975245005] [2022-11-03 02:53:39,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975245005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:39,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:39,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:53:39,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646975791] [2022-11-03 02:53:39,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:39,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:39,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:39,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:39,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:39,481 INFO L87 Difference]: Start difference. First operand 92882 states and 132469 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-03 02:53:44,717 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-03 02:53:49,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:51,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:53,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []