./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-ethernet-renesas-sh_eth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS --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 09cbaebb1ba63467573f762e7ad2cc192d5056a63325ea78efceb6e965b304c3 --- 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-8393723 [2022-11-19 07:57:42,566 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:57:42,568 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:57:42,614 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:57:42,616 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:57:42,617 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:57:42,618 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:57:42,620 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:57:42,622 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:57:42,623 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:57:42,624 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:57:42,626 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:57:42,626 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:57:42,627 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:57:42,629 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:57:42,630 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:57:42,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:57:42,632 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:57:42,633 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:57:42,635 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:57:42,637 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:57:42,638 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:57:42,640 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:57:42,641 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:57:42,645 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:57:42,645 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:57:42,645 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:57:42,647 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:57:42,647 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:57:42,648 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:57:42,649 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:57:42,650 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:57:42,651 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:57:42,651 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:57:42,653 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:57:42,653 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:57:42,654 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:57:42,654 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:57:42,654 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:57:42,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:57:42,656 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:57:42,657 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:57:42,683 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:57:42,683 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:57:42,683 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:57:42,684 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:57:42,687 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:57:42,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:57:42,687 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:57:42,687 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:57:42,688 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:57:42,688 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:57:42,688 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:57:42,688 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:57:42,689 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:57:42,689 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:57:42,689 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:57:42,689 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:57:42,690 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:57:42,690 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:57:42,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:57:42,691 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:57:42,691 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:57:42,691 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:57:42,692 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:57:42,692 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:57:42,692 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:57:42,692 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:57:42,692 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:57:42,693 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:57:42,693 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:57:42,693 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:57:42,693 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:57:42,694 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:57:42,694 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:57:42,694 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:57:42,694 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:57:42,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:57:42,695 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:57:42,695 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:57:42,695 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_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/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_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS 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 -> 09cbaebb1ba63467573f762e7ad2cc192d5056a63325ea78efceb6e965b304c3 [2022-11-19 07:57:42,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:57:42,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:57:42,969 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:57:42,971 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:57:42,972 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:57:42,973 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-19 07:57:43,044 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/data/0a36280a2/ade047e1359d4ee49b643c8dcfe455ea/FLAGcfaa9f53b [2022-11-19 07:57:44,113 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:57:44,114 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-19 07:57:44,184 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/data/0a36280a2/ade047e1359d4ee49b643c8dcfe455ea/FLAGcfaa9f53b [2022-11-19 07:57:44,413 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/data/0a36280a2/ade047e1359d4ee49b643c8dcfe455ea [2022-11-19 07:57:44,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:57:44,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:57:44,420 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:57:44,420 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:57:44,424 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:57:44,425 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:44" (1/1) ... [2022-11-19 07:57:44,426 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@690590ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:44, skipping insertion in model container [2022-11-19 07:57:44,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:44" (1/1) ... [2022-11-19 07:57:44,436 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:57:44,617 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:57:49,401 WARN L234 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_51ce98dd-aaf6-4616-9b51-c65c91635b8a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541974,541987] [2022-11-19 07:57:49,407 WARN L234 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_51ce98dd-aaf6-4616-9b51-c65c91635b8a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[542119,542132] [2022-11-19 07:57:49,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:57:49,571 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:57:50,093 WARN L234 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_51ce98dd-aaf6-4616-9b51-c65c91635b8a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541974,541987] [2022-11-19 07:57:50,094 WARN L234 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_51ce98dd-aaf6-4616-9b51-c65c91635b8a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[542119,542132] [2022-11-19 07:57:50,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:57:50,535 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:57:50,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50 WrapperNode [2022-11-19 07:57:50,536 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:57:50,537 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:57:50,537 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:57:50,537 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:57:50,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:50,702 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:50,997 INFO L138 Inliner]: procedures = 678, calls = 3878, calls flagged for inlining = 401, calls inlined = 378, statements flattened = 9178 [2022-11-19 07:57:50,999 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:57:51,000 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:57:51,000 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:57:51,000 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:57:51,012 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,012 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,054 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,055 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,308 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,338 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,502 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,534 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,600 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:57:51,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:57:51,602 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:57:51,602 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:57:51,603 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2022-11-19 07:57:51,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:57:51,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:57:51,641 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:57:51,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ce98dd-aaf6-4616-9b51-c65c91635b8a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:57:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:57:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:57:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-19 07:57:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-19 07:57:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_sset_count [2022-11-19 07:57:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_sset_count [2022-11-19 07:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-19 07:57:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-19 07:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 07:57:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 07:57:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2022-11-19 07:57:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2022-11-19 07:57:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-19 07:57:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-19 07:57:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-19 07:57:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-19 07:57:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:57:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:57:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-19 07:57:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-19 07:57:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-11-19 07:57:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-11-19 07:57:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-19 07:57:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-19 07:57:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 07:57:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 07:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-19 07:57:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-19 07:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-19 07:57:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-19 07:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 07:57:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 07:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 07:57:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 07:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-19 07:57:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-19 07:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-19 07:57:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-19 07:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-19 07:57:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-19 07:57:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-19 07:57:51,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-19 07:57:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-19 07:57:51,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-19 07:57:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-19 07:57:51,696 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-19 07:57:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-19 07:57:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-19 07:57:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 07:57:51,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 07:57:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-19 07:57:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-19 07:57:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 07:57:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 07:57:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:57:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:57:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-19 07:57:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-19 07:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-19 07:57:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-19 07:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_array_83 [2022-11-19 07:57:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_array_83 [2022-11-19 07:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-19 07:57:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-19 07:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-19 07:57:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-19 07:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:57:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:57:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-19 07:57:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-19 07:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:57:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 07:57:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 07:57:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 07:57:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 07:57:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:57:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ringparam [2022-11-19 07:57:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ringparam [2022-11-19 07:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-19 07:57:51,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-19 07:57:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 07:57:51,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 07:57:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_nway_reset [2022-11-19 07:57:51,708 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_nway_reset [2022-11-19 07:57:51,708 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 07:57:51,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 07:57:51,709 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-19 07:57:51,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-19 07:57:51,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-19 07:57:51,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-19 07:57:51,710 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-19 07:57:51,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-19 07:57:51,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:57:51,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:57:51,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 07:57:51,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 07:57:51,711 INFO L130 BoogieDeclarations]: Found specification of procedure sh_get_mdio [2022-11-19 07:57:51,712 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_get_mdio [2022-11-19 07:57:51,712 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-19 07:57:51,712 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-19 07:57:51,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-19 07:57:51,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-19 07:57:51,713 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-19 07:57:51,713 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-19 07:57:51,714 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-19 07:57:51,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-19 07:57:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-19 07:57:51,717 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-19 07:57:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:57:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 07:57:51,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 07:57:51,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 07:57:51,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 07:57:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 07:57:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 07:57:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-19 07:57:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-19 07:57:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 07:57:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 07:57:51,718 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_ringparam [2022-11-19 07:57:51,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_ringparam [2022-11-19 07:57:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:57:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 07:57:51,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 07:57:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 07:57:51,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 07:57:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:57:51,719 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:57:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:57:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:57:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:57:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:57:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-19 07:57:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-19 07:57:51,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-19 07:57:51,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-19 07:57:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-19 07:57:51,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-19 07:57:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-19 07:57:51,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-19 07:57:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-19 07:57:51,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-19 07:57:51,721 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-19 07:57:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-19 07:57:51,722 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 07:57:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 07:57:51,722 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-19 07:57:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-19 07:57:51,722 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:57:51,722 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:57:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 07:57:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 07:57:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 07:57:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 07:57:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-19 07:57:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-19 07:57:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:57:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:57:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-19 07:57:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-19 07:57:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:57:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:57:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-19 07:57:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-19 07:57:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-19 07:57:51,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-19 07:57:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:57:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:57:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:57:51,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:57:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_probe [2022-11-19 07:57:51,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_probe [2022-11-19 07:57:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-19 07:57:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-19 07:57:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 07:57:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-19 07:57:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-19 07:57:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-19 07:57:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-19 07:57:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-19 07:57:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-19 07:57:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:57:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:57:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-19 07:57:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-19 07:57:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-19 07:57:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-19 07:57:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 07:57:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 07:57:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-19 07:57:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-19 07:57:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-19 07:57:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-19 07:57:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-19 07:57:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-19 07:57:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-19 07:57:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-19 07:57:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 07:57:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 07:57:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:57:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 07:57:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 07:57:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:57:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-19 07:57:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-19 07:57:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-19 07:57:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-19 07:57:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:57:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-19 07:57:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-19 07:57:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 07:57:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 07:57:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-19 07:57:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-19 07:57:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 07:57:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 07:57:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_msglevel [2022-11-19 07:57:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_msglevel [2022-11-19 07:57:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 07:57:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 07:57:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-19 07:57:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-19 07:57:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-19 07:57:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-19 07:57:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-19 07:57:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-19 07:57:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_settings [2022-11-19 07:57:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_settings [2022-11-19 07:57:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-19 07:57:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-19 07:57:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-19 07:57:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-19 07:57:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 07:57:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 07:57:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_msglevel [2022-11-19 07:57:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_msglevel [2022-11-19 07:57:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 07:57:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 07:57:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_remove [2022-11-19 07:57:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_remove [2022-11-19 07:57:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 07:57:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 07:57:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-19 07:57:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-19 07:57:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-19 07:57:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-19 07:57:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-19 07:57:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-19 07:57:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_settings [2022-11-19 07:57:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_settings [2022-11-19 07:57:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 07:57:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 07:57:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_strings [2022-11-19 07:57:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_strings [2022-11-19 07:57:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ethtool_stats [2022-11-19 07:57:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ethtool_stats [2022-11-19 07:57:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:57:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:57:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-19 07:57:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-19 07:57:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-19 07:57:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-19 07:57:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-19 07:57:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-19 07:57:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:57:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-19 07:57:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-19 07:57:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-19 07:57:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-19 07:57:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-19 07:57:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-19 07:57:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:57:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:57:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-19 07:57:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-19 07:57:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 07:57:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 07:57:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-19 07:57:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-19 07:57:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-19 07:57:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-19 07:57:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-19 07:57:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-19 07:57:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-19 07:57:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-19 07:57:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 07:57:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 07:57:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-19 07:57:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-19 07:57:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-19 07:57:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-19 07:57:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 07:57:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 07:57:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:57:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:57:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 07:57:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 07:57:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:57:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-19 07:57:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-19 07:57:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 07:57:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 07:57:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 07:57:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 07:57:53,198 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:57:53,207 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:57:53,860 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:58:44,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 07:58:44,938 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:58:48,140 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:58:48,140 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-19 07:58:48,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:48 BoogieIcfgContainer [2022-11-19 07:58:48,155 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:58:48,160 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:58:48,160 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:58:48,163 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:58:48,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:57:44" (1/3) ... [2022-11-19 07:58:48,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d9fe1f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:48, skipping insertion in model container [2022-11-19 07:58:48,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (2/3) ... [2022-11-19 07:58:48,165 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d9fe1f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:48, skipping insertion in model container [2022-11-19 07:58:48,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:48" (3/3) ... [2022-11-19 07:58:48,171 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-19 07:58:48,192 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:58:48,192 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:58:48,334 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:58:48,341 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;@138d43f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:58:48,341 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:58:48,353 INFO L276 IsEmpty]: Start isEmpty. Operand has 2576 states, 1546 states have (on average 1.3421733505821474) internal successors, (2075), 1610 states have internal predecessors, (2075), 891 states have call successors, (891), 145 states have call predecessors, (891), 144 states have return successors, (880), 854 states have call predecessors, (880), 880 states have call successors, (880) [2022-11-19 07:58:48,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2022-11-19 07:58:48,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:58:48,438 INFO L195 NwaCegarLoop]: trace histogram [54, 52, 52, 52, 52, 52, 52, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:58:48,439 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:58:48,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:58:48,446 INFO L85 PathProgramCache]: Analyzing trace with hash -139907187, now seen corresponding path program 1 times [2022-11-19 07:58:48,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:58:48,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392240352] [2022-11-19 07:58:48,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:58:48,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:58:49,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:58:50,537 INFO L134 CoverageAnalysis]: Checked inductivity of 10820 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10820 trivial. 0 not checked. [2022-11-19 07:58:50,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:58:50,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392240352] [2022-11-19 07:58:50,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392240352] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:58:50,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:58:50,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:58:50,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790999283] [2022-11-19 07:58:50,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:58:50,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:58:50,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:58:50,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:58:50,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:58:50,604 INFO L87 Difference]: Start difference. First operand has 2576 states, 1546 states have (on average 1.3421733505821474) internal successors, (2075), 1610 states have internal predecessors, (2075), 891 states have call successors, (891), 145 states have call predecessors, (891), 144 states have return successors, (880), 854 states have call predecessors, (880), 880 states have call successors, (880) Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:58:52,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:58:58,010 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-19 07:58:58,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:58:58,505 INFO L93 Difference]: Finished difference Result 7139 states and 10795 transitions. [2022-11-19 07:58:58,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:58:58,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 603 [2022-11-19 07:58:58,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:58:58,581 INFO L225 Difference]: With dead ends: 7139 [2022-11-19 07:58:58,582 INFO L226 Difference]: Without dead ends: 4601 [2022-11-19 07:58:58,611 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-19 07:58:58,615 INFO L413 NwaCegarLoop]: 3961 mSDtfsCounter, 3102 mSDsluCounter, 3176 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 7137 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:58:58,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3103 Valid, 7137 Invalid, 1271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1240 Invalid, 2 Unknown, 0 Unchecked, 7.4s Time] [2022-11-19 07:58:58,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2022-11-19 07:58:58,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 4597. [2022-11-19 07:58:59,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4597 states, 2781 states have (on average 1.3347716648687522) internal successors, (3712), 2888 states have internal predecessors, (3712), 1536 states have call successors, (1536), 279 states have call predecessors, (1536), 279 states have return successors, (1537), 1485 states have call predecessors, (1537), 1536 states have call successors, (1537) [2022-11-19 07:58:59,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4597 states to 4597 states and 6785 transitions. [2022-11-19 07:58:59,052 INFO L78 Accepts]: Start accepts. Automaton has 4597 states and 6785 transitions. Word has length 603 [2022-11-19 07:58:59,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:58:59,059 INFO L495 AbstractCegarLoop]: Abstraction has 4597 states and 6785 transitions. [2022-11-19 07:58:59,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:58:59,060 INFO L276 IsEmpty]: Start isEmpty. Operand 4597 states and 6785 transitions. [2022-11-19 07:58:59,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2022-11-19 07:58:59,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:58:59,115 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:58:59,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:58:59,117 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:58:59,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:58:59,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1583278811, now seen corresponding path program 1 times [2022-11-19 07:58:59,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:58:59,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69744236] [2022-11-19 07:58:59,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:58:59,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:58:59,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:00,060 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-11-19 07:59:00,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:00,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69744236] [2022-11-19 07:59:00,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69744236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:00,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:00,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:00,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298788144] [2022-11-19 07:59:00,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:00,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:00,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:00,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:00,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:00,071 INFO L87 Difference]: Start difference. First operand 4597 states and 6785 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:02,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:05,953 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-19 07:59:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:07,995 INFO L93 Difference]: Finished difference Result 13288 states and 19612 transitions. [2022-11-19 07:59:07,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:07,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 618 [2022-11-19 07:59:08,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:08,067 INFO L225 Difference]: With dead ends: 13288 [2022-11-19 07:59:08,067 INFO L226 Difference]: Without dead ends: 8796 [2022-11-19 07:59:08,099 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-19 07:59:08,100 INFO L413 NwaCegarLoop]: 3910 mSDtfsCounter, 3242 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3242 SdHoareTripleChecker+Valid, 7047 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:08,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3242 Valid, 7047 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1187 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2022-11-19 07:59:08,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8796 states. [2022-11-19 07:59:08,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8796 to 8794. [2022-11-19 07:59:08,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8794 states, 5335 states have (on average 1.334020618556701) internal successors, (7117), 5544 states have internal predecessors, (7117), 2901 states have call successors, (2901), 557 states have call predecessors, (2901), 557 states have return successors, (2955), 2803 states have call predecessors, (2955), 2901 states have call successors, (2955) [2022-11-19 07:59:08,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8794 states to 8794 states and 12973 transitions. [2022-11-19 07:59:08,647 INFO L78 Accepts]: Start accepts. Automaton has 8794 states and 12973 transitions. Word has length 618 [2022-11-19 07:59:08,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:08,648 INFO L495 AbstractCegarLoop]: Abstraction has 8794 states and 12973 transitions. [2022-11-19 07:59:08,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:08,649 INFO L276 IsEmpty]: Start isEmpty. Operand 8794 states and 12973 transitions. [2022-11-19 07:59:08,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2022-11-19 07:59:08,689 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:08,690 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:59:08,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:59:08,690 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:08,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:08,691 INFO L85 PathProgramCache]: Analyzing trace with hash 853401630, now seen corresponding path program 1 times [2022-11-19 07:59:08,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:08,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574884893] [2022-11-19 07:59:08,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:08,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:09,526 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-11-19 07:59:09,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:09,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574884893] [2022-11-19 07:59:09,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574884893] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:09,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:09,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:09,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534537405] [2022-11-19 07:59:09,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:09,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:09,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:09,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:09,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:09,529 INFO L87 Difference]: Start difference. First operand 8794 states and 12973 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:11,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:15,387 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-19 07:59:17,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:17,767 INFO L93 Difference]: Finished difference Result 25705 states and 38003 transitions. [2022-11-19 07:59:17,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:17,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 619 [2022-11-19 07:59:17,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:17,898 INFO L225 Difference]: With dead ends: 25705 [2022-11-19 07:59:17,898 INFO L226 Difference]: Without dead ends: 17016 [2022-11-19 07:59:17,958 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-19 07:59:17,959 INFO L413 NwaCegarLoop]: 3972 mSDtfsCounter, 3241 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 1221 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3241 SdHoareTripleChecker+Valid, 7109 SdHoareTripleChecker+Invalid, 1230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1221 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:17,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3241 Valid, 7109 Invalid, 1230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1221 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2022-11-19 07:59:17,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17016 states. [2022-11-19 07:59:19,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17016 to 17014. [2022-11-19 07:59:19,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17014 states, 10332 states have (on average 1.3315911730545877) internal successors, (13758), 10745 states have internal predecessors, (13758), 5568 states have call successors, (5568), 1113 states have call predecessors, (5568), 1113 states have return successors, (5840), 5375 states have call predecessors, (5840), 5568 states have call successors, (5840) [2022-11-19 07:59:19,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17014 states to 17014 states and 25166 transitions. [2022-11-19 07:59:19,325 INFO L78 Accepts]: Start accepts. Automaton has 17014 states and 25166 transitions. Word has length 619 [2022-11-19 07:59:19,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:19,328 INFO L495 AbstractCegarLoop]: Abstraction has 17014 states and 25166 transitions. [2022-11-19 07:59:19,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:19,329 INFO L276 IsEmpty]: Start isEmpty. Operand 17014 states and 25166 transitions. [2022-11-19 07:59:19,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2022-11-19 07:59:19,356 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:19,357 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:59:19,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:59:19,357 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:19,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:19,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1609441333, now seen corresponding path program 1 times [2022-11-19 07:59:19,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:19,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427028796] [2022-11-19 07:59:19,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:19,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:19,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:20,185 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-11-19 07:59:20,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:20,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427028796] [2022-11-19 07:59:20,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427028796] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:20,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:20,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:20,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967100868] [2022-11-19 07:59:20,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:20,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:20,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:20,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:20,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:20,189 INFO L87 Difference]: Start difference. First operand 17014 states and 25166 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:22,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:25,482 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-19 07:59:28,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:28,413 INFO L93 Difference]: Finished difference Result 50019 states and 74198 transitions. [2022-11-19 07:59:28,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:28,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 617 [2022-11-19 07:59:28,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:28,641 INFO L225 Difference]: With dead ends: 50019 [2022-11-19 07:59:28,641 INFO L226 Difference]: Without dead ends: 33110 [2022-11-19 07:59:28,741 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-19 07:59:28,746 INFO L413 NwaCegarLoop]: 4033 mSDtfsCounter, 3243 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3243 SdHoareTripleChecker+Valid, 7170 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:28,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3243 Valid, 7170 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1255 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-11-19 07:59:28,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33110 states. [2022-11-19 07:59:31,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33110 to 33108. [2022-11-19 07:59:31,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33108 states, 20105 states have (on average 1.3281770703805023) internal successors, (26703), 20926 states have internal predecessors, (26703), 10777 states have call successors, (10777), 2225 states have call predecessors, (10777), 2225 states have return successors, (11668), 10393 states have call predecessors, (11668), 10777 states have call successors, (11668) [2022-11-19 07:59:31,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33108 states to 33108 states and 49148 transitions. [2022-11-19 07:59:31,292 INFO L78 Accepts]: Start accepts. Automaton has 33108 states and 49148 transitions. Word has length 617 [2022-11-19 07:59:31,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:31,294 INFO L495 AbstractCegarLoop]: Abstraction has 33108 states and 49148 transitions. [2022-11-19 07:59:31,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:31,294 INFO L276 IsEmpty]: Start isEmpty. Operand 33108 states and 49148 transitions. [2022-11-19 07:59:31,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2022-11-19 07:59:31,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:31,518 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:59:31,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:59:31,518 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:31,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:31,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1282718456, now seen corresponding path program 1 times [2022-11-19 07:59:31,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:31,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678956459] [2022-11-19 07:59:31,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:31,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:31,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:32,497 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-11-19 07:59:32,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:32,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678956459] [2022-11-19 07:59:32,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678956459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:32,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:32,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:32,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128646268] [2022-11-19 07:59:32,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:32,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:32,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:32,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:32,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:32,501 INFO L87 Difference]: Start difference. First operand 33108 states and 49148 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:34,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:37,973 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-19 07:59:42,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:42,284 INFO L93 Difference]: Finished difference Result 97611 states and 145338 transitions. [2022-11-19 07:59:42,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:42,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 621 [2022-11-19 07:59:42,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:42,948 INFO L225 Difference]: With dead ends: 97611 [2022-11-19 07:59:42,948 INFO L226 Difference]: Without dead ends: 64608 [2022-11-19 07:59:43,141 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-19 07:59:43,142 INFO L413 NwaCegarLoop]: 4141 mSDtfsCounter, 3239 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 7278 SdHoareTripleChecker+Invalid, 1310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:43,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 7278 Invalid, 1310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1301 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2022-11-19 07:59:43,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64608 states. [2022-11-19 07:59:46,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64608 to 64590. [2022-11-19 07:59:46,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64590 states, 39194 states have (on average 1.3242843292340665) internal successors, (51904), 40831 states have internal predecessors, (51904), 20946 states have call successors, (20946), 4449 states have call predecessors, (20946), 4449 states have return successors, (23400), 20179 states have call predecessors, (23400), 20946 states have call successors, (23400) [2022-11-19 07:59:47,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64590 states to 64590 states and 96250 transitions. [2022-11-19 07:59:47,953 INFO L78 Accepts]: Start accepts. Automaton has 64590 states and 96250 transitions. Word has length 621 [2022-11-19 07:59:47,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:47,954 INFO L495 AbstractCegarLoop]: Abstraction has 64590 states and 96250 transitions. [2022-11-19 07:59:47,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:47,955 INFO L276 IsEmpty]: Start isEmpty. Operand 64590 states and 96250 transitions. [2022-11-19 07:59:47,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2022-11-19 07:59:47,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:47,980 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:59:47,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:59:47,981 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:47,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:47,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1570591929, now seen corresponding path program 1 times [2022-11-19 07:59:47,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:47,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638532279] [2022-11-19 07:59:47,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:47,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:48,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:49,132 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-11-19 07:59:49,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:49,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638532279] [2022-11-19 07:59:49,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638532279] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:49,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:49,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:49,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821171973] [2022-11-19 07:59:49,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:49,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:49,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:49,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:49,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:49,137 INFO L87 Difference]: Start difference. First operand 64590 states and 96250 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-19 07:59:51,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:54,401 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-19 08:00:02,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:02,870 INFO L93 Difference]: Finished difference Result 190679 states and 284994 transitions. [2022-11-19 08:00:02,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:02,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 616 [2022-11-19 08:00:02,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:03,856 INFO L225 Difference]: With dead ends: 190679 [2022-11-19 08:00:03,857 INFO L226 Difference]: Without dead ends: 126194 [2022-11-19 08:00:04,642 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-19 08:00:04,644 INFO L413 NwaCegarLoop]: 4204 mSDtfsCounter, 3244 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 1329 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3244 SdHoareTripleChecker+Valid, 7341 SdHoareTripleChecker+Invalid, 1338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1329 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:04,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3244 Valid, 7341 Invalid, 1338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1329 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2022-11-19 08:00:04,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126194 states.